两阶段设施选址中的平衡解与原子客户

💡 原文中文,约400字,阅读约需1分钟。
📝

内容提要

这篇文章研究了竞争性设施位置问题,考虑了两种类型的客户和两阶段多智能体系统。通过图中加权客户的主机图,设施代理机构选择设施的顶点,客户选择要光顾的已开设设施之一。结果表明,如果所有客户的权重相同,纯子博弈均衡总是存在。对于非相同的客户,近似稳定状态的存在计算上难以处理,但给出了一个2的上界。

🎯

关键要点

  • 研究竞争性设施位置问题,涉及两种类型的客户和两阶段多智能体系统。
  • 设施代理机构选择设施的顶点,客户选择要光顾的已开设设施。
  • 如果所有客户的权重相同,纯子博弈均衡总是存在。
  • 对于非相同的客户,近似稳定状态的存在计算上难以处理。
  • 给出了一个2的上界,表明均衡的社会福利很高。
➡️

继续阅读