高级检索

预算受限的拍卖机制设计综述

A Survey on Budget-Feasible Mechanisms

  • 摘要: 预算受限的拍卖机制 (budget-feasible mechanism, BFM) 设计问题是计算经济学领域的经典问题之一,可视为 0−1 背包问题的孪生问题,具有重要的理论研究意义和广泛的应用。该问题自提出以来已有十五年的研究历史,得到了国内外许多著名学者的极大关注。本文对已有 BFM 设计方面的工作从其所考虑的价值函数类型、所采用的拍卖形式、对卖家信息的假设等维度进行了分类,并回顾了目前已有针对不同价值函数类型的 BFM 所能达到的性能界,进而介绍了几个较有代表性的 BFM 设计框架及其主要设计思想,最后对已有工作进行了总结并展望了 BFM 设计方面未来的工作。

     

    Abstract: The Budget-feasible Mechanism (BFM) design problem is one of the classic issues in computational economics. It can be regarded as a twin problem to the 0-1 knapsack problem, with significant theoretical research implications and broad applications. Since its inception, the problem has been studied for over fifteen years and has attracted significant attention from many renowned scholars both domestically and internationally. This article classifies existing work on BFM design based on various dimensions, including the types of value functions considered, the auction formats employed, and the assumptions made about sellers’ information. Furthermore, it reviews the performance bounds achievable by BFMs for different types of value functions. The article also introduces several representative BFM design frameworks and their main design ideas. Finally, we summarize the existing literature and offer prospects for future work in the area of BFM design.

     

/

返回文章
返回