论文部分内容阅读
本文考虑边际效用递减的多重物品拍卖机制.利用贪心算法和MIR算法思想,给出了基于VCG支付的实价激励机制,该机制在多项式运算时间内可达到(1-ε)-近似度(ε＞0是任意给定常数).
边际效用递减的多重物品拍卖机制
【摘 要】
：
本文考虑边际效用递减的多重物品拍卖机制.利用贪心算法和MIR算法思想,给出了基于VCG支付的实价激励机制,该机制在多项式运算时间内可达到(1-ε)-近似度(ε＞0是任意给定常数).
【机 构】
：
中国海洋大学数学科学学院,青岛266071
【出 处】
：
中国运筹学会第九届学术交流会
【发表日期】
：
2008年10期
其他文献
本文以微生物发酵生产1,3-丙二醇的批式流加过程为背景,针对以非线性脉冲动力系统为约束的最优控制问题,构造了求解脉冲时刻固定的最优控制问题的优化算法,为实现批式流加发
本文对一般线性比率和问题LSP提出了一个确定型全局优化算法.首先,将原问题转化为一个与其等价的问题LSP1.接着,给出一类新的线性化方法对问题LSP1的目标函数进行线性下界估
武器装备问题属祭数规划类,所有装备方案构成其有限解集.显然存在最优装备方案,即整体最优解.为了快速求得整体最优解,本文提出了一利有效解法:按某条件将解集划分为若干个互
本文主要研究了离散到达时间的可控排序问题,即工件的到达时间可以被压缩,相应的付出费用称为压缩费用,工件到达时间的值只能从一个有限集合中选择.对单台机器,目标函数是极
描述了公路运输装备后勤保障中战场抢修问题,建立了作业调度问题模型,并将遗传算法用于该问题的研究中.针对标准遗传算法计算费时、稳定性差等不足,从适应度尺度变换、稳态繁
指控网是网络中心战的四大功能网络之一.指控网作战效能评估是网络中心战研究的一个热点.使用网络复杂性理论分析研究了网络中心战环境下指控网的特点,建立了指控网作战效能
作为决策分析的有效工具,影响图从产生以来备受关注并在各个领域得到了广泛应用.本文总结了近年来影响图的主要研究成果,包括影响图建摸、评价和信息价值分析等方面,探讨了影
以油田措施增产最大化为目标,兼顾成本、措施量等目标,建立了油田增产措施配置的模糊机会约束规划模型,并给出了模型的混合智能算法.实例表明,该模型理论基础严格,求解方法科
区间直觉模糊信息是一种有效的不确定的决策偏好信息形式.本文首先提出C-OWHA算子,给出了两个区间数的大小比较的新方法;然后针对区间直觉模糊信息的多属性决策矩阵,定义了方