拍卖机制与算法博弈解析

1、像佳士得和苏富比这样的拍卖行使用哪种拍卖方式？

它们使用“公开叫价”拍卖，在这种拍卖中，投标人可以退出和重新参与，还可以进行“跳价投标”以积极提高当前价格。

2、请使用一个例子说明拍卖机制中可能暴露的问题

在频谱拍卖中，考虑两个竞拍者和两个非相同物品：

• 第一个竞拍者 ：
• 只想要两个物品。

• 对两个物品的估值为 100 （其他情况为 0）。

• 第二个竞拍者 ：

• 愿意为任一物品支付 75 。
• 但只想要一个物品。

VCG机制结果：

• 分配 ：将两个物品都给竞拍者 1。
• 社会福利 ：100。
• 产生的收入 ：75。

同时增价拍卖（SAA）中的情况：

• 第二个竞拍者会一直参与竞拍，直到两个物品的价格都达到 75 。
• 第一个竞拍者陷入困境：
• 如果要获得两个物品，需支付 150 ，这超过了其估值（100）。
• 如果只赢得一个物品且支付非零价格，可能更糟。

若估值变化：

• 若第二个竞拍者对每个物品的估值仅为 40 ：
• 第一个竞拍者应坚持出价。
• 但第一个竞拍者难以判断第二个竞拍者的真实估值。

3、在图匹配问题中，将 (E_i setminus F_