一种基于VCG拍卖的分布式网络资源分配机制 被引量：15

1

作者 刘志新 申妍燕 关新平 《电子学报》 EI CAS CSCD 北大核心 2010年第8期1929-1934,共6页

网络带宽资源分配的不合理是开放性网络环境中的一个突出问题.为抑制用户自私性行为,提出基于VCG(Vickrey-Clarke-Groves)机制的网络资源竞拍分配机制.该机制具有占优策略激励兼容特性,且仅需单维竞价信息.同时给出了指导用户进行策略... 网络带宽资源分配的不合理是开放性网络环境中的一个突出问题.为抑制用户自私性行为,提出基于VCG(Vickrey-Clarke-Groves)机制的网络资源竞拍分配机制.该机制具有占优策略激励兼容特性,且仅需单维竞价信息.同时给出了指导用户进行策略选取的离散随机式学习算法,进一步分析了该算法的收敛性.仿真结果表明,本文所提出的分配机制通过有效的支付惩罚,使自私用户主动选择真实带宽需求策略,抑制说谎动机;离散随机式学习算法能够正确地引导用户选择出占优策略,合理分配带宽资源. 展开更多

关键词 通信网络 带宽分配 vcg拍卖机制 随机式学习算法

在线阅读 下载PDF 职称材料

考虑源荷不确定性的多微电网鲁棒优化调度与VCG机制竞价策略 被引量：18

2

作者 李咸善 王苗 《电网技术》 EI CSCD 北大核心 2023年第6期2330-2343,共14页

现代微电网集群新能源就地消纳的高效性和调度策略规避风险的能力日益受到关注,其与源荷不确定性和微电网之间的交互模式密切相关。为此,基于维克瑞–克拉克–格罗夫斯交易机制(Vickrey-Clarke-Groves,VCG)和鲁棒优化理论,提出了多微电... 现代微电网集群新能源就地消纳的高效性和调度策略规避风险的能力日益受到关注,其与源荷不确定性和微电网之间的交互模式密切相关。为此,基于维克瑞–克拉克–格罗夫斯交易机制(Vickrey-Clarke-Groves,VCG)和鲁棒优化理论,提出了多微电网两阶段鲁棒优化调度模型,第1阶段:“新能源互补交易–净负荷波动平抑–余负荷功率平衡”优化调度模型,首先直接针对微电网间余缺新能源进行互补竞争性交易,引入VCG机制应对微电网谎报估值的行为,合理匹配余缺新能源,实现新能源高效就地消纳;再基于储能平抑拍卖之后的净负荷功率波动,综合考虑净负荷均方差和储能成本最小,优化储能充放电策略;最后通过可控机组以及与配电网交互实现余负荷功率平衡。第2阶段:不确定性决策校正模型,根据不确定性实际出现的情况对第1阶段的优化决策进行校正。采用列约束生成算法(columnand constraint generation algorithm,C&CG)求解优化模型,通过两阶段交互迭代以寻找恶劣场景,并得到该恶劣场景下微电网间的交易策略以及各设备功率调度计划。仿真结果验证了所提策略的有效性。 展开更多

关键词 多微电网系统 不确定性 两阶段鲁棒优化 双向拍卖 vcg机制 列约束生成算法

原文传递

具有计算复杂性的VCG机制投标策略研究 被引量：2

3

作者 黄河 陈剑 《管理学报》 CSSCI 2008年第4期505-510,共6页

在组合拍卖的获胜者确定问题(WDP)具有计算复杂性的情况下,研究了相应的VCG机制中投标者的投标策略问题。通过提出2类重要概率,描述了投标者对于VCG机制WDP算法和其真实估价对于组合拍卖分配效率的信念。通过建模分析,揭示了在具有计算... 在组合拍卖的获胜者确定问题(WDP)具有计算复杂性的情况下,研究了相应的VCG机制中投标者的投标策略问题。通过提出2类重要概率,描述了投标者对于VCG机制WDP算法和其真实估价对于组合拍卖分配效率的信念。通过建模分析,揭示了在具有计算复杂性的VCG机制中,上述2类重要概率、投标者获胜后事后效用、跳投标增量与投标策略之间的确定性关系。 展开更多

