Private and Third-Party Randomization in Risk-Sensitive Equilibrium Concepts

Authors

  • Mickey Brautbar University of Pennsylvania
  • Michael Kearns University of Pennsylvania
  • Umar Syed University of Pennsylvania

DOI:

https://doi.org/10.1609/aaai.v24i1.7634

Keywords:

game theory

Abstract

We consider risk-sensitive generalizations of Nash and correlated equilibria in noncooperative games. We prove that, except for a class of degenerate games, unless a two-player game has a pure Nash equilibrium, it does not have a risk-sensitive Nash equilibrium. We also show that every game has a risk-sensitive correlated equilibrium. The striking contrast between these existence results is due to the different sources of randomization in Nash (private randomization) and correlated equilibria (third-party randomization).

Downloads

Published

2010-07-04

How to Cite

Brautbar, M., Kearns, M., & Syed, U. (2010). Private and Third-Party Randomization in Risk-Sensitive Equilibrium Concepts. Proceedings of the AAAI Conference on Artificial Intelligence, 24(1), 723-728. https://doi.org/10.1609/aaai.v24i1.7634

Issue

Section

AAAI Technical Track: Multiagent Systems