Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
Expected Price of Anarchy for the Dynamic Network Formation Game Model
Tetsuo ImaiAtsushi Tanaka
Author information
JOURNAL FREE ACCESS

2013 Volume 21 Issue 1 Pages 2-8

Details
Abstract

Recent studies revealed that some social and technological network formations can be represented by the network formation games played by selfish multiple agents. In general, the topologies formed by selfish multiple agents are worse than or equal to those formed by the centralized designer in the sense of social total welfare. Several works such as the price of anarchy are known as a measure for evaluating the inefficiency of solutions obtained by selfish multiple agents compared to the social optimal solution. In this paper, we introduce the expected price of anarchy which is proposed as a valid measure for evaluating the inefficiency of the dynamic network formation game whose solution space is divided into basins with multimodal sizes. Moreover, through some computer simulations we show that it can represent the average case behavior of inefficiency of dynamic network formation games which is missed by two previous measures.

Content from these authors
© 2013 by the Information Processing Society of Japan
Previous article Next article
feedback
Top