ソン ショウシュウ   Shao Chin Sung
  宋 少秋
   所属   青山学院大学  理工学部 経営システム工学科
   職種   教授
言語種別 日本語
発行・発表の年月 2012/05
形態種別 学術雑誌
査読 査読有り
標題 On Network Structure of Stable Strategies in Local Connection Games
執筆形態 共同
巻・号・頁 420-424頁
著者・共著者 Hikaru Iwazaki, Takenori Ujigawa
概要 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.

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.