Talk:Price of stability

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

The defining ratio for PoS is inverted[edit]

The ratio: , should be inverted. As is it is inconsistent with the wiki page Price of anarchy, and it is increasing as a function of the value of the best equilibrium, while it should be decreasing, and it should be minimal when the best equilibrium matches the optimum. Thus the formula should read

,

and the rest of the page should be modified accordingly: for instance the PoS is 2 for the prisoner's dilemma with the values used in the page. Plm203 (talk) 11:30, 21 October 2023 (UTC)[reply]