The AND-OR Game

Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam NisanACM Trans. Economics and Comput 2016 · OpenReview

Abstract

We consider a simple simultaneous first price auction for two identical items in a complete information setting. Our goal is to analyze this setting for a simple, yet highly interesting, AND-OR game, where one agent is single minded and the other is unit demand. We find a mixed equilibrium of this game and show that every other equilibrium admits the same expected allocation and payments. In addition, we study the equilibrium, highlighting the change in revenue and social welfare as a function of the players’ valuations.
BibTeX
@article{hassidim2016or,
  author = {Avinatan Hassidim and Haim Kaplan and Yishay Mansour and Noam Nisan},
  title = {{The AND-OR Game}},
  journal = {ACM Trans. Economics and Comput.},
  year = {2016},
  url = {https://openreview.net/forum?id=jjCqXFvlPCy},
}

Loading related content...

Figure