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

Study on the games that are efficiently solved

Research Project

Project/Area Number 25380233
Research Category

Grant-in-Aid for Scientific Research (C)

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

Principal Investigator

Iimura Takuya  首都大学東京, 社会科学研究科, 教授 (50279634)

Co-Investigator(Kenkyū-buntansha) 渡辺 隆裕  首都大学東京, 社会科学研究科, 教授 (70220895)
Project Period (FY) 2013-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2015: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2014: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Fiscal Year 2013: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Keywords純粋戦略均衡の存在定理 / 純粋ナッシュ均衡の存在定理 / 純粋戦略均衡の存在 / ナッシュ均衡 / 均衡の存在 / 均衡アルゴリズム / 純粋戦略均衡 / 対称ゲーム / 弱い競争ゲーム
Outline of Final Research Achievements

In this study we have investigated classes of games whose Nash equilibria are efficiently computable, focusing, in particular, on the following three: (1) existence and computation of pure strategy Nash equilibria in finite games, (2) existence and computation of exact mixed strategy Nash equilibria in discretized mixed strategy games, (3) equilibria in discontinuous payoff games. We have obtained results mainly on (1), including 7 papers and 10 presentation at varirous meetings; for (2) and (3) the results are preliminary ones.

Report

(5 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (15 results)

All 2016 2015 2014 2013 Other

All Int'l Joint Research (1 results) Journal Article (5 results) (of which Peer Reviewed: 4 results,  Acknowledgement Compliant: 3 results) Presentation (8 results) (of which Int'l Joint Research: 2 results) Book (1 results)

  • [Int'l Joint Research] Wageningen Universiteit(オランダ)

    • Related Report
      2016 Annual Research Report
  • [Journal Article] On the IENBR-solvability of two-person finite games2016

    • Author(s)
      Iimura, T.
    • Journal Title

      Economics Letters

      Volume: 146 Pages: 68-70

    • DOI

      10.1016/j.econlet.2016.07.023

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Pure strategy equilibria in finite symmetric concave games and an application to symmetric discrete Cournot games2016

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

      Pierre von Mouche and Federico Quartieri (eds.), Equilibrium Theory for Cournot Oligopolies and Related Games: Essays in Honour of Koji Okuguchi

      Volume: - Pages: 85-96

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Pure strategy equilibrium in finite weakly unilaterally competitive games2015

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

      International Journal of Game Theory (online first)

      Volume: - Issue: 3 Pages: 719-729

    • DOI

      10.1007/s00182-015-0481-y

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 戦略形ゲームにおける純粋戦略均衡の存在-離散不動点定理によるアプローチ2015

    • Author(s)
      渡辺隆裕
    • Journal Title

      オペレーションズリサーチ

      Volume: 60 Pages: 281-287

    • Related Report
      2014 Research-status Report
  • [Journal Article] Existence of a pure strategy equilibrium in finite symmetric games where payoff functions are integrally concave2014

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

      Discrete Applied Mathematics

      Volume: 166 Pages: 26-33

    • DOI

      10.1016/j.dam.2013.12.005

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Presentation] Equilibria in games with weak payoff externalities2016

    • Author(s)
      Iimura, T., Maruta, T., and Watanabe, T.
    • Organizer
      UECE Lisbon Meetings 2016
    • Place of Presentation
      Instituto Superior de Economia e Gestão, Lisbon, Portugal
    • Year and Date
      2016-11-02
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On the IENBR-solvability of two-person finite games2015

    • Author(s)
      Iimura, T.
    • Organizer
      UECE Lisbon Meetings 2015
    • Place of Presentation
      Instituto Superior de Economia e Gestao, Lisbon, Portugal
    • Year and Date
      2015-11-04
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Pure strategy Nash equilibrium in finite symmetric concave games2014

    • Author(s)
      Takahiro Watanabe
    • Organizer
      慶應大学数理経済学セミナー
    • Place of Presentation
      慶應義塾大学
    • Year and Date
      2014-10-27
    • Related Report
      2014 Research-status Report
  • [Presentation] 利得関数に自己凹性を持つn人有限ゲームにおける純粋戦略均衡の存在2014

    • Author(s)
      渡辺隆裕
    • Organizer
      日本オペレーションズ・リサーチ学会関西支部講演会
    • Place of Presentation
      関西学院大学
    • Year and Date
      2014-10-25
    • Related Report
      2014 Research-status Report
  • [Presentation] Pure strategy Nash equilibrium in finite symmetric concave games2014

    • Author(s)
      Takahiro Watanabe
    • Organizer
      IFORS2014(2014年OR学会国際大会)
    • Place of Presentation
      バルセロナ(スペイン)
    • Year and Date
      2014-07-15
    • Related Report
      2014 Research-status Report
  • [Presentation] Existnece of Pure Strategy Equilibrium in Finite Games and Direction Preservingness of Best Reply Functions2014

    • Author(s)
      Takahiro Watanabe
    • Organizer
      SING10(第10回スペインイタリアオランダゲーム理論学会)
    • Place of Presentation
      クラカフ(ポーランド)
    • Year and Date
      2014-07-07
    • Related Report
      2014 Research-status Report
  • [Presentation] Pure strategy Nash equilibria in finite symmetric concave games2013

    • Author(s)
      渡辺隆裕
    • Organizer
      EURO/INFORM 26th European Conference on Operational Research
    • Place of Presentation
      Sapienza University of Rome, Rome, Italy
    • Related Report
      2013 Research-status Report
  • [Presentation] On the pure strategy equilibrium of finite weakly unilaterally competitive games2013

    • Author(s)
      飯村卓也
    • Organizer
      UECE Lisbon Meetings 2013
    • Place of Presentation
      Instituto Superior de Economia e Gestao, Lisbon, Portugal
    • Related Report
      2013 Research-status Report
  • [Book] Equilibrium Theory for Cournot Oligopolies and Related Games: Essays in Honour of Koji Okuguchi (P. von Mouche and F. Quartieri eds.), pp.85-96: Pure strategy equilibria in finite symmetric concave games and an application to symmetric discrete Cournot games2016

    • Author(s)
      Iimura, T. and Watanabe, T.
    • Total Pages
      277
    • Publisher
      Springer
    • Related Report
      2015 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2022-02-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi