arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0904.4298q-bio.PE
收藏

基于动态规划的ESS非合作博弈分析模型

A Dynamic Programming Implemented 2x2 non-cooperative Game Theory Model for ESS Analysis

Chen Shi, Fang Yuan

摘要:

自20世纪70年代以来,博弈论在生物学研究中得到了广泛的应用。虽然博弈论的核心思想是纳什均衡,但为了计算纳什均衡,理解和计算支付矩阵是至关重要的。本文提出了一种计算2 × 2非合作有限资源分配博弈支付矩阵的动态规划实现方法。我们假设在一个种群中存在两种类型的个体,攻击性和非攻击性,每个个体都有平等和有限的资源。个体的力量可以用不同发展阶段的资源消耗函数来描述。每个个体都经历逻辑增长,因此我们将其发展分为三个阶段:初始化,准线性增长和终止。首先讨论了动态规划求解收益矩阵的理论框架,然后给出了三个代表三种不同类型攻击型个体的数值算例,分别计算了每种攻击型个体的收益矩阵。基于数值支付矩阵,我们进一步研究了博弈的进化稳定策略。

英文摘要:

Game Theory has been frequently applied in biological research since 1970s. While the key idea of Game Theory is Nash Equilibrium, it is critical to understand and figure out the payoff matrix in order to calculate Nash Equilibrium. In this paper we present a dynamic programming implemented method to compute 2x2 non-cooperative finite resource allocation game's payoff matrix. We assume in one population there exists two types of individuals, aggressive and non-aggressive and each individual has equal and finite resource. The strength of individual could be described by a function of resource consumption in discrete development stages. Each individual undergoes logistic growth hence we divide the development into three stages: initialization, quasilinear growth and termination. We first discuss the theoretical frame of how to dynamic programming to calculate payoff matrix then give three numerical examples representing three different types of aggressive individuals and calculate the payoff matrix for each of them respectively. Based on the numerical payoff matrix we further investigate the evolutionary stable strategies (ESS) of the games.

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

↑