PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2018 | 46 | 2 |
Tytuł artykułu

Common-Knowledge and Bayesian Equilibrium in Network Game

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
In this paper  we investigate equilibriums in the Bayesian routing problem  of the network game introduced by  Koutsoupias and Papadimitriou [LNCS 1563, pp.404-413. Springer (1999)]. We treat epistemic conditions for Nash equilibrium of social cost function in the network game. It  highlights the role of common-knowledge on  the users' individual conjectures on the others' selections of channels in the network game.Especially two notions of equilibria are presented in the Bayesian extension of the network game; expected delay equilibrium and  rational expectations equilibrium, such as each user maximizes own expectations of delay and social cost respectively.  We show that the  equilibria have the properties: If all users commonly know them, then the former equilibrium yields a Nash equilibrium in the based KP-model  and the latter equilibrium yields a Nash equilibrium for social cost in the network game.Further  the notion of price of anarchy is extended for rational expectations equilibriums in the models.
Rocznik
Tom
46
Numer
2
Opis fizyczny
Daty
wydano
2018
online
2018-07-07
Twórcy
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ojs-doi-10_14708_ma_v46i2_6346
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.