具有完全替代品的并发二价拍卖下的对称贝叶斯-纳什均衡.docVIP

具有完全替代品的并发二价拍卖下的对称贝 叶斯 -纳什均衡 卜天明1，祁琦2 1 华东师范大学上海市可信计算重点实验室，上海　 200062 2 香港城市大学计算机学院，香港 摘要：本文研究了同时存在两个单轮密闭二价拍卖的模型。在该模型下，每个拍卖商卖同一件 商品。每个竞拍者只愿意得到一件商品。该模型来自于世界上最大的 B2C 市场 —eBay。本文 研究了在该模型下买家的策略行为，并给出了在一些约束下的对称贝叶斯 -纳什均衡。此外， 本文还分析了在对称贝叶斯 -纳什均衡下的期望总收益。 关键词：博弈论，eBay 在线拍卖，对称贝叶斯 -纳什均衡 中图分类号： TP309 Symmetric Bayesian-Nash Equilibrium of Simultaneous Vickrey Auctions with Perfect Substitutes Tian-Ming Bu1, Qi Qi2 1 Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062 2 Department of Computer Science, City University of Hong Kong, Hong Kong Abstract: This paper studies the model that there are two simultaneous one-round sealed-bid second-price/Vickrey auctions. Each auction sells one identical object. For each bidder, there is no extra bene?t from winning more than one object. This model is inspired by the similar phenomenon appears pervasively on eBay which is the world’s largest online marketplace for businesses and consumers to auction o? goods through it. The paper focuses on the buyers’ strategic behavior in this model. The symmetric Bayesian-Nash equilibria under several constraints are characterized. In addition, the expected total revenue under the symmetric Bayesian-Nash equilibrium of simultaneous Vickrey auctions is analyzed. Key words: Game theory, eBay online auctions, symmetric Bayesian-Nash equilibrium 基金项目：Specialized Research Fund for the Doctoral Program of Higher Education of China (20090076120013)，National Natural Science Foundation of China 作者简介： Correspondence author：Tian-Ming Bu（1977-），male，associate professor，major research direction：combi- natorial algorithm design, mechanism design. Qi Qi（1983-），female，student，major research direction：Internet economics, auction theory. -1- 0 Introduction eBay is one of the most successful business-to-consumer e-markets on Internet. On eBay, the seller sells the item by auction and the buyer ?nds the auction by searching the related keywords or entering t