[AI Seminar] AI Lunch - Noam Brown - January 19, 2016

Ellen Vitercik vitercik at cs.cmu.edu
Thu Jan 14 16:48:28 EST 2016

Dear faculty and students,

We look forward to seeing you this Tuesday, January 19th at noon in *NSH
3305* for AI lunch <http://www.cs.cmu.edu/~aiseminar/>. There will be Thai
food! Noam Brown <http://www.cs.cmu.edu/~noamb/> will speak about
Simultaneous Abstraction and Equilibrium Finding.

*Abstract: *The leading approach for solving large games of imperfect
information is to find a Nash equilibrium in a smaller, abstract version of
the game and then map the solution back to the original game. However, it
is difficult to know what information and which actions to discard or
include in the abstraction without first solving the game, and it is
infeasible to solve the game without first abstracting it. We introduce a
method that combines abstraction with equilibrium finding by enabling the
abstraction to change during run time. This allows an agent to begin
learning with a coarse abstraction, and then to strategically refine the
abstraction at points that the strategy computed in the current abstraction
deems important. The algorithm can switch to the refined abstraction at the
cost of a single traversal while provably not having to restart the
equilibrium finding. Experiments show it can outperform fixed abstractions
at every stage of the run: early on it improves as quickly as equilibrium
finding in coarse abstractions, and later it converges to a better solution
than does equilibrium finding in fine-grained abstractions.


Ellen and Ariel
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.srv.cs.cmu.edu/pipermail/ai-seminar-announce/attachments/20160114/c0ff11b4/attachment.html>

More information about the ai-seminar-announce mailing list