In this paper we investigate equilibriums in the Bayesian routing problem of the network game introduced by Koutsoupias and Papadimitriou (1999).We treat epistemic conditions for Nash equilibrium of social costs 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. The former equilibrium is given such as each user minimizes own expectations of delay, and
the latter is given as he/she maximizes own expectations of a social costs. 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 costs in the network game. Further we introduce the extended notions of price of anarchy in the Bayesian network game for rational expectations equilibriums for social costs, named the expected price of anarchy and the common-knowledge price of anarchy. We will examine the relationship among the two extended price of anarchy and the classical notion of price of anarchy introduced by Koutsoupias and Papadimitriou(1999).
Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies
Informacja
SZANOWNI CZYTELNICY!
UPRZEJMIE INFORMUJEMY, ŻE BIBLIOTEKA FUNKCJONUJE W NASTĘPUJĄCYCH GODZINACH:
Wypożyczalnia i Czytelnia Główna: poniedziałek – piątek od 9.00 do 19.00