AI Seminar

Planning Games: a Study of Planning and Strategic Collaboration

Yagil Engel

Postdoctoral Fellow
Technion - Israel Institute of Technology
Tuesday, December 15, 2009
4:00pm - 5:30pm
3725 Beyster Bldg. (Stained Glass Conference Room)

Add to Google Calendar

About the Event

I introduce Planning Games, a novel platform connecting between standard AI planning constructs and the classical cooperative model of coalition games. As an AI planning scheme, planning games extend traditional multi-agent planning to accommodate self-interested agents. As coalition games, the key representational property of planning games is that coalitions are valued implicitly based on their ability to carry out efficient joint plans. Moreover, existing succinct representations of coalition games can be efficiently reduced to planning games. On the side of computation, our novel exploitation of knowledge representation structures provide some of the strongest to date tractability results for core-existence and core-membership queries in succinct coalition games. Joint work with Ronen Brafman, Carmel Domshlak, and Moshe Tennenholtz

Additional Information

Sponsor(s): Toyota

Open to: Public