关键词 vcg机制 投标策略 组合拍卖

在线阅读 下载PDF 职称材料

带预算约束的关键词拍卖研究——基于VCG机制的视角 被引量：2

4

作者 韩帅 刘树林 《技术经济与管理研究》 CSSCI 北大核心 2015年第12期8-15,共8页

文章研究了带有预算约束的基于VCG机制关键词拍卖问题。之前学者的研究一般不考虑预算约束的情况,但是广告主在参与广告位竞价时,通常都会提前分配每天的预算。当广告主的支付价格达到他的预算时,就会退出此次拍卖。在VCG机制中,广告主... 文章研究了带有预算约束的基于VCG机制关键词拍卖问题。之前学者的研究一般不考虑预算约束的情况,但是广告主在参与广告位竞价时,通常都会提前分配每天的预算。当广告主的支付价格达到他的预算时,就会退出此次拍卖。在VCG机制中,广告主的支付是由排位在他之后的广告主的点击率和报价的线性组合决定,所以广告主会调增报价来提高竞争对手的支付价格。文章借助带有预算约束的全局无嫉妒纳什均衡条件,给出达到均衡时的预算阈值。结果表明合理设置预算对于广告主降低成本和提高收益都有一定影响。 展开更多

关键词 拍卖 vcg机制 预算阈值

在线阅读 下载PDF 职称材料

基于VCG拍卖机制的任务卸载策略

5

作者 林文彬 唐志军 +3 位作者 邓超平 孙鑫 慈松 周杨林 《电力信息与通信技术》 2024年第10期61-67,共7页

基于电力巡检机器人的变电站自动巡检技术能够快速找到故障区域,提升巡检效果。然而由于机器人终端的计算资源和能量有限,如何实时高效地处理巡检机器人采集的图像信息等以实现快速巡检是一个待解决的挑战。考虑到同时存在多个机器人终... 基于电力巡检机器人的变电站自动巡检技术能够快速找到故障区域,提升巡检效果。然而由于机器人终端的计算资源和能量有限,如何实时高效地处理巡检机器人采集的图像信息等以实现快速巡检是一个待解决的挑战。考虑到同时存在多个机器人终端将计算任务卸载给多个边缘计算供应商(edge computing provider,ECP),文章提出了基于VCG(Vickrey-Clarke-Groves)拍卖机制的计算任务卸载方案以降低任务处理时延并最大化ECP收益。首先,建立了多个终端向多个ECP进行任务卸载的异构网络模型。考虑到真实任务场景中任务可能是可以拆分的,将子任务以有向无环图(directed acyclic graph,DAG)的形式进行建模,并提出了考虑通信和计算资源时延的计算任务卸载算法。该算法考虑了每个ECP的收益,并通过VCG拍卖机制设计拍卖算法以保证该算法的真实性和有效性。最后,仿真证明该算法的性能能够迅速逼近最优卸载决策。 展开更多

关键词 任务卸载 拍卖机制 vcg拍卖算法 边缘计算

在线阅读 下载PDF 职称材料

基于智能合约的配电网去中心化交易机制 被引量：148

6

作者 平健 陈思捷 +2 位作者 张宁 严正 姚良忠 《中国电机工程学报》 EI CSCD 北大核心 2017年第13期3682-3690,共9页

电力体制改革的推进以及分布式能源渗透率的提高给配网运行带来了机遇与挑战。传统上,配网借鉴输电侧经验,以集中的方式管理运行。然而,这一模式在新形势下存在成本高、效率低、透明度低、信息安全风险高等问题。为此,该文提出了去中心... 电力体制改革的推进以及分布式能源渗透率的提高给配网运行带来了机遇与挑战。传统上,配网借鉴输电侧经验,以集中的方式管理运行。然而,这一模式在新形势下存在成本高、效率低、透明度低、信息安全风险高等问题。为此,该文提出了去中心化的配网运行模式和方法。首先,提出无须中心机构参与的配网交易机制与模型:配网中的产消者在其实际出力/负荷偏离发用电计划时,可发起实时交易请求,由周边产消者协助消除这一偏差,维持配网的供求动态平衡;采用VCG(Vickrey-Clarke-Groves)拍卖规则激励产消者理性报价;设计安全校核方法消除潮流越限。然后,提出基于以太坊区块链技术的配网运行方法,以确保去中心化交易透明开放、信息对称,并设计了电能多边交易的智能合约。基于以太坊私有区块链的算例表明,文中提出的去中心化电能交易方法可实现偏差电量的多边竞价交易,最小化消除偏差电量的成本,确保配网的经济、安全运行。 展开更多

