TY - JOUR
T1 - Partial exposure in large games
AU - Gradwohl, Ronen
AU - Reingold, Omer
N1 - Funding Information:
✩ We would like to thank Ehud Kalai and Yaron Azrieli for interesting and useful conversations. We are grateful to Ariel Yadin and Amir Yehudayoff for helpful discussions throughout the course of this research. We also thank seminar participants at Northwestern University and at the Technion. Finally, we are grateful to the anonymous referees for valuable input. * Corresponding author. E-mail addresses: [email protected] (R. Gradwohl), [email protected] (O. Reingold). 1 Work done while the author was a student at the Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science. 2 Research supported by US–Israel Binational Science Foundation Grants 2002246 and 2006060.
PY - 2010/3
Y1 - 2010/3
N2 - In this work we introduce the notion of partial exposure, in which the players of a simultaneous-move Bayesian game are exposed to the realized types and chosen actions of a subset of the other players. We show that in any large simultaneous-move game, each player has very little regret even after being partially exposed to other players. If players are given the opportunity to be exposed to others at the expense of a small decrease in utility, players will decline this opportunity, and the original Nash equilibria of the game will survive.
AB - In this work we introduce the notion of partial exposure, in which the players of a simultaneous-move Bayesian game are exposed to the realized types and chosen actions of a subset of the other players. We show that in any large simultaneous-move game, each player has very little regret even after being partially exposed to other players. If players are given the opportunity to be exposed to others at the expense of a small decrease in utility, players will decline this opportunity, and the original Nash equilibria of the game will survive.
KW - Ex post Nash
KW - Large games
KW - Nash equilibrium
KW - Noncooperative games
UR - http://www.scopus.com/inward/record.url?scp=75349104492&partnerID=8YFLogxK
U2 - 10.1016/j.geb.2009.09.006
DO - 10.1016/j.geb.2009.09.006
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:75349104492
SN - 0899-8256
VL - 68
SP - 602
EP - 613
JO - Games and Economic Behavior
JF - Games and Economic Behavior
IS - 2
ER -