Belief-invariant equilibria in games of incomplete information?

Vincenzo Auletta, Diodato Ferraioli, Ashutosh Rai, Giannicola Scarpa, Andreas Winter

Research output: Contribution to journalConference articlepeer-review

Abstract

Drawing on ideas from game theory and quantum physics, we investigate nonlocal correlations from the point of view of equilibria in games of incomplete information. These equilibria can be classified in decreasing power as general communication equilibria, belief-invariant equilibria and correlated equilibria, all of which contain Nash equilibria. The notion of belief-invariant equilibrium has appeared in game theory before (in the 1990s). However, the class of non-signalling correlations associated to belief-invariance arose naturally already in the 1980s in the foundations of quantum mechanics. In the present work, we explain and unify these two origins of the idea and study the above classes of equilibria.We present a general framework of belief-invariant communication equilibria, which contains correlated equilibria as special cases. We then use our framework to show new results related to the social welfare of games. Namely, we exhibit a game where belief-invariance is socially better than any correlated equilibrium, and a game where all non-belief-invariant communication equilibria have a suboptimal social welfare. We also show that optimal social welfare can in certain cases be achieved by quantum mechanical correlations, which do not need an informed mediator to be implemented, and go beyond the classical "sunspot" or shared randomness approach.

Original languageEnglish
Pages (from-to)198-202
Number of pages5
JournalCEUR Workshop Proceedings
Volume1949
StatePublished - 2017
Externally publishedYes
EventJoint 18th Italian Conference on Theoretical Computer Science and the 32nd Italian Conference on Computational Logic, ICTCS 2017 and CILC 2017 - Naples, Italy
Duration: 26 Sep 201728 Sep 2017

Fingerprint

Dive into the research topics of 'Belief-invariant equilibria in games of incomplete information?'. Together they form a unique fingerprint.

Cite this