关键词 区块链 智能合约 去中心化 vcg拍卖 配电网电能交易

原文传递

基于动态博弈模型的付费搜索拍卖广义第二价格机制——规则、均衡与效率分析 被引量：7

7

作者 姜晖 王浣尘 高朝伟 《上海交通大学学报》 EI CAS CSCD 北大核心 2010年第3期349-353,359,共6页

针对付费搜索拍卖问题,通过分析VCG(Vickrey-Clarke-Groves)机制优劣势以及搜索引擎结果网页(SERP)位置价值结构,引出并界定了作为简化VCG机制的广义第二价格(GSP)机制,证明了在广告主估价具有可分离的形式时,按点击付费并进行有效排名... 针对付费搜索拍卖问题,通过分析VCG(Vickrey-Clarke-Groves)机制优劣势以及搜索引擎结果网页(SERP)位置价值结构,引出并界定了作为简化VCG机制的广义第二价格(GSP)机制,证明了在广告主估价具有可分离的形式时,按点击付费并进行有效排名的GSP机制能够实现VCG均衡.通过数值实验,讨论了动态环境下排名规则对均衡效率和搜索引擎收入的影响,指出了有效排名相对于单纯排名的优势. 展开更多

关键词 付费搜索 广义第二价格 vcg机制 拍卖

在线阅读 下载PDF 职称材料

基于单频段多赢家拍卖的动态频谱分配 被引量：9

8

作者 张文柱 王凌云 《通信学报》 EI CSCD 北大核心 2012年第2期1-6,共6页

