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 条
[51]   GENETIC ALGORITHMS [J].
HOLLAND, JH .
SCIENTIFIC AMERICAN, 1992, 267 (01) :66-72
[52]  
HOLLAND JH, 1991, AM ECON REV, V81, P365
[53]  
Hurwicz L., 1951, COWLES COMM DISCUSS, P1950
[54]  
Isaac AG, 2008, JASSS-J ARTIF SOC S, V11
[55]  
Jaffray JY, 2007, ISIPTA 07-PROCEEDINGS OF THE FIFTH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY:THEORIES AND APPLICATIONS, P233
[56]   RATIONAL LEARNING LEADS TO NASH EQUILIBRIUM [J].
KALAI, E ;
LEHRER, E .
ECONOMETRICA, 1993, 61 (05) :1019-1045
[57]  
Knight V, 2018, J OPEN SOURCE SOFTW, V3, P904, DOI [10.21105/joss.00904, 10.21105/joss.00904, DOI 10.21105/JOSS.00904]
[58]   Social dilemmas: The anatomy of cooperation [J].
Kollock, P .
ANNUAL REVIEW OF SOCIOLOGY, 1998, 24 :183-214
[59]  
Koza J. R., 1992, Toward a Practice of Autonomous Systems. Proceedings of the First European Conference on Artificial Life, P110
[60]  
Koza J.R., 1994, Genetic programming II: automatic discovery of reusable programs