Two-player incentive compatible outcome functions are affine maximizers

DOI10.1016/j.laa.2019.04.027zbMath1422.91039arXiv1710.05218MaRDI QIDQ2321352

Ngoc Mai Tran, Bo Lin

Publication date: 29 August 2019

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1710.05218

zbMATH Keywords

mechanism design; tropical geometry; Roberts' theorem; tropical determinant; tropical hyperplane arrangement

Mathematics Subject Classification ID

91A05: 2-person games

91A40: Other game-theoretic models

Related Items

The polyhedral geometry of truthful auctions, Tropical optimal transport and Wasserstein distances

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Weighted digraphs and tropical cones
• A topological representation theorem for tropical oriented matroids
• Roberts' theorem with neutrality: a social welfare ordering approach
• Stiefel tropical linear spaces
• Two simplified proofs for Roberts' theorem
• The geometry of products of minors
• Separability and decomposition in mechanism design with transfers
• Maximal minors and their leading terms
• Dominant strategy implementability and zero length cycles
• Truthful implementation and preference aggregation in restricted domains
• Limitations of VCG-based mechanisms
• Discriminants, resultants, and multidimensional determinants
• Continuous Implementation
• A Modular Approach to Roberts’ Theorem
• Robust Mechanism Design
• Robust Mechanism Design
• Foundations of Dominant-Strategy Mechanisms