The AND-OR game

Avinatan Hassidim; Haim Kaplan; Yishay Mansour; Noam Nisan

doi:10.1145/2897186

The AND-OR game

Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Article number	1
Journal	ACM Transactions on Economics and Computation
Volume	5
Issue number	1
DOIs	https://doi.org/10.1145/2897186
State	Published - Nov 2016
Externally published	Yes

Bibliographical note

Publisher Copyright:
© 2016 ACM.

Keywords

AND player
Auctions
Equilibrium
F. [theory of computation]: algorithmic game theory and mechanism design/market equilibriums
Theory

Access to Document

10.1145/2897186

Cite this

@article{7f3de279993c40aa8c94753ce904d5cf,

title = "The AND-OR game",

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.",

keywords = "AND player, Auctions, Equilibrium, F. [theory of computation]: algorithmic game theory and mechanism design/market equilibriums, Theory",

author = "Avinatan Hassidim and Haim Kaplan and Yishay Mansour and Noam Nisan",

note = "Publisher Copyright: {\textcopyright} 2016 ACM.",

year = "2016",

month = nov,

doi = "10.1145/2897186",

language = "אנגלית",

volume = "5",

journal = "ACM Transactions on Economics and Computation",

issn = "2167-8375",

publisher = "Association for Computing Machinery (ACM)",

number = "1",

}

TY - JOUR

T1 - The AND-OR game

AU - Hassidim, Avinatan

AU - Kaplan, Haim

AU - Mansour, Yishay

AU - Nisan, Noam

PY - 2016/11

Y1 - 2016/11

N2 - 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.

AB - 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.

KW - AND player

KW - Auctions

KW - Equilibrium

KW - F. [theory of computation]: algorithmic game theory and mechanism design/market equilibriums

KW - Theory

UR - http://www.scopus.com/inward/record.url?scp=85045358518&partnerID=8YFLogxK

U2 - 10.1145/2897186

DO - 10.1145/2897186

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85045358518

SN - 2167-8375

VL - 5

JO - ACM Transactions on Economics and Computation

JF - ACM Transactions on Economics and Computation

IS - 1

M1 - 1

ER -

The AND-OR game

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this