中文

具有代价性参与的资源分配

计算机科学与博弈论 2016-03-03 v6 最优化与控制

摘要

我们提出一种新的全支付拍卖形式,其中风险偏好的竞拍者每次出价竞拍一个货币价值为竞拍者所共知的物品时,需支付固定费用,且出价费是卖方收益的唯一来源。我们证明,对于所提出的模型,存在唯一的对称子博弈完美均衡(SSPE)。当允许重新进入拍卖时,所刻画的 SSPE 是平稳的;当禁止重新进入时,它是马尔可夫完美的。此外,我们完整刻画了卖方的期望收益。一般而言,无论是否允许重新进入,卖方选择 v(物品价值)、s(售价)和 c(出价费)使得 (v-s)/c 足够大时更为有利。特别地,当允许重新进入时:卖方的期望收益与竞拍者数量无关,随售价递减,随物品价值递增,随出价费递减;此外,当参与者风险中性时,卖方收益等于物品价值;当竞拍者风险偏好时,卖方收益严格大于物品价值。我们进一步表明,在实践中允许重新进入可能很重要。因为如果卖方在禁止重新进入的情况下运行此类拍卖,拍卖将持续很长时间,且在其几乎整个持续期间仅剩两名参与者。因此,卖方的收益依赖于这两名参与者愿意不间断地参与一场可能持续数千轮的拍卖。

关键词

引用

@article{arxiv.1108.2018,
  title  = {Resource allocation with costly participation},
  author = {Ali Kakhbod},
  journal= {arXiv preprint arXiv:1108.2018},
  year   = {2016}
}