HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

Discrete Non Neterminism and Nash Equilibria for Strategy-Based Games

Abstract : Several notions of game enjoy a Nash-like notion of equilibrium without guarantee of existence. There are different ways of weakening a definition of Nash-like equilibrium in order to guarantee the existence of a weakened equilibrium. Nash's approach to the problem for strategic games is probabilistic, \textit{i.e.} continuous, and static. CP and BR approaches for CP and BR games are discrete and dynamic. This paper proposes an approach that lies between those two different approaches: a discrete and static approach. multi strategic games are introduced as a formalism that is able to express both sequential and simultaneous decision-making, which promises a good modelling power. multi strategic games are a generalisation of strategic games and sequential graph games that still enjoys a Cartesian product structure, \textit{i.e.} where agent actually choose their strategies. A pre-fixed point result allows guaranteeing existence of discrete and non deterministic equilibria. On the one hand, these equilibria can be computed with polynomial (low) complexity. On the other hand, they are effective in terms of recommendation, as shown by a numerical example.
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/inria-00195397
Contributor : Stéphane Le Roux Connect in order to contact the contributor
Submitted on : Monday, December 10, 2007 - 4:40:08 PM
Last modification on : Friday, September 10, 2021 - 2:34:03 PM
Long-term archiving on: : Monday, April 12, 2010 - 6:48:20 AM

Files

discrete_non_det_report.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00195397, version 1
  • ARXIV : 0712.1519

Collections

Citation

Stéphane Le Roux. Discrete Non Neterminism and Nash Equilibria for Strategy-Based Games. [Research Report] 2007. ⟨inria-00195397⟩

Share

Metrics

Record views

105

Files downloads

86