no code implementations • 12 Nov 2019 • Shotaro Yoshimura, Yukiko Yamauchi
We then introduce weakly pessimistic players and optimistic players and show that these less pessimistic players achieve constant PoA for $k \leq 3$ at the cost of best response cycles.