图 书 馆
放大的多智能体规划：一个最好的响应的方法Scaling Up Multiagent Planning: A Best-Response Approach |
|
| 课程网址: | http://videolectures.net/icaps2011_jonsson_planning/ |
| 主讲教师: | Anders Jonsson |
| 开课单位: | 庞培法布拉大学 |
| 开课时间: | 2011-07-21 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | 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 plan that is a Nash equilibrium with regard to agents’ preference profiles over the entire plan space. Our empirical evaluation beyond these restricted scenarios shows, however, that the algorithm has much broader applicability as a method for plan improvement in general multiagent planning problems. Extensive empirical experiments in various domains illustrate the scalability of our method in both cases. |
| 关 键 词: | 多智能体规划; 指数爆破; 纳什均衡 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-27：zyk |
| 阅读次数: | 45 |