4.7 Article

Exploring the effects of computational costs in extensive games via modeling and simulation

Journal

INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS
Volume 36, Issue 8, Pages 4065-4087

Publisher

WILEY-HINDAWI
DOI: 10.1002/int.22450

Keywords

computational costs; extensive games; perfect equilibrium

Funding

  1. National Key R&D Program of China [2018YFC0910500]
  2. National Natural Science Foundation of China [61872101, 61702075, 61425002, 61772100, 61751203]
  3. Young Elite Scientists Sponsorship Program by CAST [2018QNRC001]
  4. National Science Foundation of Guangdong Province of China [2021A1515011940]
  5. Fundamental Research Funds for the Central Universities [DUT21JC18]
  6. Program for Changjiang Scholars and Innovative Research Team in University [IRT_15R07]
  7. Program for Liaoning Innovative Research Team in University [LT2017012]

Ask authors/readers for more resources

This study introduces a new mathematical model of extensive games with limitations on computational resources for players' decision-making. It investigates the effects of computational costs on players' strategies and computational complexity, also conducting simulation experiments to explore the relationship between the amount of resources and the goodness of outcomes.
Game theory has become a standard tool for depicting and demonstrating various game-like phenomena by providing appropriate mathematical models and for analyzing and predicting agents' behaviors and their decisions by formalizing solution concepts. The conventional game model mainly concerns ideal systems that would always guarantee optimal responses, which appears unrealistic for practical game scenarios since decision-making usually entails resource costs. Therefore, this study considers players' decision-making in extensive games when the computational cost of searching the strategy space is limited. We start with a new mathematical model of extensive games that features a bound on computational resources during players' decision-making process such that they can only foresee a part of the available alternatives in the future. This model is more appropriate in predicting players' strategies than the conventional model, under which we investigate the effects of computational costs on players' strategies as well as the computational complexity. Furthermore, a simulation experiment is performed to seek the connection between the amount of resources and the goodness of the outcomes. This study is expected to provide a foundation for players' rational decision-making with computational costs.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available