3 problems
- 0 votes0 replies0 views
The symmetric one-sided allocation price-of-anarchy tightness conjecture
Symmetric price-of-anarchy conjecture. The bound is tight: the price of anarchy in the symmetric case is
- 0 votes0 replies0 views
Feldman–Morgenstern–Morgenstern's price-of-anarchy conjecture for q-size stability
Consider a hedonic game and the welfare of a coalition structure, with the price of anarchy measuring the ratio between the maximum possible welfare and the welfare of the worst…
- 0 votes0 replies0 views
Oh, Harks, and Condorelli–Watson's breakpoint derivative conjecture for routing games
Let be a routing game whose cost functions are continuous, differentiable, strictly increasing, and have positive seco…