Common-Knowledge and KP-Model
| Autor: | Takashi Matsuhisa |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
TheoryofComputation_MISCELLANEOUS
Computer Science::Computer Science and Game Theory Conjecture Common knowledge (logic) Computer science Social cost Bayesian probability TheoryofComputation_GENERAL 0102 computer and information sciences 02 engineering and technology Extension (predicate logic) 01 natural sciences symbols.namesake 010201 computation theory & mathematics Nash equilibrium 0202 electrical engineering electronic engineering information engineering symbols 020201 artificial intelligence & image processing Routing (electronic design automation) Rational expectations equilibrium Mathematical economics |
| Zdroj: | Intelligent Information and Database Systems ISBN: 9783662493809 ACIIDS (1) |
| Popis: | This paper starts epistemic approaches of studying the Bayesian routing problem in the frame work of the network game introduced by Koutsoupias and Papadimitriou [LNCS 1563, pp.404–413. Springer (1999)]. 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 minimizes 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|