• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2009 年度 実績報告書

標準ゲーム力学系の拡張とその応用

研究課題

研究課題/領域番号 21500210
研究機関北海道大学

研究代表者

佐藤 譲  北海道大学, 電子科学研究所, 准教授 (30342794)

キーワード複雑系 / 学習方程式 / 時空カオス / N人ゲーム力学系 / マルコフゲーム力学系 / 連続ゲーム力学系
研究概要

本年度は基礎概念を整理し、具体的なゲームを選んで問題を明確化し、標準ゲーム力学系をN人系、マルコフ系、連続系へ拡張したモデルを構成しました。
(A)N人ゲーム力学系への拡張:プレイヤーの数を増やす拡張をする場合、いくつかの問題が生じる。N人ゲーム力学系の利得行列はN人のプレイヤーどうしを結合するN層の複雑ネットワークとなり、モデルデザインが困難です。そこで(1)最も単純なネットワークである格子モデル、(2)ランダム選択から導かれる大域結合モデルを最初のステップとして考察します。またNが大きくなると大量の計算資源が必要になることが予想されるので、各要素の適応ダイナミクスとして離散力学系(写像)を用います。拡張モデルは結合写像系(Coupled map lattice, Globally coupled maps)となります。
(B)マルコフゲーム力学系への拡張:プレイヤーを確率分布でなくマルコフ系でモデル化します。最初のステップとしては二人の2×2行列ゲームにおいて各プレイヤーを単純マルコフ系でモデル化した場合を考えます[業績10]。この場合状態変数は条件付き確率xi|ij=Prob(X=i|X=i,Y=j)となり、前記方程式系(1)が以下の方程式系(3)のように拡張されます。βx,βyは学習率であり学習のタイムスケールを定めます。この系ではXはXとYの行動を把握しているが、YはXの行動の情報を持たない、といった非対称な情報構造に応じたゲーム力学系の振る舞いの変化を考察しました。
(C)連続ゲーム力学系への拡張:行動が連続無限の系の場合、その上の確率密度関数を混合戦略としてモデル化します。記憶は拡散的に損失すると仮定すると、拡張モデルは反応拡散系に類する偏微分方程式系となります。

  • 研究成果

    (4件)

すべて 2010 2009

すべて 学会発表 (4件)

  • [学会発表] Stability and Diversity of Collective Adaptation2010

    • 著者名/発表者名
      佐藤譲
    • 学会等名
      理化学研究所望月研究室
    • 発表場所
      理化学研究所(埼玉県和光市)
    • 年月日
      2010-01-25
  • [学会発表] Stability and Diversity of Collective Adaptation2009

    • 著者名/発表者名
      佐藤譲
    • 学会等名
      北海道大学高橋研究室
    • 発表場所
      北海道大学(札幌市)
    • 年月日
      2009-10-01
  • [学会発表] High-dimensional chaotic dynamics in an N-person game2009

    • 著者名/発表者名
      佐藤譲
    • 学会等名
      JAIST橋本研究室
    • 発表場所
      JAIST(石川県、能美市)
    • 年月日
      2009-08-30
  • [学会発表] High-dimensional chaotic dynamics in an N-person game2009

    • 著者名/発表者名
      佐藤譲
    • 学会等名
      九州大学巌佐研究室
    • 発表場所
      九州大学(福田市)
    • 年月日
      2009-07-15

URL: 

公開日: 2011-06-16   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi