Two-player incentive compatible outcome functions are affine maximizers

Abstract

In mechanism design, for a given type space, there may be incentive compatible outcome functions which are not affine maximizers. 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.

Publication
Linear Algebra and its Applications, 2019, 578, 133-152
Bo Lin
Bo Lin
Visiting Assistant Professor

My research interests include mathematical biology, tropical geometry and combinatorics.

Ngoc Mai Tran
Ngoc Mai Tran
Assistant Professor

Related