arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2302.06033cs.GTcs.MAecon.TH
收藏

基于迭代种群学习的量子认知层次模型改进

Improving Quantal Cognitive Hierarchy Model Through Iterative Population Learning

Yuhong Xu, Shih-Fen Cheng, Xinyu Chen

摘要:

在智能体策略性交互的领域,博弈论被广泛应用于预测智能体的行为。然而,博弈论的预测是基于这样一个假设,即代理人是完全理性的,并且相信均衡策略,不幸的是,当人类决策者参与时,这一假设大多不成立。为了解决这个问题,一些行为博弈论模型被定义来解释人类决策者的有限理性。量子认知层次模型(QCH)是近年来发展起来的一种模型,它被证明是预测正常形式游戏中人类行为的最先进的模型。QCH模型假设博弈中的主体既可以是非战略性的(0级),也可以是战略性的($k$级)。对于0级代理,他们选择自己的策略,而不考虑其他代理。对于$k$级代理,他们假设其他代理的行为水平低于$k$,并对它们做出最佳响应。然而,QCH模型的一个重要假设是,代理人的水平分布遵循泊松分布。在本文中,我们放松了这一假设,并设计了一个基于学习的方法,在人口水平迭代估计代理的推理水平的经验分布。通过使用来自瑞典最低唯一正整数游戏的真实世界数据集,我们展示了我们的改进QCH模型和迭代求解过程可以用于为代理提供更准确的行为模型。这导致了在拟合真实数据方面的更好性能,并允许我们跟踪智能体在多轮学习策略性游戏方面的进展。

英文摘要:

In domains where agents interact strategically, game theory is applied widely to predict how agents would behave. However, game-theoretic predictions are based on the assumption that agents are fully rational and believe in equilibrium plays, which unfortunately are mostly not true when human decision makers are involved. To address this limitation, a number of behavioral game-theoretic models are defined to account for the limited rationality of human decision makers. The "quantal cognitive hierarchy" (QCH) model, which is one of the more recent models, is demonstrated to be the state-of-art model for predicting human behaviors in normal-form games. The QCH model assumes that agents in games can be both non-strategic (level-0) and strategic (level-$k$). For level-0 agents, they choose their strategies irrespective of other agents. For level-$k$ agents, they assume that other agents would be behaving at levels less than $k$ and best respond against them. However, an important assumption of the QCH model is that the distribution of agents' levels follows a Poisson distribution. In this paper, we relax this assumption and design a learning-based method at the population level to iteratively estimate the empirical distribution of agents' reasoning levels. By using a real-world dataset from the Swedish lowest unique positive integer game, we demonstrate how our refined QCH model and the iterative solution-seeking process can be used in providing a more accurate behavioral model for agents. This leads to better performance in fitting the real data and allows us to track an agent's progress in learning to play strategically over multiple rounds.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