theoretical computer science, economics, and academic life in general. Writing in personal capacity, not representing my employer or other colleagues
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:
Post a Comment