Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings   Proceeding details   Article details         Authors         Search    
Pay or Play
Sigal Oren, Michael Schapira, Moshe Tennenholtz
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.
Keywords:
Pages: 488-497
PS Link:
PDF Link: /papers/13/p488-oren.pdf
BibTex:
@INPROCEEDINGS{Oren13,
AUTHOR = "Sigal Oren and Michael Schapira and Moshe Tennenholtz",
TITLE = "Pay or Play",
BOOKTITLE = "Proceedings of the Twenty-Ninth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-13)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "2013",
PAGES = "488--497"
}


hosted by DSL   •   site info   •   help