arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1807.05779math.OCcs.GTcs.SYeess.SY
收藏

基于局部信息的潜在游戏设计

Potential Games Design Using Local Information

Harbin Institute of Technology(哈尔滨工业大学);Key Laboratory of Systems and Control, Academy of Mathematics and Systems Sciences, Chinese Academy of Sciences(中国科学院数学与系统科学研究院系统与控制中心重点实验室)

Changxi Li, Fenghua He, Hongsheng Qi, Daizhan Cheng

AI总结:

本文提出利用局部信息设计潜在游戏的方法,通过构造局部信息基于的效用函数,使系统级目标函数成为潜在函数,用于多智能体共识问题的验证。

摘要:

考虑一个多玩家游戏,假设系统级目标函数,即系统希望优化的目标函数已给定。本文旨在通过潜在游戏理论实现这一目标,当玩家只能获取其他玩家部分信息时。技术是设计一组基于局部信息的效用函数,保证设计的游戏是潜在游戏,其系统级目标函数为其潜在函数。首先,通过检查相应的线性方程是否有解来验证基于局部信息的效用函数的存在。然后提出一个算法来计算局部信息基于的效用函数,当效用设计方程有解时。最后,考虑多智能体系统的共识问题以证明所提设计过程的有效性。

英文摘要:

Consider a multiplayer game, and assume a system level objective function, which the system wants to optimize, is given. This paper aims at accomplishing this goal via potential game theory when players can only get part of other players' information. The technique is designing a set of local information based utility functions, which guarantee that the designed game is potential, with the system level objective function its potential function. First, the existence of local information based utility functions can be verified by checking whether the corresponding linear equations have a solution. Then an algorithm is proposed to calculate the local information based utility functions when the utility design equations have solutions. Finally, consensus problem of multiagent system is considered to demonstrate the effectiveness of the proposed design procedure.

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

↑