arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.0249eess.SYcs.ITcs.SIcs.SYmath.IT
收藏

贝叶斯二次网络博弈滤波器

Bayesian Quadratic Network Game Filters

University of Pennsylvania(宾夕法尼亚大学)

Ceyhun Eksin, Pooya Molavi, Alejandro Ribeiro, Ali Jadbabaie

AI总结:

本文提出二次网络博弈(QNG)滤波器,使智能体基于贝叶斯纳什均衡更新信念、选择最优行动,并学习网络状态的充分统计量,应用于古诺市场竞争和协调博弈。

摘要:

考虑一个重复网络博弈,其中智能体具有二次效用,该效用依赖于信息外部性(未知的潜在状态)以及收益外部性(网络中所有其他智能体的行动)。智能体根据其对世界状态和网络中所有其他节点行动的信念,采用贝叶斯纳什均衡策略。这些信念在后续阶段基于观察到的邻居行动进行细化。本文介绍了二次网络博弈(QNG)滤波器,智能体可以本地运行该滤波器来更新其信念、选择相应的最优行动,并最终学习网络状态的充分统计量。QNG滤波器在古诺市场竞争博弈和协调博弈中得到了验证,用于实现自主团队的导航。

英文摘要:

A repeated network game where agents have quadratic utilities that depend on information externalities -- an unknown underlying state -- as well as payoff externalities -- the actions of all other agents in the network -- is considered. Agents play Bayesian Nash Equilibrium strategies with respect to their beliefs on the state of the world and the actions of all other nodes in the network. These beliefs are refined over subsequent stages based on the observed actions of neighboring peers. This paper introduces the Quadratic Network Game (QNG) filter that agents can run locally to update their beliefs, select corresponding optimal actions, and eventually learn a sufficient statistic of the network's state. The QNG filter is demonstrated on a Cournot market competition game and a coordination game to implement navigation of an autonomous team.

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

↑