• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Pairwise solvable games: Theory and applications

Research Project

Project/Area Number 17K03631
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Economic theory
Research InstitutionNihon University

Principal Investigator

Maruta Toshimasa  日本大学, 経済学部, 教授 (60295730)

Project Period (FY) 2017-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2019: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2018: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2017: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywordsナッシュ均衡 / 被支配戦略の削除 / 交換可能性 / 進化均衡 / ゼロ和ゲーム / ゲーム理論 / 支配される戦略の除去 / 進化ゲーム / 対可解ゲーム / 進化安定戦略 / 支配可解性
Outline of Final Research Achievements

A game is solvable if the set of Nash equilibria is nonempty and interchangeable. A pairwise solvable game is a two-person symmetric game in which any restricted game generated by a pair of strategies is solvable. We show that the set of equilibria in a pairwise solvable game is interchangeable, which implies that a pairwise solvable game is solvable if it possesses an equilibrium. Under a quasiconcavity condition, we derive a complete order-theoretic characterization and some topological sufficient conditions for the existence of equilibria, and show that if the game is finite, then an iterated elimination of weakly dominated strategies leads precisely to the set of Nash equilibria, which means that such a game is both solvable and dominance solvable. All results are applicable to symmetric contests, such as the rent-seeking game and the rank-order tournament, which are shown to be pairwise solvable. Some applications to evolutionary equilibria are also given.

Academic Significance and Societal Importance of the Research Achievements

ゲーム理論の標準的分析において「解」としての役割を果たしているのは(ナッシュ)均衡である.その背後には,諸個人の行動選択は均衡に行き着くという想定がある.だが,これはどのような場合に正当化されるのだろうか.すなわち,均衡に至るどのようなメカニズムがあるのだろうか.
そのようなメカニズムに,被支配戦略の繰返し削除がある.本研究は,レント獲得ゲームなどの応用上重要なゲームを含む十分大きなゲームのクラスである対可解ゲームを新たに見出し,一定の条件のもと被支配戦略の繰返し削除によってその均衡が達成されることを明らかにすることにより,この均衡の基礎問題にひとつの解答を与えるものである.

Report

(4 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Research-status Report
  • 2017 Research-status Report
  • Research Products

    (2 results)

All 2020 2019

All Journal Article (2 results) (of which Peer Reviewed: 2 results)

  • [Journal Article] Two-person pairwise solvable games2020

    • Author(s)
      Takuya Iimura, Toshimasa Maruta and Takahiro Watanabe
    • Journal Title

      International Journal of Game Theory

      Volume: - Issue: 2 Pages: 1-25

    • DOI

      10.1007/s00182-020-00709-1

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Equilibria in games with weak payoff externalities2019

    • Author(s)
      Iimura,T., Maruta, T. and Watanabe,T
    • Journal Title

      Economic Theory Bulletin

      Volume: 7 Issue: 2 Pages: 245-258

    • DOI

      10.1007/s40505-018-0157-4

    • Related Report
      2019 Annual Research Report 2018 Research-status Report
    • Peer Reviewed

URL: 

Published: 2017-04-28   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi