Coherence of probabilistic constraints on Nash equilibria

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

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

Utilize este identificador para referenciar este registo.

Nome:	Descrição:	Tamanho:	Formato:
Coherence of probabilistic constraints on Nash equilibria.pdf		226.83 KB	Adobe PDF	Ver/Abrir

Contacte-nos

Autores

Preto, Sandro

Fermé, Eduardo

Finger, Marcelo

Resumo(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.

Palavras-chave

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

Citação

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