| Identifikační kód | RIV/00216224:14330/12:00081796 |
|---|
| Název v anglickém jazyce | Nash Equilibria in Concurrent Priced Games |
|---|
| Druh | D - Článek ve sborníku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2012 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 1 |
|---|
| Počet tvůrců celkem | 4 |
|---|
| Počet domácích tvůrců | 2 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Miroslav Klimoš (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 1437356)
Kim G. Larsen (státní příslušnost: DK - Dánské království)
Jeppe Thaarup (státní příslušnost: DK - Dánské království)
Filip Štefaňák (státní příslušnost: SK - Slovenská republika, domácí tvůrce: A, vedidk: 8688710) |
|---|
| Popis výsledku v anglické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. |
|---|
| Klíčová slova oddělená středníkem | Concurrent games; Finite graphs; Multiplayer games; Nash equilibria; NP Complete; Pareto-optimal; Pure Nash equilibrium |
|---|
| Stránka www, na které se nachází výsledek | - |
|---|
| DOI výsledku | 10.1007/978-3-642-28332-1_31 |
|---|