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

情報科学的アプローチによる情報の市場理論の探索

研究課題

研究課題/領域番号 20K19884
研究種目

若手研究

配分区分基金
審査区分 小区分61040:ソフトコンピューティング関連
研究機関山口大学

研究代表者

上田 仁彦  山口大学, 大学院創成科学研究科, 准教授 (00826571)

研究期間 (年度) 2020-04-01 – 2025-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2023年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2022年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2021年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2020年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
キーワード繰り返しゲーム / ゼロ行列式戦略 / ポテンシャルゲーム / 負けない戦略 / 模倣戦略 / しっぺ返し戦略 / 相互強化学習 / 社会的ジレンマ / ゲーム理論 / 強化学習 / 囚人のジレンマ / 予測市場 / 共有知識 / 効率的市場仮説 / 情報市場 / market scoring rule / 著作権 / ソーシャルコンピューティング
研究開始時の研究の概要

古典的なミクロ経済学は市場における物々交換に基づいて財の価格と最適な配分が決まるメカニズムを扱う。しかしながら、近年の情報技術の発展により、物々交換が成り立たずコストなしに複製できるような、いわゆる情報財が現れてきている。このような情報財の価値が自動的に決まるような市場メカニズムはまだ存在せず、違法な複製による著作権侵害のような様々な問題を引き起こしている。本研究では、情報に対する市場理論を構築することを遠くに見据えて、情報科学の側から情報の経済学を捉え直し、情報の価値に対する数理的理解の深化と体系化を目指す。

研究実績の概要

ゼロ行列式戦略は繰り返しゲームにおいて、他のプレイヤーの戦略によらずに一方的に利得に線形関係式を課すような戦略クラスである。これまでに囚人のジレンマゲームや公共財ゲームなどの具体的な状況においては多くの性質が研究されてきた一方で、ゲームによらない一般的な性質については明らかでない部分が多かった。申請者は本課題開始前からゼロ行列式戦略のこのような一般的性質に注目して研究を行ってきていた。本年度も、ゼロ行列式戦略の数学的性質の研究をさらに進めた。結果として、以下の二つの成果を得た。
まず、行動空間が有限で離散的なゲームにおいて、ゼロ行列式戦略が存在する場合は、ゼロ行列式戦略は必ず1次元的な確率過程で実現できることを証明した。この結果は、行動空間に1次元的な制約が存在する場合にもゼロ行列式戦略は実装可能であることを示している。この定理は昨年度申請者が得たゼロ行列式戦略の存在条件における遷移確率を等価な形に修正することで得られた。
さらに、(2人の利得が恒等的に等しいという自明な状況でない)非自明な2人ポテンシャルゲームにおいてはゼロ行列式戦略が必ず存在することを証明した。このゼロ行列式戦略は2人の利得の差をある値に一方的に固定するような戦略となっている。この結果は2人対称ポテンシャルゲームにおいて申請者が昨年度得た結果の拡張となっている。
以上の結果はゼロ行列式戦略を現実的な状況において実装する際に有用であると考えられ、論文としての公表を準備中である。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

ゼロ行列式戦略の数学的性質については未解明な部分が多いが、本年度の研究結果はこの理解を一歩進めるものである。ただし、未だはっきりしない点も多い。第一の結果については、直観的な意義があるのではないかという気がするが、現時点では明らかではない。また、この定理が有用となる具体的設定の発見も行えていない。また、第二の結果については、3人以上のポテンシャルゲームに対して拡張可能であるかどうかは全く不明瞭である。これらの点についても今後さらに理解を進めたい。

今後の研究の推進方策

今後はまず本年度得られた結果を論文として出版することが最優先課題である。さらに、ゼロ行列式戦略を制御理論の分野にも応用可能でないかを考えたい。ゼロ行列式戦略は繰り返しゲームにおいて、他のプレイヤーの戦略によらずに一方的に利得に線形関係式を課す。このような一方的な利得の制御の性質が、制御理論においても有用となる可能性がある。特に、マルコフ決定過程においては昨年度得られた結果を用いれば原理的にはゼロ行列式戦略の存在を判定できるので、これを用いて代表的な確率システムの制御問題にゼロ行列式戦略を適用できないかを検証したい。

