arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1502.07431cs.GT
收藏

不完全信息拍卖中的最优承诺

Optimal commitments in auctions with incomplete information

Zihe Wang, Pingzhong Tang

摘要:

我们感兴趣的问题的最优承诺的排名和出价为基础的拍卖,一般类的拍卖,包括第一价格和所有支付拍卖的特殊情况。我们的主要贡献是一种新的方法来解决这类拍卖的最优承诺,任何连续型分布。应用我们的方法,我们能够解决最优承诺的第一价格和所有支付拍卖的封闭形式相当普遍的分布设置。在这些拍卖的最优承诺功能揭示了两个令人惊讶的相反的见解:在最优承诺,领导人出价被动时,他有一个低的类型。我们认为这是一种缓解竞争和串通的可靠方法。与此形成鲜明对比的是,当他的类型足够高时,领导者有时会甚至出价高于他自己的价值。我们认为这是一种可信的威胁方式。结合这两种观点,我们通过具体的例子表明,领导者确实愿意这样做,以确保更多的效用时,他的类型是在中间。我们的主要方法包括一系列不平凡的创新。特别是,我们提出了一个概念,称为平等出价函数,连接双方的球员的战略,以及一个概念,称为平等效用曲线,平滑任何领导者的战略成为一个连续的和可微的战略。我们相信这些技术和见解是通用的,可以应用于类似的问题。

英文摘要:

We are interested in the problem of optimal commitments in rank-and-bid based auctions, a general class of auctions that include first price and all-pay auctions as special cases. Our main contribution is a novel approach to solve for optimal commitment in this class of auctions, for any continuous type distributions. Applying our approach, we are able to solve optimal commitments for first-price and all-pay auctions in closed-form for fairly general distribution settings. The optimal commitments functions in these auctions reveal two surprisingly opposite insights: in the optimal commitment, the leader bids passively when he has a low type. We interpret this as a credible way to alleviate competition and to collude. In sharp contrast, when his type is high enough, the leader sometimes would go so far as to bid above his own value. We interpret this as a credible way to threat. Combing both insights, we show via concrete examples that the leader is indeed willing to do so to secure more utility when his type is in the middle. Our main approach consists of a series of nontrivial innovations. In particular we put forward a concept called equal-bid function that connects both players' strategies, as well as a concept called equal-utility curve that smooths any leader strategy into a continuous and differentiable strategy. We believe these techniques and insights are general and can be applied to similar problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