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

简介:

具有可选偏好的设施选址游戏(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 : 本文由雷锋网(公众号:雷锋网)独家编译,未经许可拒绝转载!

原论文下载

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


本文作者:章敏


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

相关文章
参与辅助服务的用户侧储能优化配置及经济分析(matlab代码)
参与辅助服务的用户侧储能优化配置及经济分析(matlab代码)
参与辅助服务的用户侧储能优化配置及经济分析(Matlab代码实现)
参与辅助服务的用户侧储能优化配置及经济分析(Matlab代码实现)
|
机器学习/深度学习 传感器 安全
基于云的强化学习在汽车控制功能开发中的应用
摘要 汽车控制功能变得越来越复杂,其开发也越来越精细,这导致在开发过程中强烈需要自动化解决方案。在这里,强化学习为功能开发提供了巨大的潜力,可以以自动化的方式生成优化的控制功能。尽管它成功地部署在各种控制任务中,但在汽车行业中仍然缺乏基于强化学习的功能开发标准工具解决方案。为了解决这一差距,我们提出了一个灵活的框架,将传统的开发过程与开源的强化学习库相结合。它具有相关车辆部件的模块化物理模型、与微观交通模拟的协同模拟以生成真实场景,并实现分布式和并行训练。我们在一项可行性研究中证明了我们提出的方法的有效性,该研究旨在学习城市交通场景中电动汽车自动纵向控制的控制函数。进化的控制策略产生了一个平滑
164 0
|
算法 安全 数据挖掘
开源代码分享(6)—考虑实时市场联动的电力零售商鲁棒定价策略
提出了考虑实时市场联动的电力零售商鲁棒定价策略,以提升其抗风险能力。首先,考虑电力零售商日前定价、日前购电、实时能量管理、电动 车用户需求响应和电力市场统一出清价格等因素,建立了考虑电动汽车不确定性的电力零售商鲁棒定价模型。然后,通过线性化方法将鲁棒定价模型转化为两阶段混合整数规划,并通过列与约束生成算法迭代求解。最后,在 IEEE-33节点测试系统上进行了仿真,结果表明所提策略充分考虑了市场不确定性因素的影响,利用对冲机制降低了市场风险,提高了电力零售商的经营效率。
|
机器学习/深度学习 存储 人工智能
AI在出行场景的应用实践:路线规划、ETA、动态事件挖掘…
本文是#春招专栏#系列的第1篇,根据高德机器学习研发部负责人damon在AT技术讲坛所分享的《AI在出行领域的应用实践》的内容整理而成。
ArcGIS:如何利用模型构建器(ModelBuilder)解决基于人口和已有商业点的商业连锁店选址问题?
ArcGIS:如何利用模型构建器(ModelBuilder)解决基于人口和已有商业点的商业连锁店选址问题?
169 0
|
人工智能 算法 安全
理想自研认知大模型、无图城市NOA信息曝光,纯电MEGA定价50万以上
理想自研认知大模型、无图城市NOA信息曝光,纯电MEGA定价50万以上
250 0
|
弹性计算 人工智能 自动驾驶
上海车展观察:城市导航辅助驾驶进入落地阶段
在智能驾驶技术领域,华为、毫末智行、百度、小鹏等第一梯队里的“技术派”,无不在上海车展期间密集释放了新消息。而在这些科技企业的技术竞赛背后,智能驾驶距离规模化落地还有多远?
118 0
|
传感器 人工智能 自动驾驶
斯坦福团队开发智能盲杖,搭载激光雷达,可探测障碍规划路线,完全开源可在家DIY
斯坦福团队开发智能盲杖,搭载激光雷达,可探测障碍规划路线,完全开源可在家DIY
499 0
斯坦福团队开发智能盲杖,搭载激光雷达,可探测障碍规划路线,完全开源可在家DIY
|
搜索推荐 物联网 人机交互
海尔智能互联展示投影人机交互技术,未来或成智慧家庭中心
海尔智能互联展示投影人机交互技术,未来或成智慧家庭中心
319 0
海尔智能互联展示投影人机交互技术,未来或成智慧家庭中心

热门文章

最新文章