首页    期刊浏览 2024年12月04日 星期三
登录注册

文章基本信息

  • 标题:非協力ゲーム(基礎編)
  • 本地全文:下载
  • 作者:横尾 真 ; 岩崎 敦 ; 櫻井 祐子
  • 期刊名称:コンピュータ ソフトウェア
  • 印刷版ISSN:0289-6540
  • 出版年度:2012
  • 卷号:29
  • 期号:2
  • 页码:2_69-2_84
  • DOI:10.11309/jssst.29.2_69
  • 出版社:Japan Society for Software Science and Technology
  • 摘要:

    本稿では,ゲーム理論の基礎となる標準形の非協力ゲームについて概説する.標準形の非協力ゲームでは,複数のプレイヤが,自身の利得の最大化を目指して,独立かつ同時に行動を選択する.各プレイヤの利得は,自身の行動と他のプレイヤの行動の組合せにより決定される.非協力ゲームの帰結を予測するために,様々な均衡概念が提案されている.本稿では,標準形の非協力ゲームの基礎となる用語と均衡概念について概説する.また,単純に標準形の非協力ゲームを記述した場合,その記述量はプレイヤの数に対して指数的に増加する.本編では,ゲームの簡潔な記述方法であるグラフィカルゲームと混雑ゲーム,およびこれらのゲームにおいて均衡を計算するためのアルゴリズム/計算量について概説する.

国家哲学社会科学文献中心版权所有