arrow
返回

Distributed Nash equilibrium seeking: A gossip-based algorithm

delete2016-10-01
delete203
PRE
AI
F
Farzad Salehisadaghiani *
L
Lacra Pavel
DOI:10.1016/j.automatica.2016.06.004delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents an asynchronous gossip-based algorithm for finding a Nash equilibrium (NE) of a game in a distributed multi-player network. The algorithm is designed in such a way that players make decisions based on estimates of the other players' actions obtained from local neighbors. Using a set of standard assumptions on the cost functions and communication graph, the paper proves almost sure convergence to a NE for diminishing step sizes. For constant step sizes an error bound on expected distance from a NE is established. The effectiveness of the proposed algorithm is demonstrated via simulation for both diminishing and constant step sizes. Crown Copyright (C) 2016 Published by Elsevier Ltd. All rights reserved.
Keyword:
Distributed algorithms
Noncooperative games
Communication graph
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Automatica 封面图
Automatica
IF:
5.9
论文数:
1.2W
被引数:
5.2W

机构

U
university of toronto
学者数:
14.8W
论文数: 12.0W
被引数: 165
引用论文

引用论文

err分享
err收藏
De-novo design and synthesis of conformationally restricted thiazolidine-2,4-dione analogues: highly selective PPAR-γ agonist in search of anti-diabetic agent
err2020-02-17
err0
PREAI
errSantosh S. Chhajed; Pooja E. Shinde; Sanjay J. Kshirsagar; Jayprakash N. Sangshetti; PramodKumar P. Gupta; Mala M. Parab; Debjani Dasgupta
err分享
err收藏
Strategic Interaction and Networks战略互动和网络
err2014-03-01
err270
errOAAI
errBramoulle, Yann; Kranton, Rachel; D'Amours, Martin
err分享
err收藏
Physiological Response to Heat Stress
err2019-11-21
err0
PREAI
errLuke N. Belval; Margaret C. Morrissey
err分享
err收藏
学者 查看更多内容