arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2108.02733cs.MA
收藏

基于资源感知的异构策略适应联盟形成

Resource-Aware Adaptation of Heterogeneous Strategies for Coalition Formation

Anusha Srikanthan, Harish Ravichandar

摘要:

现有的联盟形成的方法通常假设与任务相关联的需求由人类操作员精确地指定。然而,先前的研究表明,人类虽然非常擅长解决复杂问题,但很难明确地说出他们的解决方案。此外,现有方法通常忽略专家可以利用不同但同样有效的解决方案(即,不同的策略)来解决同一个问题。在这项工作中,我们提出了一个由两部分组成的框架来应对这些挑战。首先,我们解决了直接从联盟形成的专家演示中推断隐含策略的挑战。为此,我们的模型和推断等异构的策略,基于能力的要求与每个任务。接下来,我们提出了一种能够自适应地选择最适合目标团队的推断策略之一的方法,而不需要额外的训练。具体来说,我们制定和解决一个约束优化问题,同时选择最合适的战略,目标团队的能力,并分配其组成部分到适当的联盟。我们评估我们的方法对几个基线,包括一些类似于现有的方法,使用详细的数值模拟,星际争霸II的战斗,和多机器人紧急响应的情况。我们的研究结果表明,我们的框架始终优于所有基线的需求满意度,资源利用率和任务成功率。

英文摘要:

Existing approaches to coalition formation often assume that requirements associated with tasks are precisely specified by the human operator. However, prior work has demonstrated that humans, while extremely adept at solving complex problems, struggle to explicitly state their solution strategy. Further, existing approaches often ignore the fact that experts may utilize different, but equally-valid, solutions (i.e., heterogeneous strategies) to the same problem. In this work, we propose a two-part framework to address these challenges. First, we tackle the challenge of inferring implicit strategies directly from expert demonstrations of coalition formation. To this end, we model and infer such heterogeneous strategies as capability-based requirements associated with each task. Next, we propose a method capable of adaptively selecting one of the inferred strategies that best suits the target team without requiring additional training. Specifically, we formulate and solve a constrained optimization problem that simultaneously selects the most appropriate strategy given the target team's capabilities, and allocates its constituents into appropriate coalitions. We evaluate our approach against several baselines, including some that resemble existing approaches, using detailed numerical simulations, StarCraft II battles, and a multi-robot emergency-response scenario. Our results indicate that our framework consistently outperforms all baselines in terms of requirement satisfaction, resource utilization, and task success rates.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