Sciweavers

37 search results - page 1 / 8
» Subgame-Perfect Equilibria for Stochastic Games
Sort
View
MOR
2007
83views more  MOR 2007»
13 years 4 months ago
Subgame-Perfect Equilibria for Stochastic Games
Ashok P. Maitra, William D. Sudderth
CORR
2007
Springer
141views Education» more  CORR 2007»
13 years 4 months ago
Acyclicity of Preferences, Nash Equilibria, and Subgame Perfect Equilibria: a Formal and Constructive Equivalence
Abstract. Sequential game and Nash equilibrium are basic key concepts in game theory. In 1953, Kuhn showed that every sequential game has a Nash equilibrium. The two main steps of ...
Stéphane Le Roux
AAAI
2010
13 years 6 months ago
An Approximate Subgame-Perfect Equilibrium Computation Technique for Repeated Games
This paper presents a technique for approximating, up to any precision, the set of subgame-perfect equilibria (SPE) in repeated games with discounting. The process starts with a s...
Andriy Burkov, Brahim Chaib-draa
ANOR
2002
92views more  ANOR 2002»
13 years 4 months ago
Nash Equilibrium and Subgame Perfection in Observable Queues
A subgame perfection refinement of Nash equilibrium is suggested for games of the following type: each of an infinite number of identical players selects an action using his privat...
Refael Hassin, Moshe Haviv
FSTTCS
2009
Springer
13 years 11 months ago
Nash Equilibrium in Generalised Muller Games
We suggest that extending Muller games with preference ordering for players is a natural way to reason about unbounded duration games. In this context, we look at the standard solu...
Soumya Paul, Sunil Easaw Simon