Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Two-player incentive compatible outcome functions are affine maximizers
(Submitted on 14 Oct 2017 (v1), last revised 16 Apr 2019 (this version, v5))
Abstract: In mechanism design, for a given type space, there may be incentive compatible outcome functions which are not affine maximizers. Using tools from linear algebra and tropical geometry, we prove that for two-player games on a discrete type space, any given outcome function can be turned into an affine maximizer through a nontrivial perturbation of the type space. Furthermore, our theorems are the strongest possible in this setup.
Submission history
From: Bo Lin [view email][v1] Sat, 14 Oct 2017 17:55:41 GMT (22kb)
[v2] Wed, 18 Oct 2017 03:54:26 GMT (22kb)
[v3] Fri, 16 Feb 2018 03:15:41 GMT (19kb)
[v4] Mon, 26 Nov 2018 21:10:43 GMT (22kb)
[v5] Tue, 16 Apr 2019 04:08:11 GMT (20kb)
Link back to: arXiv, form interface, contact.