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

萎缩市场中的收入损失

Revenue Loss in Shrinking Markets

Shahar Dobzinski, Nitzan Uziely

摘要:

我们分析了由于市场萎缩造成的收入损失。具体来说,考虑一个简单的市场,有一个待售商品和$n$投标人,他们的价值来自某种联合分布。假设随着单个竞标者退出市场,市场萎缩。进一步假设这个退出的投标人的价值是固定的,并且总是严格小于其他参与者的价值。我们表明,即使这种轻微的竞争减少可能会导致显着下降的一个乘法因子的$\frac{1}{e+1}\approx0.268$的收入,可以通过一个占主导地位的战略事后个别合理的机制。特别是,我们的研究结果意味着一个开放的问题,提出了Dobzinski,傅和Kleinberg [STOC'11]的解决方案。

英文摘要:

We analyze the revenue loss due to market shrinkage. Specifically, consider a simple market with one item for sale and $n$ bidders whose values are drawn from some joint distribution. Suppose that the market shrinks as a single bidder retires from the market. Suppose furthermore that the value of this retiring bidder is fixed and always strictly smaller than the values of the other players. We show that even this slight decrease in competition might cause a significant fall of a multiplicative factor of $\frac{1}{e+1}\approx0.268$ in the revenue that can be obtained by a dominant strategy ex-post individually rational mechanism. In particular, our results imply a solution to an open question that was posed by Dobzinski, Fu, and Kleinberg [STOC'11].

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

↑