两阶段设施选址中的平衡解与原子客户
💡
原文中文,约400字,阅读约需1分钟。
📝
内容提要
这篇文章研究了竞争性设施位置问题,考虑了两种类型的客户和两阶段多智能体系统。通过图中加权客户的主机图,设施代理机构选择设施的顶点,客户选择要光顾的已开设设施之一。结果表明,如果所有客户的权重相同,纯子博弈均衡总是存在。对于非相同的客户,近似稳定状态的存在计算上难以处理,但给出了一个2的上界。
🎯
关键要点
- 研究竞争性设施位置问题,涉及两种类型的客户和两阶段多智能体系统。
- 设施代理机构选择设施的顶点,客户选择要光顾的已开设设施。
- 如果所有客户的权重相同,纯子博弈均衡总是存在。
- 对于非相同的客户,近似稳定状态的存在计算上难以处理。
- 给出了一个2的上界,表明均衡的社会福利很高。
➡️