博弈论——拍卖会(Auctions)


前言

之前的博文我们介绍了选举投票,其更适合用于做出集体决策。而本博文介绍的拍卖更适合用于稀缺资源的分配。


提示:以下是本篇文章正文内容,下面案例可供参考

一、拍卖的设计与目标

拍卖有许多形式和目标

典型的理性目标有:

1.拍卖应该最大化社会福利(maximise social welfare):将资源分配给最珍视它的人

2.拍卖会应该是个体理性的(individually rational)

3.拍卖会不应该被操控(manipulable):鼓励代理人诚实竞拍,优势策略激励相容(dominant-strategy incentive-compatible,简称DSIC),每个人都有一个优势策略,而且这个机制允许并激励他们一起采用优势策略。同时,DSIC保证真实报价(truthful bidding)是优势策略,从机制设计者角度来说,这样容易预测买方的行动,因为每一个理性+智能的博弈者都会采用这一策略。二价拍卖符合这一条,简单的说,二价拍卖激励拍卖者说实话。

4.在某些情况下,目标可以实现收入最大化(maximise revenue)

典型的拍卖形式有:

公开拍卖:英式拍卖 荷兰拍卖 日本拍卖
English auction Dutch auction Japanese auction

密封式拍卖:最高价拍卖 维克瑞拍卖
First-price auction Second-price auction(Vickrey)

二、英式拍卖(English auction)

1,拍卖品以一个较低的保留价格开始竞价
2,竞标者开始喊价增长,通常以拍卖师设定的最小增量进行
3,竞标者一旦停止加价,即没有人愿意出更高价
4,最高出价者中标,并支付出价

三,荷兰拍卖(Dutch auction)

1,拍卖品以一个高价开始拍卖
2,拍卖品不断降价直到有人愿意出价
3,拍卖品以最后的价格分配给第一个出价者

四,密封式拍卖(sealed-bid auction)

维克瑞是密封式拍卖,即所有竞拍人提交他们的报价放入一个密封的盒子。竞拍人互相看不到彼此的报价,由拍卖师确定中标者和需要支付的价格。

在first-price auction中,出价最高的人中标,并支付他的出价

在second-price auction中,出价最高的人中标,并支付出价第二高的人的出价

•维克瑞拍卖行和英式拍卖具有战略意义(Strategy-proofness),这意味着
没有动机去操纵。


例题

first-price auction

题目:
在这里插入图片描述
问题&答案:
在这里插入图片描述

second-price auction

问题:
在这里插入图片描述
问题&答案:
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_39297053/article/details/112907900