Coherence of probabilistic constraints on Nash equilibria

Preto, Sandro; Fermé, Eduardo; Finger, Marcelo

http://hdl.handle.net/10400.13/4985

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
Coherence of probabilistic constraints on Nash equilibria.pdf		226.83 KB	Adobe PDF	Download

Send Feedback

Authors

Preto, Sandro

Fermé, Eduardo

Finger, Marcelo

Abstract(s)

In this work, we first deal with the modeling of game situations that reach one of possibly many Nash equilibria. Before an instance of such a game starts, an external observer does not know, a priori, what is the exact profile of actions – constituting an equilibrium – that will occur; thus, he assigns subjective probabilities to players’ actions. Such scenario is formalized as an observable game, which is a newly introduced structure for that purpose. Then, we study the decision problem of determining if a given set of probabilistic constraints assigned a priori by the observer to a given game is coherent, called the PCE-COHERENCE problem. We show several results concerning algorithms and complexity for PCE-COHERENCE when pure Nash equilibria and specific classes of games, called GNP-classes, are considered. In this context, we also study the computation of maximal and minimal probabilistic constraints on actions that preserves coherence. Finally, we study these problems when mixed Nash equilibria are allowed in GNP-classes of 2-player games.

Keywords

Nash equilibrium Uncertain game Probabilistic constraints Coherence of constraints . Faculdade de Ciências Exatas e da Engenharia

URI

http://hdl.handle.net/10400.13/4985

Citation

Preto, S., Fermé, E., & Finger, M. (2022). Coherence of probabilistic constraints on Nash equilibria. Journal of the Brazilian Computer Society, 28(1), 38-51.