Sciweavers

9 search results - page 1 / 2
» Equilibria in Quantitative Reachability Games
Sort
View
CSR
2010
Springer
13 years 9 months ago
Equilibria in Quantitative Reachability Games
In this paper, we study turn-based quantitative multiplayer non zero-sum games played on finite graphs with reachability objectives. In this framework each player aims at reaching...
Thomas Brihaye, Véronique Bruyère, J...
CORR
2010
Springer
197views Education» more  CORR 2010»
13 years 1 months ago
Quantum Strategic Game Theory
We propose a simple yet rich model to extend the notions of Nash equilibria and correlated equilibria of strategic games to the quantum setting, in which we then study the relatio...
Shengyu Zhang
STOC
2001
ACM
161views Algorithms» more  STOC 2001»
14 years 4 months ago
Quantitative solution of omega-regular games
We consider two-player games played for an infinite number of rounds, with -regular winning conditions. The games may be concurrent, in that the players choose their moves simulta...
Luca de Alfaro, Rupak Majumdar
STOC
2009
ACM
145views Algorithms» more  STOC 2009»
14 years 5 months ago
Intrinsic robustness of the price of anarchy
The price of anarchy (POA) is a worst-case measure of the inefficiency of selfish behavior, defined as the ratio of the objective function value of a worst Nash equilibrium of a g...
Tim Roughgarden