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

How to learn from the past if memory is not perfect: backward induction wi th imperfect recall

Research Project

Project/Area Number 19K01561
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 07010:Economic theory-related
Research InstitutionWaseda University

Principal Investigator

Kvasov Dmitriy  早稲田大学, 政治経済学術院, 准教授 (90791525)

Project Period (FY) 2019-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2021: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2020: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2019: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywordsgame theory / imperfect recall / nonlinear games / Kuhn equivalence / Game theory / Backward induction / Imperfect recall / Nonlinear games / Kuhn theorem
Outline of Research at the Start

1. provide new definitions of main equilibrium concepts: subgame perfect, perfect,
sequential equilibrium, and quasi-perfect equilibrium that are suitable for the games without perfect recall;
2. formulate and prove series of theorems that describe properties of the newly define concepts: their existence and relationships among them;
3. investigate the implications of the theoretical findings for decision-making in situations when agents do not have perfect recall: what is the optimal way of making sequential strategic decisions when full information about the past is not available.

Outline of Annual Research Achievements

The second research paper (current title: "A re-examination of the equivalence of strategies in finite extensive form games") was presented by Dmitriy Kvasov at the 18th European Conference on Game Theory (University of Messina, June 26-28, 2023).

During Professor John Hillas's research visit to Maastricht University (September 17 - October 15, 2023), the final revision of the second research paper was completed, and it was submitted for peer review to Games and Economic Behaviour.

The revised version of the third paper (provisional title: "On the absent-minded driver game") has been completed and is set to be submitted for peer review to a leading journal in the field (Games and Economic Behaviour or the International Journal of Game Theory).

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

Research visit by Professor Hillas was instrumental in completing the second research paper.

Presentations of the research results at invited seminars and at the SING18 conference generated valuable feedback, significantly enhancing the progress of the project.

Strategy for Future Research Activity

Based on the results of peer review, the second paper will either be prepared for publication or revised and resubmitted for the second round of peer review.

The final version of the third paper is to be completed, and the paper will then be submitted for peer review.

Report

(5 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (4 results)

All 2023 2020 2019 Other

All Int'l Joint Research (1 results) Journal Article (1 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 1 results) Presentation (2 results) (of which Int'l Joint Research: 1 results)

  • [Int'l Joint Research] University of Auckland(ニュージーランド)

    • Related Report
      2023 Research-status Report
  • [Journal Article] Backward induction in games without perfect recall2020

    • Author(s)
      Hillas John、Kvasov Dmitriy
    • Journal Title

      Games and Economic Behavior

      Volume: 124 Pages: 207-218

    • DOI

      10.1016/j.geb.2020.08.011

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Reexamination of the equivalence of strategies in finite games2023

    • Author(s)
      KVASOV, Dmitriy
    • Organizer
      18th European Conference on Game Theory (SING18)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Backward Induction in Games Without PerfectRecall2019

    • Author(s)
      Dmitriy Kvasov
    • Organizer
      15th European Meeting on Game Theory
    • Related Report
      2019 Research-status Report

URL: 

Published: 2019-04-18   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi