arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1809.05797math.OC
收藏

一种基于状态博弈的策略学习算法

A Strategic Learning Algorithm for State-based Games

Changxi Li, Yu Xing, Fenghua He, Daizhan Cheng

摘要:

研究了基于状态的博弈的学习算法设计。提出了一种启发式非耦合学习算法,该算法是一种具有惯性动力学的双记忆优化算法。在一定的合理条件下,证明了对于任意初态,如果状态博弈中的所有主体都遵循所提出的学习算法,则动作状态对几乎必然收敛于一个动作不变的常返状态均衡集.该设计依赖于具有有限内存、惯性和随机性的全局和局部搜索。最后,研究了时间有效的通用学习算法的存在性。提出了一类基于状态的博弈,证明了不存在收敛于常返状态均衡的通用学习算法。

英文摘要:

Learning algorithm design for state-based games is investigated. A heuristic uncoupled learning algorithm, which is a two memory better reply with inertia dynamics, is proposed. Under certain reasonable conditions it is proved that for any initial state, if all agents in the state-based game follow the proposed learning algorithm, the action state pair converges almost surely to an action invariant set of recurrent state equilibria. The design relies on global and local searches with finite memory, inertia, and randomness. Finally, existence of time-efficient universal learning algorithm is studied. A class of state-based games is presented to show that there is no universal learning algorithm converging to a recurrent state equilibrium.

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

↑