January 27, Tuesday
12:00 – 14:00
Planning Games
Computer Science seminar
Lecturer : Dr. Yagil Engel
Affiliation : Technion
Location : 202/37
Host : Dr. MIchael Elkin
We introduce planning games, the study of interactions of
self-motivated agents in automated planning settings. Planning games
extend STRIPS-like models of single-agent planning to systems of
multiple self-interested agents, providing a rich class of
structured games that capture subtle forms of local interactions. We
consider two basic classes of planning games and adapt
game-theoretic solution concepts to these models. In both models,
agents may need to cooperate in order to achieve their goals, but
are assumed to do so only in order to increase their net benefit.
For each model we study the computational problem of finding a
stable solution and provide efficient algorithms for systems
exhibiting acyclic interaction structure.