Abstract
We study an n-person Nash-Cournot game with incomplete information, in which the opponents' strategies are only known in a perturbed set and the players try to minimize their worst-case costs, which can vary due to data uncertainty. We show that in several interesting cases, this game can be reformulated as second-order cone optimization problems. We also derive a bound of the price of anarchy for this game, which is a bound on the ratio between the cost at the robust Nash-Cournot equilibria and the cost at the system optima.
| Original language | English |
|---|---|
| Pages (from-to) | 211-226 |
| Number of pages | 16 |
| Journal | Pacific Journal of Optimization |
| Volume | 6 |
| Issue number | 2 |
| State | Published - May 2010 |
| Externally published | Yes |
Keywords
- Price of anarchy
- Robust Nash-Cournot equilibria
- Second order cone optimization
- System optimal
Fingerprint
Dive into the research topics of 'Second-order cone reformulation and the price of anarchy of a robust nash-cournot game'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver