Game-Theoretic Studies on Information Networks and Distributed Systems

2013 Fiscal Year Final Research Report

• Project/Area Number: 21500068
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Computer system/Network
• Research Institution: University of Tsukuba
• Principal Investigator: KAMEDA Hisao 筑波大学, 名誉教授 (10011660)
• Co-Investigator(Kenkyū-buntansha): LI Jie 筑波大学, システム情報系, 教授 (50251046)
• Co-Investigator(Renkei-kenkyūsha): ALTMAN Eitan フランス共和国国立情報, 自動制御研究所, 一級研究部長 ; POURTALLIER Odile フランス共和国国立情報, 自動制御研究所, 研究員 ; TOUATI Corinne フランス共和国国立情報, 自動制御研究所, 研究員 ; REGRAND Arnaud フランス共和国国立情報, 自動制御研究所, 研究員
• Project Period (FY): 2009-04-01 – 2014-03-31
• Keywords: トラフィックエンジニアリング / 独立分散管理 / 情報通信工学 / ゲーム理論 / 情報ネットワーク / 計算機システム / 負荷均衡 / 経路選択

Research Abstract

Information networks and distributed systems are shared by a number of independent users and organizations who may be independent/noncooperative decision makers. It may be expected that the entire performance of the networks will be guided to overall improvement, if each decision maker pursues its own performance objective unilaterally by means of the noncooperative decisions. In addition, it is anticipated that mutual independent decision making, i.e. noncooperative optimization may bring about the `fair' situations such that all decision makers may receive worse benefits than some other ways of decision making may do, as exemplified by the prisoners' dilemma and the Braess paradox. We call them such degradations of utilities 'paradoxes.' That is, the noncoopwerative decision making may be Pareto inefficient. In this study, we have searched the scheme that may be Pareto efficient but may reflect the fairness of the noncoopertive decision making.

Research Products

• [Journal Article] Models of paradoxical coincident cost degradation in noncooperative networks (2013)
  • Author(s): Hisao Kameda
  • Journal Title: Game Theory Relauched Volume: Vol 1, Hardy Hanappi, ed., Intech Pages: 191-214
  • DOI: 10.5772/54377
  • Peer Reviewed
• [Journal Article] Effects of symmetry on globalizing separated monopolies to a Nash-Cournot oligopoly (2012)
  • Author(s): Hisao Kameda, Takashi Ui
  • Journal Title: International J. Game Theory Review Volume: Vol. 14 No. 2 Pages: 37-52
  • DOI: 10.1142/S0219198912500090
  • Peer Reviewed
• [Journal Article] Nash equilibrium based fairness (2012)
  • Author(s): Hisao Kameda, Eitan Altman, Corinne Touati, Arnald Legrand
  • Journal Title: Mathematical Methods of Operations Research Volume: Vol. 76, Issue 1 Pages: 43-65
  • DOI: 10.1007/s00186-012-0389-2
  • Peer Reviewed
• [Journal Article] Optimal routing for multiclass networks (2011)
  • Author(s): Hisao Kameda, Jie Li, Eitan Altman
  • Journal Title: Advances in Operations Research(Article ID 645954) Volume: vol. 2011 Pages: 21
  • DOI: 10.1155/2011/645954
  • Peer Reviewed
• [Journal Article] Coincident cost improvement vs. degradation by adding connections to noncooperative networks and distributed systems (2009)
  • Author(s): Hisao Kameda
  • Journal Title: Networks and Spatial Economics Volume: vol. 9 Pages: 269-287
  • Peer Reviewed
• [Presentation] Symmetric games with networking applications (2011)
  • Author(s): Eitan Altman, Odile Pourtallier, Tania Jimenez, Hisao Kameda
  • Organizer: Proc. NetGCooP 2011(International Conference on NETwork Games, Control and Optimization)
  • Place of Presentation: Paris, France(6 pages in USB memory)
  • Year and Date: 20111012-14
• [Presentation] Revisiting collusion in routing games : a load balancing problem (2011)
  • Author(s): Eitan Altman, Hisao Kameda, Yazekael Hayel
  • Organizer: Proc. NetGCooP 2011(International Conference on NETwork Games, Control and Optimization)
  • Place of Presentation: Paris, France(6 pages in USB memory)
  • Year and Date: 20111012-14
• [Presentation] A secure routing protocol for cluster based wireless sensor networks using ID-based digital signature (2010)
  • Author(s): H. Lu, Jie Li, Hisao Kameda
  • Organizer: Proc. 53rd IEEE Global Communications Conference, GLOBECOM 2010
  • Place of Presentation: Miami(5 pages in CD-ROM)
  • Year and Date: 20101206-10
• [Presentation] Nash quilibrium based fairness (2009)
  • Author(s): Hisao Kameda, Eitan Altman, Corinne Touati, Arnald Legrand
  • Organizer: Proc. 1st ICST Int. Conf. on Game Theory for Networks (GameNets 2009)
  • Place of Presentation: Istanbul, Turkey(pp. 533-539)
  • Year and Date: 20090513-15
• [Remarks]
  • URL: http://www.osdp.cs.tsukuba.ac.jp/kameda