摘要

第二十五届国际人工智能联合会议纪要摘要

相互依赖的调度游戏/2
安德烈斯·阿贝利克(Andres Abeliuk)、哈里斯·阿齐兹(Haris Aziz)、杰拉尔多·贝贝格里亚(Gerardo Berbeglia)、谢尔盖·加斯佩斯(Serge Gaspers)、彼得·卡利纳(Petr Kalina)、尼古拉斯·马泰(Nicholas Mattei)、多米尼克·彼得斯(Dominik Peters)、保罗

我们提出了一个相互依赖的调度游戏模型,其中每个玩家控制一组他们独立调度的服务。球员可以随时安排自己的发球时间;然而,这些服务中的每一个只有在所有前任服务都被激活时才开始为玩家累积奖励,这些前任服务可能由同一玩家控制,也可能不由同一玩家控制。在这种模式中,参与者拥有相互依赖的服务,其动机是规划和协调大规模基础设施时面临的问题,例如,在自然灾害后为居民恢复电力和天然气,或在危机中提供医疗服务,而不同的机构负责提供人员、设备,和医学。我们对这一背景进行了博弈论分析,特别考虑了福利最大化、计算最佳响应、纳什动力学以及纳什均衡的存在和计算等问题。

PDF格式