Analyzing the Impact of Strategic Behavior in an Evolutionary Learning Model Using a Genetic Algorithm

被引:0
作者
Ferraz, Vinicius [1 ]
Pitz, Thomas [2 ]
机构
[1] Heidelberg Univ, Alfred Weber Inst Econ, Heidelberg, Germany
[2] Rhine Waal Univ Appl Sci, Fac Soc & Econ, Kleve, Germany
关键词
Game theory; Simulation; Genetic algorithms; Economic learning; Artificial intelligence; GAME-THEORY; DECISION-MAKING; OPTIMIZATION; COOPERATION; SELECTION; NETWORKS; DILEMMAS; RACE;
D O I
10.1007/s10614-022-10348-1
中图分类号
F [经济];
学科分类号
02 ;
摘要
This study presents an experimental approach to strategic behavior and economic learning by integrating game theory and Genetic Algorithms in a novel heuristic-based simulation model. Inspired by strategic scenarios that change over time, we propose a model where games can change based on agents' behavior. The goal is to document the model design and examine how strategic behavior impacts the evolution of optimal outcomes in various choice scenarios. For diversity, 144 unique 2x2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ 2\times 2 $$\end{document} games and three different strategy selection criteria were used: Nash equilibrium, Hurwicz rule, and a random selection technique. The originality of this study is that the introduced evolutionary algorithm changes the games based on their overall outcome rather than changing the strategies or player-specific traits. The results indicated optimal player scenarios for both The Nash equilibrium and Hurwicz rules, the first being the best-performing strategy. The random selection method failed to converge to optimal values in most of the selected populations, acting as a control feature and reinforcing the need for strategic behavior in evolutionary learning. Two further observations were recorded. First, games were frequently transformed so agents could coordinate their strategies to create stable optimal equilibria. Second, we observed the evolution of game populations into groups of fewer (repeating) isomorphic games with strong preceding game characteristics.
引用
收藏
页码:437 / 475
页数:39
相关论文
共 104 条
[1]   Individual evolutionary learning, other-regarding preferences, and the voluntary contributions mechanism [J].
Arifovic, Jasmina ;
Ledyard, John .
JOURNAL OF PUBLIC ECONOMICS, 2012, 96 (9-10) :808-823
[2]   A behavioral model for mechanism design: Individual evolutionary learning [J].
Arifovic, Jasmina ;
Ledyard, John .
JOURNAL OF ECONOMIC BEHAVIOR & ORGANIZATION, 2011, 78 (03) :374-395
[3]  
Arifovic Jasmina., 2004, Journal of Public Economic Theory, V6, P203, DOI [10.1111/j.1467-9779.2004.00165.x, DOI 10.1111/J.1467-9779.2004.00165.X]
[4]  
Axelrod R., 1987, The Evolution of Strategies in the Iterated Prisoner's Dilemma, P32
[5]  
Axelrod Robert, 1997, The Complexity of Cooperation, DOI DOI 10.1515/9781400822300
[6]  
Back T., 1996, Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms, DOI DOI 10.1093/OSO/9780195099713.001.0001
[7]  
Baddeley M., 2013, BEHAV EC FINANCE
[8]  
Billari FC, 2006, CONTRIB ECON, P1, DOI 10.1007/3-7908-1721-X_1
[9]   An Evolutionary Approach to Passive Learning in Optimal Control Problems [J].
Blueschke, D. ;
Savin, I ;
Blueschke-Nikolaeva, V .
COMPUTATIONAL ECONOMICS, 2020, 56 (03) :659-673
[10]   TESTING THE MINIMAX HYPOTHESIS - A REEXAMINATION OF ONEILL GAME EXPERIMENT [J].
BROWN, JN ;
ROSENTHAL, RW .
ECONOMETRICA, 1990, 58 (05) :1065-1081