Imperial College London
Portrait Picture

DrDarioPaccagnan

Faculty of Engineering, Department of Computing

Senior Lecturer
 
 
 
//

Contact

 

d.paccagnan Website

 
 
//

Location

 

Electrical EngineeringSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Chandan:2020:10.1109/cdc40024.2019.9030121,
author = {Chandan, R and Paccagnan, D and Marden, JR},
doi = {10.1109/cdc40024.2019.9030121},
pages = {1--6},
publisher = {IEEE},
title = {When smoothness is not enough: toward exact quantification and optimization of the price-of-anarchy},
url = {http://dx.doi.org/10.1109/cdc40024.2019.9030121},
year = {2020}
}
Download

RIS format (EndNote, RefMan)

TY  - CPAPER
AB  - Today's multiagent systems have grown too complex to rely on centralized controllers, prompting increasing interest in the design of distributed algorithms. In this respect, game theory has emerged as a valuable tool to complement more traditional techniques. The fundamental idea behind this approach is the assignment of agents' local cost functions, such that their selfish minimization attains, or is provably close to, the global objective. Any algorithm capable of computing an equilibrium of the corresponding game inherits an approximation ratio that is, in the worst case, equal to its price-of-anarchy. Therefore, a successful application of the game design approach hinges on the possibility to quantify and optimize the equilibrium performance.Toward this end, we introduce the notion of generalized smoothness, and show that the resulting efficiency bounds are significantly tighter compared to those obtained using the traditional smoothness approach. Leveraging this newly-introduced notion, we quantify the equilibrium performance for the class of local resource allocation games. Finally, we show how the agents' local decision rules can be designed in order to optimize the efficiency of the corresponding equilibria, by means of a tractable linear program.
AU  - Chandan,R
AU  - Paccagnan,D
AU  - Marden,JR
DO  - 10.1109/cdc40024.2019.9030121
EP  - 6
PB  - IEEE
PY  - 2020///
SP  - 1
TI  - When smoothness is not enough: toward exact quantification and optimization of the price-of-anarchy
UR  - http://dx.doi.org/10.1109/cdc40024.2019.9030121
UR  - https://ieeexplore.ieee.org/document/9030121
UR  - http://hdl.handle.net/10044/1/84035
ER  -
Download