期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
路上的半厌恶型设施选址博弈的机制设计
被引量：
1
1
作者
姜秀秀
姜永
+1 位作者
刘龙城
朱李岑
《厦门大学学报（自然科学版）》
CAS
CSCD
北大核心
2021年第6期996-1000,共5页
研究了路上的半厌恶型设施选址博弈问题.所谓的半厌恶是指参与者对设施的偏好不完全相同,一些参与者喜欢设施,而另一些参与者厌恶设施.针对参与者出于自身利益可能谎报位置和偏好的情形,设计了一种相对于最优社会福利的具有小性能比的...
研究了路上的半厌恶型设施选址博弈问题.所谓的半厌恶是指参与者对设施的偏好不完全相同,一些参与者喜欢设施,而另一些参与者厌恶设施.针对参与者出于自身利益可能谎报位置和偏好的情形,设计了一种相对于最优社会福利的具有小性能比的团防策略性机制.分别给出了性能比为3的确定型团防策略性机制和性能比为2的随机型团防策略性机制.
展开更多
关键词
机制设计
防策略性
设施选址博弈
性能比
社会福利
在线阅读
下载PDF
职称材料
设施选址装箱博弈问题的机制设计与分析
2
作者
盖玲
张威伟
李闽溟
《运筹学学报(中英文)》
北大核心
2025年第2期58-67,共10页
本文创新性地将设施选址博弈与装箱问题相结合,定义了一类新的设施选址装箱博弈问题。与经典模型不同,我们首次分析了物品在访问设施后仍需进一步接受服务的情形,并将优化目标设定为最小化所有物品的访问距离与所需装箱总数之和。在此...
本文创新性地将设施选址博弈与装箱问题相结合,定义了一类新的设施选址装箱博弈问题。与经典模型不同,我们首次分析了物品在访问设施后仍需进一步接受服务的情形,并将优化目标设定为最小化所有物品的访问距离与所需装箱总数之和。在此模型中,物品是博弈参与者,各自拥有位置信息和尺寸信息。首先,我们研究了物品尺寸为私有信息的情形,物品的费用由装箱成本分摊。针对此情形下的纯装箱博弈和选址装箱博弈,我们分别设计了具有策略证明性(防策略)的机制,其近似比分别介于[1.691,2]和[5/3,7/4]之间。其次,针对物品尺寸信息与位置信息均为私有信息且相互关联的更复杂情形,我们考虑物品费用即为访问设施的实际距离。在此设定下,我们设计了三个策略证明机制,并分别严格证明了它们的近似比上下界:第一个机制为[47/35,11/8],第二个为[45/34,1.7],第三个为[11/9,10/9]。本研究拓展了设施选址博弈的理论框架,提出的机制设计方法能够有效处理物品访问设施距离优化与其后续装箱服务资源优化协同的问题,并在参与者拥有私有信息且可能策略行事的复杂环境下,保证方案的防策略性和近似效率。
展开更多
关键词
设施选址博弈
装箱
防策略机制
近似比
在线阅读
下载PDF
职称材料
题名
路上的半厌恶型设施选址博弈的机制设计
被引量：
1
1
作者
姜秀秀
姜永
刘龙城
朱李岑
机构
厦门大学数学科学学院
福建农林大学计算机与信息学院
出处
《厦门大学学报（自然科学版）》
CAS
CSCD
北大核心
2021年第6期996-1000,共5页
基金
中央高校基本科研业务费专项(20720190068)。
文摘
研究了路上的半厌恶型设施选址博弈问题.所谓的半厌恶是指参与者对设施的偏好不完全相同,一些参与者喜欢设施,而另一些参与者厌恶设施.针对参与者出于自身利益可能谎报位置和偏好的情形,设计了一种相对于最优社会福利的具有小性能比的团防策略性机制.分别给出了性能比为3的确定型团防策略性机制和性能比为2的随机型团防策略性机制.
关键词
机制设计
防策略性
设施选址博弈
性能比
社会福利
Keywords
mechanisms design
strategy proof
facility game
approximation ratio
social welfare
分类号
O225 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
设施选址装箱博弈问题的机制设计与分析
2
作者
盖玲
张威伟
李闽溟
机构
上海理工大学管理学院
上海大学管理学院
香港城市大学计算机科学系
出处
《运筹学学报(中英文)》
北大核心
2025年第2期58-67,共10页
基金
国家自然科学基金(No.11201333)
文摘
本文创新性地将设施选址博弈与装箱问题相结合,定义了一类新的设施选址装箱博弈问题。与经典模型不同,我们首次分析了物品在访问设施后仍需进一步接受服务的情形,并将优化目标设定为最小化所有物品的访问距离与所需装箱总数之和。在此模型中,物品是博弈参与者,各自拥有位置信息和尺寸信息。首先,我们研究了物品尺寸为私有信息的情形,物品的费用由装箱成本分摊。针对此情形下的纯装箱博弈和选址装箱博弈,我们分别设计了具有策略证明性(防策略)的机制,其近似比分别介于[1.691,2]和[5/3,7/4]之间。其次,针对物品尺寸信息与位置信息均为私有信息且相互关联的更复杂情形,我们考虑物品费用即为访问设施的实际距离。在此设定下,我们设计了三个策略证明机制,并分别严格证明了它们的近似比上下界:第一个机制为[47/35,11/8],第二个为[45/34,1.7],第三个为[11/9,10/9]。本研究拓展了设施选址博弈的理论框架,提出的机制设计方法能够有效处理物品访问设施距离优化与其后续装箱服务资源优化协同的问题,并在参与者拥有私有信息且可能策略行事的复杂环境下,保证方案的防策略性和近似效率。
关键词
设施选址博弈
装箱
防策略机制
近似比
Keywords
facility location game
bin packing
strategy-proof mechanism
approximation ratio
分类号
O225 [理学—运筹学与控制论]
F224.32 [经济管理—国民经济]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
路上的半厌恶型设施选址博弈的机制设计
姜秀秀
姜永
刘龙城
朱李岑
《厦门大学学报（自然科学版）》
CAS
CSCD
北大核心
2021
1
在线阅读
下载PDF
职称材料
2
设施选址装箱博弈问题的机制设计与分析
盖玲
张威伟
李闽溟
《运筹学学报(中英文)》
北大核心
2025
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
