文章基本信息

标题：Utility Design for Infinite Distributed Welfare Games
本地全文：下载
作者：Ayumi Makabe ; Takayuki Wada ; Yasumasa Fujisaki 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2022
卷号：55
期号：25
页码：223-228
DOI：10.1016/j.ifacol.2022.09.359
语种：English
出版社：Elsevier
摘要：AbstractA distributed welfare game is a non-cooperative game-theoretic model for a resource allocation problem that maximizes welfare. In this paper, two utility function designs for resource allocation problems with infinite resources are considered. One is called wonderful life utility, which was proposed for the problem. The second one employs a solution concept of the cooperative game, Egalitarian Non-Separable Contribution (ENSC). The main contributions of the paper are two holds. The first contribution is to clarify the existence of a pure strategy Nash equilibrium in the games defined via the above utility functions when the welfare function is monotone, continuously twice differentiable, and diminishing return (DR) submodular. The second is to derive lower bounds of the Price of Anarchy (PoA) for both games. The PoA is the worst-case ratio between the optimal value and values at the pure strategy Nash equilibria.
关键词：Keywordsmutli-agent systemsutility designgame theoryprice of anarchyresoure allocation problem