Material Detail

Scaling Up Multiagent Planning: A Best-Response Approach

Scaling Up Multiagent Planning: A Best-Response Approach

This video was recorded at 21st International Conference on Automated Planning and Scheduling. Multiagent planning is computationally hard in the general case due to the exponential blowup in the action space induced by concurrent action of different agents. At the same time, many scenarios require the computation of plans that are strategically meaningful for selfinterested agents, in order to ensure that there would be sufficient incentives for those agents to participate in a joint plan. In this paper, we present a multiagent planning and plan improvement method that is based on conducting iterative best-response planning using standard single-agent planning algorithms. In constrained types of planning scenarios that correspond to congestion games, this is guaranteed to converge to a... Show More
Rate

Quality

  • User Rating
  • Comments
  • Learning Exercises
  • Bookmark Collections
  • Course ePortfolios
  • Accessibility Info

More about this material

Browse...

Disciplines with similar materials as Scaling Up Multiagent Planning: A Best-Response Approach

Comments

Log in to participate in the discussions or sign up if you are not already a MERLOT member.
hidden