論文

査読有り
2012年5月

On Network Structure of Stable Strategies in Local Connection Games

  • Hikaru Iwazaki
  • ,
  • Takenori Ujigawa

開始ページ
420-424
終了ページ
記述言語
日本語
掲載種別
研究論文(学術雑誌)

We are concerned with a model of network formation games, called local connection games, in which networks are formed based on players’ strategies. Each player may decide to build links to other players by paying a certain cost fixed in advance, and a strategy of each player is a selection of links to be built. Each player determines and/or changes her or his strategy depending on cost for building links and cost of contacting all other players on the entire network, which influence the structure of the entire network. One of the main interests on the study of local connection games is to characterize all the stable strategy profiles.<br />
<br />
In this paper, we analyze the influences on network structure of stable strategy profiles caused by the cost for building links. For the unit cost case, we provide, in terms of network structure, a necessary and sufficient condition for strategy profiles to be stable. Moreover, we investigate the relationship between integral cost cases and non-integral cost cases as well.

エクスポート
BibTeX RIS