DocumentCode :
3524561
Title :
Distributed optimization by myopic strategic interactions and the price of heterogeneity
Author :
Gharesifard, Bahman ; Touri, Behrouz ; Basar, Tamer ; Langbort, Cedric
Author_Institution :
Dept. of Math. & Statistic, Queen´s Univ., Kingston, ON, Canada
fYear :
2013
fDate :
10-13 Dec. 2013
Firstpage :
1174
Lastpage :
1179
Abstract :
This paper is concerned with the tradeoffs between low-cost heterogenous designs and optimality. We study a class of constrained myopic strategic games on networks which approximate the solutions to a constrained quadratic optimization problem; the Nash equilibria of these games can be found using best-response dynamical systems, which only use local information. The notion of price of heterogeneity captures the quality of our approximations. This notion relies on the structure and the strength of the interconnections between agents. We study the stability properties of these dynamical systems and demonstrate their complex characteristics, including abundance of equilibria on graphs with high sparsity and heterogeneity. We also introduce the novel notions of social equivalence and social dominance, and show some of their interesting implications, including their correspondence to consensus. Finally, using a classical result of Hirsch [1], we fully characterize the stability of these dynamical systems for the case of star graphs with asymmetric interactions. Various examples illustrate our results.
Keywords :
game theory; graph theory; network theory (graphs); quadratic programming; stability; Nash equilibria; agent interconnection; asymmetric interaction; best-response dynamical systems; complex characteristics; consensus; constrained myopic strategic games; constrained quadratic optimization problem; distributed optimization; heterogeneity price; local information; low-cost heterogenous design; myopic strategic interaction; social dominance; social equivalence; stability properties; star graphs; Approximation methods; Eigenvalues and eigenfunctions; Games; Nickel; Optimization; Stability analysis; Trajectory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control (CDC), 2013 IEEE 52nd Annual Conference on
Conference_Location :
Firenze
ISSN :
0743-1546
Print_ISBN :
978-1-4673-5714-2
Type :
conf
DOI :
10.1109/CDC.2013.6760041
Filename :
6760041
Link To Document :
بازگشت