2025年5月17日
背包拍卖——资源分配中的激励机制设计
摘要： 在众多拍卖机制设计问题中，背包拍卖（Knapsack Auction）是一类极具代表性的资源分配问题，其核心源自经典的0-1背包问题：在容量有限的资源下，如何选择性价比最优的对象，使总价值最大化。当该问题推广到多个自利个体竞争资源时，就引出了机制设计下的“背包拍卖”——每个竞标者提交其资源需求和对应 阅读全文
posted @ 2025-05-17 17:35 郝hai 阅读(191) 评论(0) 推荐(0)