边际效用递减的多重物品拍卖机制

摘要：

本文考虑边际效用递减的多重物品拍卖机制.利用贪心算法和MIR算法思想,给出了基于VCG支付的实价激励机制,该机制在多项式运算时间内可达到(1-ε)-近似度(ε＞0是任意给定常数).

关键词： 多重物品拍卖 VCG机制 MIR算法 实价激励机制 线性规划对偶 边际效用递减 贪心算法

作者: 赵佳 方奇志

作者单位: 中国海洋大学数学科学学院,青岛 266071

会议类型: 国内会议

会议名称: 中国运筹学会第九届学术交流会

会议地点: 南京

会议语种:中文

页码: 483-488

在线出版日期: 2008-10-18（万方平台首次上网日期，不代表论文的发表时间）