Nash Equilibria in Concurrent Priced Games
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F12%3A00081796" target="_blank" >RIV/00216224:14330/12:00081796 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1007/978-3-642-28332-1_31" target="_blank" >http://dx.doi.org/10.1007/978-3-642-28332-1_31</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-642-28332-1_31" target="_blank" >10.1007/978-3-642-28332-1_31</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Nash Equilibria in Concurrent Priced Games
Popis výsledku v původním jazyce
Concurrent game structures model multi-player games played on finite graphs where the players simultaneously choose their moves and collectively determine the next state of the game. We extend this model with prices on transitions for each player. We study pure Nash equilibria in this framework where each player?s payoff is the accumulated price of all transitions until reaching their goal state. We provide a construction of a Büchi automaton accepting all Nash equilibria outcomes and show how this construction can be used to solve a variety of related problems, such as finding pareto-optimal equilibria. Furthermore, we prove the problem of deciding the existence of equilibria to be NP-complete.
Název v anglickém jazyce
Nash Equilibria in Concurrent Priced Games
Popis výsledku anglicky
Concurrent game structures model multi-player games played on finite graphs where the players simultaneously choose their moves and collectively determine the next state of the game. We extend this model with prices on transitions for each player. We study pure Nash equilibria in this framework where each player?s payoff is the accumulated price of all transitions until reaching their goal state. We provide a construction of a Büchi automaton accepting all Nash equilibria outcomes and show how this construction can be used to solve a variety of related problems, such as finding pareto-optimal equilibria. Furthermore, we prove the problem of deciding the existence of equilibria to be NP-complete.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2012
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Language and Automata Theory and Applications, 6th International Conference, LATA 2012, A Coru?a, Spain, March 5-9, 2012. Proceedings
ISBN
9783642283314
ISSN
0302-9743
e-ISSN
—
Počet stran výsledku
14
Strana od-do
363-376
Název nakladatele
Springer Berlin / Heidelberg
Místo vydání
La Coruna; Spain
Místo konání akce
La Coruna; Spain
Datum konání akce
1. 1. 2012
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—