Wednesday, October 17, 2007

Approx Nash

Spent the past week and a half trying to get improved approximation bounds for Nash equilibrium, in polynomial time. We have some worthwhile (but weak) new result for the multiplayer case; for the 2-player case (of more general interest) we haven't improved on previous results, only found alternative ways to get them. (Joint with Heiko Roeglin who is visiting me, and Patrick Briest.)

No comments: