Skip to main navigation Skip to search Skip to main content

Second-order cone reformulation and the price of anarchy of a robust nash-cournot game

  • Deren Han*
  • , Hong K. Lo
  • , Jie Sun
  • , Hai Yang
  • *Corresponding author for this work
  • Nanjing Normal University
  • Hong Kong University of Science and Technology
  • National University of Singapore

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)211-226
Number of pages16
JournalPacific Journal of Optimization
Volume6
Issue number2
StatePublished - May 2010
Externally publishedYes

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