Distributed optimization and games: A tutorial overview

被引：0

作者：

Yang B. ^{[1
]}

Johansson M. ^{[2
]}

机构：

[1] Department of Automation, Shanghai Jiao Tong University

[2] School of Electrical Engineering, ACCESS Linnaeus Center

来源：

Lecture Notes in Control and Information Sciences | 2010年 / 406卷

关键词：

Continuous time systems - Convex optimization - Decision theory - Game theory;

D O I：

10.1007/978-0-85729-033-5_4

中图分类号：

学科分类号：

摘要：

This chapter provides a tutorial overview of distributed optimization and game theory for decision-making in networked systems. We discuss properties of first-order methods for smooth and non-smooth convex optimization, and review mathematical decomposition techniques. A model of networked decision-making is introduced in which a communication structure is enforced that determines which nodes are allowed to coordinate with each other, and several recent techniques for solving such problems are reviewed. We then continue to study the impact of noncooperative games, in which no communication and coordination are enforced. Special attention is given to existence and uniqueness of Nash equilibria, as well as the efficiency loss in not coordinating nodes. Finally, we discuss methods for studying the dynamics of distributed optimization algorithms in continuous time. © 2010 Springer London.

引用

页码：109 / 148

页数：39

共 50 条

[41] Tutorial overview of digital recording systems
Middleton, BK
Aziz, MM
MAGNETIC STORAGE SYSTEMS BEYOND 2000, 2001, 41 : 1 - 23
[42] Network analysis: a brief overview and tutorial
Hevey, David
HEALTH PSYCHOLOGY AND BEHAVIORAL MEDICINE, 2018, 6 (01): : 301 - 328
[43] Tutorial: An overview of olefin polymerization.
Vaughan, GA
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2001, 222 : U410 - U410
[44] Knowledge management tutorial: An editorial overview
Satyadas, A
Harigopal, U
Cassaigne, NP
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2001, 31 (04): : 429 - 437
[45] Tutorial overview of model predictive control
Rawlings, JB
IEEE CONTROL SYSTEMS MAGAZINE, 2000, 20 (03): : 38 - 52
[46] Satellite Battery Technology - A Tutorial and Overview
Hill, Carole A.
IEEE AEROSPACE AND ELECTRONIC SYSTEMS MAGAZINE, 2011, 26 (06) : 38 - 43
[47] MEMS Inertial Sensors: A Tutorial Overview
Shaeffer, Derek K.
IEEE COMMUNICATIONS MAGAZINE, 2013, 51 (04) : 100 - 109
[48] Tutorial overview: Suprasegmental adaptation in loanwords
Kang, Yoonjung
LINGUA, 2010, 120 (09) : 2295 - 2310
[49] Time consistency in cooperative differential games: A tutorial
Zaccour, Georges
INFOR, 2008, 46 (01) : 81 - 92
[50] A Tutorial on Mean-payoff and Energy Games
Raskin, Jean-Francois
DEPENDABLE SOFTWARE SYSTEMS ENGINEERING, 2016, 45 : 179 - 201

← 1 2 3 4 5 →