Nash Equilibria with Minimum Potential in Undirected Broadcast Games

@inproceedings{Kawase2012NashEW,
  title={Nash Equilibria with Minimum Potential in Undirected Broadcast Games},
  author={Yasushi Kawase and Kazuhisa Makino},
  booktitle={WALCOM},
  year={2012}
}
In this paper, we consider undirected network design games with fair cost allocation. We introduce two concepts Potential-Optimal Price of Anarchy (POPoA) and Potential-Optimal Price of Stability (POPoS), where POPoA is the ratio between the worst cost of Nash equilibria with optimal potential and the minimum social cost, and POPoS is the ratio between the best cost of Nash equilibria with optimal potential and the minimum social cost, and show that • The POPoA and POPoS for undirected… CONTINUE READING

Similar Papers

Loading similar papers…