Common-Knowledge and Bayesian Equilibrium in Network Game
Journal Title: Mathematica Applicanda. Annales Societatis Mathematicae Polonae Series III . - Year 2018, Vol 46, Issue 2
Abstract
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.
Authors and Affiliations
Takashi Matsuhisa
Keywords
Related Articles
- EP ID EP653637
- DOI 10.14708/ma.v46i2.6346a
- Views 96
- Downloads 0
Common-Knowledge and Bayesian Equilibrium in Network Game
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 Nas...
Markov morphisms: a combined copula and mass transportation approach to multivariate quantiles
Our purpose is both conceptual and practical. On the one hand, we discuss the question which properties are basic ingredients of a general conceptual notion of a multivariate quantile. We propose and argue that the objec...
The use of certain staffing requirements as a means of benchmarking academic staff structure
Considering the statutory staffing requirements by the National Universities Commission in Nigeria, this study develops a model to benchmark the academic staff structure that will meet the staffing requirements. The mode...
Case study of the complex systems e ciency
The subject of considerations shall be mathematical models describing the fluctuation of states of complex systems. The purpose of this work is to give a defined system (considering failures, the activation process and p...
The Bruss-Robertson Inequality: Elaborations, Extensions, and Applications
The Bruss-Robertson inequality gives a bound on the maximal number of elements of a random sample whose sum is less than a specified value, and the extension of that inequality which is given here neither requires the in...