论文精选 | 实现城市设备智能规划?——具有可选偏好的设施选址游戏

简介:

具有可选偏好的设施选址游戏(Facility Location Games with Optional Preference) 论文精选 | 实现城市设备智能规划?——具有可选偏好的设施选址游戏

摘要:本文中,我们对于一条线上具有两个异构设施的设施选址游戏,提出了可选偏好模型。在这个新模型中代理允许有可选偏好,这为代理报告提供了更多的灵活性。致力于最小化代理成本或总成本的最大值,我们提出了不同的确定性策略-证明( strategy-proof)机制(无需货币转移)。根据代理关心哪个有可选偏好的设施,我们考虑了两种版本的可选偏好模型:最小(关心最近的),最大(关心最远的)。对于最小变型,我们对于最大成本目标提出了一个2-近似的机制,以及最低下界4/3,和总成本目标的(n/2+1)-近似机制,以及最低边界2。对于Max变型,我们为最大成本目标提出了最优机制,且为总成本目标提出了2-近似机制。

第一作者简介

Hongning Yuan

邮箱:hongnyuan2-c@my.cityu.edu.hk

香港城市大学

文章总结及应用场景

我们研究了两个有着可选偏好的异构设施选址游戏,重点主要集中于确定性机制。这是一个新的模型,它涵盖了更多的现实生活场景。我们还发现,如果随机机制允许的话近似比可以更好。在我们的设置中这两个设施可以放在连续线上的任何一点,也可以放在一起,这是很有合理的。然而,设施不能放在同一点上的情况也是一个有趣的研究方向。

我们论文中提出的一些机制可以应用到离散的情况下。例如,对于最小变型的最小化最大总成本,除非所有的代理都在一起,不然我们提出的机制将永远不会找到有将两个设施放在一起的情况,这种机制可以潜在的扩展到k-设施模型。

via:ECAI  2016

PS : 本文由雷锋网(公众号:雷锋网)独家编译,未经许可拒绝转载!

原论文下载

论文精选 | 实现城市设备智能规划?——具有可选偏好的设施选址游戏


本文作者:章敏


本文转自雷锋网禁止二次转载,原文链接

目录
打赏
0
0
0
0
14291
分享
相关文章
|
8月前
VISSIM模拟上海松江新城小区道路开放及交通状况改善分析
VISSIM模拟上海松江新城小区道路开放及交通状况改善分析
开源代码分享(6)—考虑实时市场联动的电力零售商鲁棒定价策略
提出了考虑实时市场联动的电力零售商鲁棒定价策略,以提升其抗风险能力。首先,考虑电力零售商日前定价、日前购电、实时能量管理、电动 车用户需求响应和电力市场统一出清价格等因素,建立了考虑电动汽车不确定性的电力零售商鲁棒定价模型。然后,通过线性化方法将鲁棒定价模型转化为两阶段混合整数规划,并通过列与约束生成算法迭代求解。最后,在 IEEE-33节点测试系统上进行了仿真,结果表明所提策略充分考虑了市场不确定性因素的影响,利用对冲机制降低了市场风险,提高了电力零售商的经营效率。
ArcGIS:如何利用模型构建器(ModelBuilder)解决基于人口和已有商业点的商业连锁店选址问题?
ArcGIS:如何利用模型构建器(ModelBuilder)解决基于人口和已有商业点的商业连锁店选址问题?
164 0
ArcGIS:(模型构建器实现)如何依据交通通达度和商业繁华度对城市的土地区位进行模拟评价?
ArcGIS:(模型构建器实现)如何依据交通通达度和商业繁华度对城市的土地区位进行模拟评价?
182 0
AI在出行场景的应用实践:路线规划、ETA、动态事件挖掘…
本文是#春招专栏#系列的第1篇,根据高德机器学习研发部负责人damon在AT技术讲坛所分享的《AI在出行领域的应用实践》的内容整理而成。
理想自研认知大模型、无图城市NOA信息曝光,纯电MEGA定价50万以上
理想自研认知大模型、无图城市NOA信息曝光,纯电MEGA定价50万以上
243 0
上海车展观察:城市导航辅助驾驶进入落地阶段
在智能驾驶技术领域,华为、毫末智行、百度、小鹏等第一梯队里的“技术派”,无不在上海车展期间密集释放了新消息。而在这些科技企业的技术竞赛背后,智能驾驶距离规模化落地还有多远?
116 0
《现实世界数字化大型城市建模的实践与挑战》电子版地址
现实世界数字化:大型城市建模的实践与挑战
62 0
《现实世界数字化大型城市建模的实践与挑战》电子版地址
《现实世界数字化:大型城市建模的实践与挑战》电子版地址
现实世界数字化:大型城市建模的实践与挑战
152 0
《现实世界数字化:大型城市建模的实践与挑战》电子版地址
斯坦福团队开发智能盲杖,搭载激光雷达,可探测障碍规划路线,完全开源可在家DIY
斯坦福团队开发智能盲杖,搭载激光雷达,可探测障碍规划路线,完全开源可在家DIY
492 0
斯坦福团队开发智能盲杖,搭载激光雷达,可探测障碍规划路线,完全开源可在家DIY

雷锋网

+ 订阅
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等