针对传统拍卖方法在认知无线网络动态频谱分配中的低效问题,提出了一种基于单频段多赢家拍卖的动态频谱分配算法。该算法在原始贪婪算法的基础上增加了多重贪婪策略,以较低的计算复杂度获得了较优的解;改进了VCG(vickery-clarke-groves... 针对传统拍卖方法在认知无线网络动态频谱分配中的低效问题,提出了一种基于单频段多赢家拍卖的动态频谱分配算法。该算法在原始贪婪算法的基础上增加了多重贪婪策略,以较低的计算复杂度获得了较优的解;改进了VCG(vickery-clarke-groves)机制,在保留占优策略激励兼容特性的基础上,提高了卖家的收益,有效抑制共谋的发生。仿真结果表明,该算法的频谱分配效率接近最优分配效率,同时提高了拍卖的经济收益。 展开更多

关键词 认知无线网络 动态频谱分配 拍卖 vcg机制

在线阅读 下载PDF 职称材料

组合拍卖与议价谈判机制设计研究 被引量：14

9

作者 黄河 陈剑 《管理科学学报》 CSSCI 北大核心 2010年第2期1-11,共11页

设计了一种先"组合拍卖"再"议价谈判"的多物品出售两阶段机制.论文分析表明,机制的组合拍卖阶段保持了VCG机制的激励相容性质,在机制的议价谈判阶段,存在4种不同类别的获胜投标者,就拍卖者将采取的不同价格策略,可... 设计了一种先"组合拍卖"再"议价谈判"的多物品出售两阶段机制.论文分析表明,机制的组合拍卖阶段保持了VCG机制的激励相容性质,在机制的议价谈判阶段,存在4种不同类别的获胜投标者,就拍卖者将采取的不同价格策略,可将其区分为"第1类投标者"和"第2类投标者".据此,找到了拍卖者采取不同价格策略的相应条件.给出了该机制中拍卖者与任意获胜投标者之间的博弈均衡路径.就买卖双方的总估价而言,存在不同相对关系下的不同交易结果.对比该机制和经典VCG机制,该机制改进社会交易福利值为:第1类投标者在议价价格和VCG价格下带给拍卖者利润的变化值.此结果表明,该机制的社会交易福利优于经典VCG机制. 展开更多

关键词 组合拍卖 议价谈判 机制设计 vcg机制

在线阅读 下载PDF 职称材料

协作认知无线电网络资源双拍卖算法研究 被引量：1

10

作者 武继刚 张新想 陈龙 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第12期14-19,共6页

为提高无线频谱资源利用率,针对认知无线电网络次用户具体资源需求,提出了一个基于VickreyClarke-Groves(VCG)拍卖机制的两层双拍卖频谱资源分配算法TACC,在实现频谱高效分配的同时,保证了主、次用户以及中继节点的效益.首先给出主用户... 为提高无线频谱资源利用率,针对认知无线电网络次用户具体资源需求,提出了一个基于VickreyClarke-Groves(VCG)拍卖机制的两层双拍卖频谱资源分配算法TACC,在实现频谱高效分配的同时,保证了主、次用户以及中继节点的效益.首先给出主用户、中继节点以及次用户的效用函数;然后对主用户的频谱资源进行分配;TACC拍卖算法在第一层实现中继节点和次用户的虚拟拍卖,并在第二层拍卖实现中继节点竞争主用户的频谱资源,最后综合两层拍卖结果将主用户频谱通过中继节点分配给次用户.数值实验结果表明:主用户和中继节点的效益得到了保证,TACC算法在主用户效益上比随机算法平均提高3倍;当次用户数量少于80时,系统运行时间低于25s,随着主用户数量增加,算法运行时间呈指数型增长. 展开更多

关键词 认知无线电 资源分配 协作通信 中继 vcg拍卖

原文传递

考虑广告主信誉的付费搜索拍卖机制研究——均衡、收益与效率分析 被引量：5

11

作者 殷红 《中国管理科学》 CSSCI 北大核心 2014年第11期54-61,共8页

搜索关键字拍卖机制的逐利本质诱发了大量的虚假广告,引发了公众的广泛争议,信誉已成为搜索媒体改进其拍卖机制必须考虑的关键因素之一。通过在关键字GSP拍卖模型中引入广告主信誉因素,提出了一种可信竞价排名的GSP拍卖机制,与传统拍卖... 搜索关键字拍卖机制的逐利本质诱发了大量的虚假广告,引发了公众的广泛争议,信誉已成为搜索媒体改进其拍卖机制必须考虑的关键因素之一。通过在关键字GSP拍卖模型中引入广告主信誉因素,提出了一种可信竞价排名的GSP拍卖机制,与传统拍卖机制相比,能有效提高中标广告主的信誉水平,通过对广告主均衡竞价策略、均衡收益与效率的分析表明,在广告主信誉差别较大时,该机制在增进搜索引擎收益和拍卖效率方面也有一定的优势;最后通过研究均衡的实现路径和模拟实验,在不完全信息动态环境下也验证了这一结论。 展开更多

关键词 付费搜索拍卖 GSP机制 vcg均衡 拍卖效率

原文传递

基于拍卖理论和高斯过程回归学习的频谱分配算法 被引量：2

12

作者 刘觉夫 杨将 +1 位作者 王建旭 胡静 《计算机工程与科学》 CSCD 北大核心 2016年第5期914-920,共7页

针对认知无线网络中认知用户的频谱分配问题,提出了一种基于拍卖理论和高斯过程回归学习的频谱分配算法。该算法基于VCG拍卖模型,考虑认知用户对通信质量的要求,构造出更有效的收益函数。在频谱拍卖过程中,认知用户通过学习拍卖历史数... 针对认知无线网络中认知用户的频谱分配问题,提出了一种基于拍卖理论和高斯过程回归学习的频谱分配算法。该算法基于VCG拍卖模型,考虑认知用户对通信质量的要求,构造出更有效的收益函数。在频谱拍卖过程中,认知用户通过学习拍卖历史数据预测其他认知用户的竞价,并最优化其竞价策略。频谱拍卖人根据各认知用户提交的竞价来分配频谱资源。理论分析和仿真结果证明了该算法是有效的,并且能够提高频谱利用率和认知用户的收益。 展开更多

关键词 拍卖模型 频谱分配 高斯过程回归 vcg机制

在线阅读 下载PDF 职称材料

基于竞价的租赁车辆资源分配和定价机制 被引量：6

13

作者 刘旭东 张学杰 +2 位作者 张骥先 李伟东 张静 《计算机应用》 CSCD 北大核心 2018年第8期2423-2430,共8页

针对目前线上汽车租赁平台使用固定价格的方式来租赁车辆给用户,存在着租赁车辆分配不合理、定价不能及时反映真实的市场供需情况、整体社会福利较低等问题,提出一种基于竞价的租赁车辆分配与定价机制。首先,研究了线上汽车租赁问题模型... 针对目前线上汽车租赁平台使用固定价格的方式来租赁车辆给用户,存在着租赁车辆分配不合理、定价不能及时反映真实的市场供需情况、整体社会福利较低等问题,提出一种基于竞价的租赁车辆分配与定价机制。首先,研究了线上汽车租赁问题模型,抽象出数学模型与社会福利最大目标函数;然后,在租赁车辆分配算法中采用基于最小费用最大流算法的最优化车辆资源分配算法;最后,在价格支付算法中采用了可信的VCG价格算法,计算出用户最终的支付价格。对比传统的先来先服务算法,基于竞价的租赁车辆分配与定价机制在订单成功率方面提升了20%~30%,在平台收益方面增加了30%左右。实验结果表明,所提出的机制具有车辆分配最优化、弹性价格的优势。 展开更多

关键词 共享经济 线上汽车租赁 车辆资源分配 竞价机制 社会福利 vcg定价机制

在线阅读 下载PDF 职称材料

基于拍卖机制的新能源汽车充电桩资源问题 被引量：7

14

作者 李婷 谢倩钰 +2 位作者 张学杰 李伟东 张骥先 《计算机应用》 CSCD 北大核心 2019年第S02期264-270,共7页

针对充电桩在分配资源给用户时存在分配不合理、定价无法及时反映市场需求及资源提供商的整体福利较低等问题,提出了一种基于拍卖机制的充电桩分配与定价机制(VCG-OCRA)。首先,将充电桩的实际问题抽象为数学模型;再基于最优机制设计模型... 针对充电桩在分配资源给用户时存在分配不合理、定价无法及时反映市场需求及资源提供商的整体福利较低等问题,提出了一种基于拍卖机制的充电桩分配与定价机制(VCG-OCRA)。首先,将充电桩的实际问题抽象为数学模型;再基于最优机制设计模型,以最大社会福利为目标函数建立规划模型,并建立约束条件确保模型的可行性;最后,用带权二分图最大匹配算法的思想解决充电桩资源分配问题,再结合VCG(Vickrey-Clarke-Groves)定价算法计算支付价格,从而保证机制公平可信。理论分析和实验结果表明,与传统的先来先服务(FCFS)算法相比,VCG-OCRA算法比传统算法的收益高出约30%;而相比经典的最大费用优先算法(MAXBENIFIT),VCG-OCRA算法的收益与其相差不大,但是能保证用户诚信出价。因此,VCG-OCRA具有资源分配合理、弹性价格的优势。 展开更多

关键词 共享经济 充电桩预约 资源分配 拍卖机制 vcg定价机制

在线阅读 下载PDF 职称材料

基于组合拍卖与统一价格的停车位最优分配研究 被引量：2

15

作者 谭冰清 徐素秀 +1 位作者 许钢焱 周耀明 《交通运输系统工程与信息》 EI CSCD 北大核心 2021年第3期193-199,共7页

考虑停车服务平台同时提供预约和即到即停两类停车模式,建立基于组合拍卖与统一价格的停车位最优分配整数规划模型,实现最大化竞标者与平台的整体效用。将长期停留在以竞价分配为目标的传统拍卖机制拓展为竞价分配与统一价格分配相结合... 考虑停车服务平台同时提供预约和即到即停两类停车模式,建立基于组合拍卖与统一价格的停车位最优分配整数规划模型,实现最大化竞标者与平台的整体效用。将长期停留在以竞价分配为目标的传统拍卖机制拓展为竞价分配与统一价格分配相结合的新式单边Vickrey-Clarke-Groves(O-VCG)组合拍卖机制,对预约与即到即停模式进行最优分配与定价,同时保证了激励相容、个体理性及配置效率这3个重要属性。通过算例分析,探讨了竞标者的出价分布、竞标者人数对两类模式停车分配策略及整体效用的影响。结果表明,当竞标者对单个停车时段出价的均值与单个停车时段的统一价格接近时,O-VCG组合拍卖机制能够实现两类停车模式的最优分配和系统鲁棒性。 展开更多

关键词 城市交通 O-vcg组合拍卖 预约模式 即到即停模式 最优分配

在线阅读 下载PDF 职称材料

无线传感器网络自私节点的合作路由研究

16

作者 陈宇婷 刘广钟 《计算机技术与发展》 2019年第1期26-30,共5页

在无线传感器网络中由于节点的资源有限性,不是每个节点都愿意提供转发服务,自私节点会因为能量、存储空间有限等原因不积极主动参与数据转发,严重影响网络中的数据转发。文中提出结合VCG(Vickrey-Clark-Groves)思想的拍卖模型路由协议... 在无线传感器网络中由于节点的资源有限性,不是每个节点都愿意提供转发服务,自私节点会因为能量、存储空间有限等原因不积极主动参与数据转发,严重影响网络中的数据转发。文中提出结合VCG(Vickrey-Clark-Groves)思想的拍卖模型路由协议。使用支付机制,源节点作为代理买方购买邻居节点转发服务,邻居节点计算自己报价参与竞拍,考虑到自私节点在报价时会为了最大化自身效益而撒谎,结合VCG机制和竞拍博弈的思想,由每层代理买方来确定具体标价,最后结合信誉机制,从而激励节点良好协作,以期实现节点能耗均衡、最优支付路径选择,提高数据发送量。实验结果证明,使用该算法使得路径支付降低,整体提高了网络生存周期,总数据转发量有所提升。 展开更多

关键词 无线传感器网络 vcg机制 拍卖博弈 激励机制 路由 自私节点

在线阅读 下载PDF 职称材料

主配网一体化环境下基于拍卖的网络服务商选择算法

17

作者 谢可 张筱筠 陆继钊 《计算机科学与应用》 2020年第9期1580-1587,共8页

为解决主配网一体化模式下,网络资源利用率低、资源分配效率低的问题,本文将主配网一体化模式下网络资源分配问题建模为网络资源提供商、网络资源需求商、资源拍卖中心构成的三方博弈问题,提出了一种主配网一体化的资源分配模型。为实... 为解决主配网一体化模式下,网络资源利用率低、资源分配效率低的问题,本文将主配网一体化模式下网络资源分配问题建模为网络资源提供商、网络资源需求商、资源拍卖中心构成的三方博弈问题,提出了一种主配网一体化的资源分配模型。为实现多个网络服务提供商和多个网络资源需求商资源分配的社会效益最大化,提出了基于拍卖的网络服务商选择算法,该算法基于VCG拍卖理论,提出社会福利最大化的网络资源提供商报酬分配策略。仿真实验部分,通过与已有的资源分配算法进行比较可知,本文提出的资源分配算法在网络资源的平均利用率、总效用值方面,都取得了较好的效果。 展开更多

关键词 电力通信网 主配网一体化 资源分配 拍卖 vcg机制

在线阅读 下载PDF 职称材料

考虑买家偏好的林地经营权流转线上多属性拍卖研究

18

作者 李明 周乐欣 董长春 《物流工程与管理》 2022年第3期122-125,60,共5页

不合理的林地分配制度是林地流转大环境下最需要解决的问题之一。为解决信息不对称、农户选择和买家支付的问题,研究林地经营权流转在线多属性逆向拍卖模型,采用VCG机制的线上林地拍卖分配制度,鼓励交易者说真话,不仅考虑价格因素,还将... 不合理的林地分配制度是林地流转大环境下最需要解决的问题之一。为解决信息不对称、农户选择和买家支付的问题,研究林地经营权流转在线多属性逆向拍卖模型,采用VCG机制的线上林地拍卖分配制度,鼓励交易者说真话,不仅考虑价格因素,还将质量、交通因素也作为决策因素。基于买家偏好确定赢者模型和买方支付模型,优化平台资源配置,创新林地整治与流转的运作模式,使得林地资源分配能够满足买家的实际需要。最后,用数例结果说明,考虑买家偏好的多属性逆向拍卖模型更加符合买方的实际需求。 展开更多

关键词 林地经营权流转问题 多属性逆向拍卖 vcg机制

在线阅读 下载PDF 职称材料

基于VCG拍卖的智能车间主动调度机制研究 被引量：3

19

作者 陈剑 孙明月 +1 位作者 马文静 叶旭栋 《工业工程与管理》 CSCD 北大核心 2024年第1期1-11,共11页

随着云计算、物联网、大数据等新一代信息技术的发展,智能制造已经成为世界各国制造业发展的主题。本文针对智能制造下生产运作模式的转变,聚焦智能车间的调度运行机制,提出了一种基于VCG拍卖的主动调度机制。设计了两种基于知识驱动的... 随着云计算、物联网、大数据等新一代信息技术的发展,智能制造已经成为世界各国制造业发展的主题。本文针对智能制造下生产运作模式的转变,聚焦智能车间的调度运行机制,提出了一种基于VCG拍卖的主动调度机制。设计了两种基于知识驱动的工件估值函数,工件自主对机器上不同的加工顺序进行估值,确定竞拍报价;机器根据社会效益进行工件选择,最终实现机器-工件的主动匹配。所提出的VCG主动调度机制,实现了工件的真实报价、个体理性、有效分配和预算平衡。VCG主动调度机制为智能车间自治运作提供了理论依据和方法支撑,为智能制造的实施和推广提供了可借鉴的解决方案和实现途径。数值实验表明:基于DD-EF估值函数获得的总提前/拖期成本比基于MPT-EF估值函数获得的总提前/拖期成本平均减少了49.08%,获得的总社会效益平均增加了125.76%;采用VCG主动调度机制比不采用VCG主动调度的总提前/拖期成本降低了4.90%,总社会效益提升了42.86%。 展开更多

关键词 智能制造 智能工厂 主动调度 vcg 拍卖

原文传递

多物品共同价值拍卖的信息产生与效率 被引量：5

20

作者 李建标 汪敏达 王鹏程 《管理科学》 CSSCI 北大核心 2014年第1期120-130,共11页

构建一个多物品共同价值拍卖模型,分析竞标人决定其信息搜集强度的准则,比较统一价格拍卖、歧视性拍卖和广义VCG拍卖的信息产生能力和竞标人投标行为,得到机制的定价效率和卖者收益的排序。在理论模型的基础上设计3组实验,对比不同的多... 构建一个多物品共同价值拍卖模型,分析竞标人决定其信息搜集强度的准则,比较统一价格拍卖、歧视性拍卖和广义VCG拍卖的信息产生能力和竞标人投标行为,得到机制的定价效率和卖者收益的排序。在理论模型的基础上设计3组实验,对比不同的多物品共同价值拍卖机制的信息搜集强度、定价准确性和市场反应情况。研究结果表明,拍卖的机制特征决定信息产生能力,信息产生能力和竞标行为决定定价效率和卖者收益;广义VCG拍卖的信息搜集强度最大、定价准确性最高、攫取竞标人信息租金的程度最高,并会降低需求缩减;歧视性拍卖和广义VCG拍卖的市场出清价与标的物共同价值较接近,统一价格拍卖机制中标的物分配最集中,广义VCG拍卖下卖者收益最高。从信息产生能力和定价效率看,广义VCG拍卖优于统一价格拍卖和歧视性拍卖。 展开更多

关键词 多物品共同价值拍卖 统一价格拍卖 歧视性拍卖 广义vcg拍卖 信息产生

原文传递