Title
Pay or Play.
Abstract
We introduce the class of pay or play games, which captures scenarios in which each decision maker is faced with a choice between two actions: one with a fixed payoff and an- other with a payoff dependent on others' selected actions. This is, arguably, the simplest setting that models selection among certain and uncertain outcomes in a multi-agent system. We study the properties of equilibria in such games from both a game-theoretic perspective and a computational perspective. Our main positive result establishes the existence of a semi-strong equilibrium in every such game. We show that although simple, pay of play games contain a large variety of well-studied environments, e.g., vaccination games. We discuss the interesting implications of our results for these environments.
Year
Venue
DocType
2013
UAI
Journal
Volume
Citations 
PageRank 
abs/1309.6854
0
0.34
References 
Authors
9
3
Name
Order
Citations
PageRank
Sigal Oren111815.86
Michael Schapira2132.73
Moshe Tennenholtz33650437.92