Strong price of anarchy

@inproceedings{Andelman2007StrongPO,
  title={Strong price of anarchy},
  author={Nir Andelman and Michal Feldman and Yishay Mansour},
  booktitle={SODA},
  year={2007}
}
A strong equilibrium (Aumann 1959) is a pure Nash equilibrium which is resilient to deviations by coalitions. We define the strong price of anarchy to be the ratio of the worst case strong equilibrium to the social optimum. In contrast to the traditional price of anarchy, which quantifies the loss incurred due to both selfishness and lack of coordination, the strong price of anarchy isolates the loss originated from selfishness from that obtained due to lack of coordination. We study the strong… CONTINUE READING
Highly Influential
This paper has highly influenced 24 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…