第10章博弈论(入门介绍)
1 第 10 章 博弈论（入门介绍）
机制设计与次高价拍卖 ●机制设计( Mechanism Design):设计博弈规则,使 得博弈能够达到一些特定的指标。 ●在拍卖( auction)理论中,次高价拍卖( Second price Auction)是说,出价最高的玩家( player)赢得拍品, 但他支付的价格是第二高的出价。 ●这种机制适合于同时亮出底牌的拍卖,如合同竞标 而不适于轮流亮出底牌的情形
2 机制设计 与 次高价拍卖 机制设计（Mechanism Design）：设计博弈规则，使 得博弈能够达到一些特定的指标。 在拍卖（auction）理论中，次高价拍卖（Second Price Auction）是说，出价最高的玩家（player）赢得拍品， 但他支付的价格是第二高的出价。 这种机制适合于同时亮出底牌的拍卖，如合同竞标， 而不适于轮流亮出底牌的情形
●在次高价拍卖机制下,所有理性的玩家都不得不是 诚实( Truthful)的。“诚实”就是博弈的一种指标。 次高价拍卖是1961年由Wi| m Vickrey提出的,因 此也称为 Vickrey拍卖。 [Vic61] William Vickrey. Counterspeculation, auctions, and competitive sealed tenders. the Journal of Finance,16(1)8-37,1961
3 在次高价拍卖机制下，所有理性的玩家都不得不是 诚实（Truthful）的。“诚实”就是博弈的一种指标。 次高价拍卖是 1961 年由 William Vickrey 提出的，因 此也称为 Vickrey 拍卖。 [Vic61] William Vickrey. Counterspeculation, auctions, and competitive sealed tenders. The Journal of Finance, 16(1):8‐37, 1961
玩家与收益 ●假设有一件拍品,n个玩家(在此是 bidder)。 ●令v为玩家i认为拍品具有的价值,b为玩家i的报价 (bid)。 ●拍品的成交价格为第二高的报价。 ●定义W为玩家i的收益( profit, payoff)。则有: -max3b,若b>max;b 否则
4 玩家与收益 假设有一件拍品，n 个玩家（在此是 bidder）。 令 vi为玩家 i 认为拍品具有的价值，bi为玩家 i 的报价 （bid）。 拍品的成交价格为第二高的报价。 定义 ui为玩家 i 的收益（profit，payoff）。则有： 否则若 0,i max j i j , i max j i j i v b b b u
下面证明次高价拍卖机制是诚实的。 证明 ●假设玩家i没有诚实地报价。则他的报价b或高于 v(称为 overbidding),或低于v称为 underbidding) ●首先分析过高报价(即,b>v)的策略。 ●若max≠;b<v,则报高价玩家i赢得拍卖。若玩家 此时报真实价值,仍然会赢得拍卖。在这两种策略 下,玩家的收益是相同的,均为v-maxj≠;b
5 下面证明次高价拍卖机制是诚实的。 证明 假设玩家 i 没有诚实地报价。则他的报价 bi 或高于 v（称为 i overbidding），或低于 v（称为 i underbidding）。 首先分析过高报价（即，bi > vi）的策略。 若 maxj i bj < vi，则报高价玩家 i 赢得拍卖。若玩家 此时报真实价值，仍然会赢得拍卖。在这两种策略 下，玩家的收益是相同的，均为 vi – max j i bj