拍卖理论简单介绍.ppt

1、拍卖理论简单介绍,单物品拍卖,四种常见拍卖方式,公开叫价拍卖 英式拍卖（公开升价拍卖） 荷式拍卖（公开降价拍卖） 密封报价拍卖 第一价格密封拍卖 第二价格密封拍卖,页1 单物品拍卖,公开叫价拍卖（多次叫价，叫价最高者赢得拍卖）,英式拍卖 拍卖方法：每个买家可自由公开报价，当没有其他买家继续提高报价时，当前最高报价的买家赢得拍卖，并向卖家支付最高报价 占优策略：在私有价值拍卖中，买家的占优策略为每次报价略高于当前最高报价，直至当前最高报价等于其对该物品的私有估值 荷式拍卖 拍卖方法：卖家设定一个极高的报价，并不断降低该报价直至某买家宣布以当前报价获取该物品，此时拍卖结束，买家向卖家支付当前报价

2、没有占优策略 因应用于荷兰鲜花拍卖而得名,页2 单物品拍卖,密封报价拍卖（一次报价，最高报价者获得物品）,第一价格密封拍卖 拍卖方法：每位买家报价一次，将报价密封提交给拍卖者，最高报价者赢得拍卖，并向拍卖者支付最高报价 没有占优策略 只进行一轮拍卖，买家无法得知其他买家的报价，故而无法通过拍卖获取其他买家的估价信息 第二价格密封拍卖（Vickrey） 拍卖方法：拍卖方法除买家支付规则外与第一价格密封拍卖相同，赢得拍卖者向拍卖者支付第二高报价 占优策略：在私有价值拍卖中，若所有买家都是风险中性的，买家的占优策略为报价等于其对物品的私有价格估计,页3 单物品拍卖,私有价值下的拍卖方法的特征（私有价

3、值：买家对商品估价时仅依赖于自己的喜好）,荷式拍卖与第一价格密封拍卖是策略等价的 策略等价：于博弈A中的每一个策略，在博弈B中都有一个等价的对应策略，且两个策略导致相同的结果 为何：在两种拍卖中买家都无法获取其他买家的报价信息，在第一密封拍卖中买家的报价等价于荷式拍卖中愿意为物品支付的报价 私有价值拍卖中，Vickrey拍卖策略等价于英式拍卖 英式拍卖中买家可以通过其他买家的报价获得他人对该物品的估价，但由于物品对所有买家只有私有价值，故他人估价对其估价无影响 英式拍卖中买家占优策略为于报价超过自己估值时退出拍卖，Vickrey中占优策略为报价等于其私有价值 四种拍卖形式都是有效率的 拍卖效率

4、：对商品估值最高的买家赢得拍卖,页4 单物品拍卖,多物品拍卖,顺序拍卖（每件物品按一定顺序分别进行单物品拍卖）,当商品之间存在互补性时顺序拍卖是无效率的 互补性：v(a) + v(b) v( a,b ) 例子（商品a,b；第二价格密封拍卖）： 买家X对商品估值：v(a)=1, v(b)=1, v( a,b )=9 买家Y对商品估值：v(a)=0, v(b)=2, v( a,b )=2 买家Z对商品估值：v(a)=2, v(b)=0, v( a,b )=2 如何确定商品的拍卖顺序 假设买家资金有限,顺序拍卖物品A,B 买家：“如果我赢得物品A，则无法赢得物品B”,页5 多物品拍卖,组合拍卖（物品

5、可打包进行拍卖）,物品可以打包进行拍卖 如此便可顾及到物品之间的互补性 无需考虑物品的拍卖顺序 胜者判定问题 选取合适的打包物品的报价，使卖家收益最大化，所有单件物品只能分配给一位买家 可转化为寻找带权图的独立集问题,页6 多物品拍卖,胜者判定问题,带权图的独立集 每个节点代表一个组合拍卖报价，相邻节点的商品集合中存有交集，选取权重最高的子图，使子图中的每个节点之间不相临 NP-Hard,页7 多物品拍卖,2,2,3,4,3,2,4,网络游戏中的拍卖,网络游戏魔兽世界中存在有许多种形式的拍卖 黑市的拍卖机制（类似英式拍卖） 限时拍卖，设有价格上限 买家可多次公开叫价，报价最高者赢得拍卖且支付最高报价 装备拍卖机制（使用英式拍卖的多物品顺序拍卖） 玩家拥有虚拟货币，每个玩家的货币数目有限且数目不同 卖家顺序拍卖每件装备 买家公开报价，买家退出拍卖时需向其他买家公告，报价最高者赢得拍卖且支付最高报价,页8 网游中的拍卖,网络游戏中的拍卖（续）,网络游戏中拍卖的特点 卖家与买家往往是非理性的 买家密谋协商毫无法律约