報告書

(4件)
  • 2023 実施状況報告書
  • 2022 実施状況報告書
  • 2021 実施状況報告書
  • 2020 実施状況報告書
  • 研究成果

    (11件)

すべて 2023 2022 2021 2020 その他

すべて 雑誌論文 (10件) (うち査読あり 10件、 オープンアクセス 5件) 備考 (1件)

  • [雑誌論文] Memory-two strategies forming symmetric mutual reinforcement learning equilibrium in repeated prisoners’ dilemma game2023

    • 著者名/発表者名
      Ueda Masahiko
    • 雑誌名

      Applied Mathematics and Computation

      巻: 444 ページ: 127819-127819

    • DOI

      10.1016/j.amc.2022.127819

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり
  • [雑誌論文] Unexploitable Games and Unbeatable Strategies2023

    • 著者名/発表者名
      Ueda Masahiko
    • 雑誌名

      IEEE Access

      巻: 11 ページ: 5062-5068

    • DOI

      10.1109/access.2023.3235922

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Unbeatable Tit-for-Tat as a Zero-Determinant Strategy2022

    • 著者名/発表者名
      Ueda Masahiko
    • 雑誌名

      Journal of the Physical Society of Japan

      巻: 91 号: 5 ページ: 054804-054804

    • DOI

      10.7566/jpsj.91.054804

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり
  • [雑誌論文] Necessary and Sufficient Condition for the Existence of Zero-Determinant Strategies in Repeated Games2022

    • 著者名/発表者名
      Ueda Masahiko
    • 雑誌名

      Journal of the Physical Society of Japan

      巻: 91 号: 8 ページ: 084801-084801

    • DOI

      10.7566/jpsj.91.084801

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Controlling Conditional Expectations by Zero-Determinant Strategies2022

    • 著者名/発表者名
      Ueda Masahiko
    • 雑誌名

      Operations Research Forum

      巻: 3 号: 3 ページ: 48-48

    • DOI

      10.1007/s43069-022-00159-3

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Memory-two zero-determinant strategies in repeated games2021

    • 著者名/発表者名
      Ueda Masahiko
    • 雑誌名

      Royal Society Open Science

      巻: 8 号: 5 ページ: 202186-202186

    • DOI

      10.1098/rsos.202186

    • NAID

      120007119946

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Symmetric equilibrium of multi-agent reinforcement learning in repeated prisoner’s dilemma2021

    • 著者名/発表者名
      Usui Yuki, Ueda Masahiko
    • 雑誌名

      Applied Mathematics and Computation

      巻: 409 ページ: 126370-126370

    • DOI

      10.1016/j.amc.2021.126370

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり
  • [雑誌論文] Tit-for-Tat Strategy as a Deformed Zero-Determinant Strategy in Repeated Games2021

    • 著者名/発表者名
      Ueda Masahiko
    • 雑誌名

      Journal of the Physical Society of Japan

      巻: 90 号: 2 ページ: 025002-025002

    • DOI

      10.7566/jpsj.90.025002

    • NAID

      210000158818

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり
  • [雑誌論文] Linear algebraic structure of zero-determinant strategies in repeated games2020

    • 著者名/発表者名
      Ueda Masahiko、Tanaka Toshiyuki
    • 雑誌名

      PLOS ONE

      巻: 15 号: 4 ページ: e0230973-e0230973

    • DOI

      10.1371/journal.pone.0230973

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Common knowledge equilibrium of Boolean securities in distributed information market2020

    • 著者名/発表者名
      Ueda Masahiko
    • 雑誌名

      Applied Mathematics and Computation

      巻: 386 ページ: 125540-125540

    • DOI

      10.1016/j.amc.2020.125540

    • NAID

      120006885379

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり
  • [備考] 研究結果の原稿

    • URL

      https://arxiv.org/abs/2306.05597

    • 関連する報告書
      2023 実施状況報告書

URL: 

公開日: 2020-04-28   更新日: 2024-12-25  

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

Powered by NII kakenhi