欢迎访问中国科学院大学学报,今天是

中国科学院大学学报 ›› 2003, Vol. 20 ›› Issue (3): 358-362.DOI: 10.7523/j.issn.2095-6134.2003.3.016

• 简报 • 上一篇    下一篇

一种淘汰式无拍卖行的电子拍卖

张键红, 王育民   

  1. 西安电子科技大学综合业务网国家重点实验室, 西安 710071
  • 收稿日期:2002-06-12 修回日期:2002-09-16 发布日期:2003-05-10
  • 基金资助:

    国家自然科学基金项目(1993 10 10 )

A Kind of Electronic Elimination Auction Without Auctioneers

ZHANG JianHong, WANG YuMin   

  1. National Key Lab of Integrated Service Net Works, Xian University, Xian 710071, China
  • Received:2002-06-12 Revised:2002-09-16 Published:2003-05-10

摘要:

所有的封闭式电子拍卖存在一个共同的缺陷:结点(tie)问题,即几个投标者同时投了最高价。由于结点的存在,拍卖效率受到了严重影响。基于Shamir的(t,n)门限体制提出了一种淘汰式无拍卖行的匿名电子拍卖.采用无拍卖行的方式,使得每个投标者的标价在投标者之间分享,从而实现投标者标价的匿名性。同时提出了一种淘汰式的方法,解决了结点问题,从而使拍卖的效率得到了显著提高

关键词: 淘汰式拍卖, 匿名性, 超递增数列, 结点

Abstract:

There is a common flaw in all the sealed-bid, that is a tie.Tie appears when two or more bidders choose the same highest price in a round.Because of the tie, the efficiency of auction is influenced seriously.The author presents an Electronic elimination auction which is based on Shamir's (t, n)-threshold system.In this kind of auction there is no auctioneer and bids are shared among bidders in order to realize the bids'anonymity.Meanwhile the author gives a kind of elimination auction to solve tie, so that the efficiency of auction is greatly raised

Key words: elimination auction, anonymity, super-increasing sequence, tie

中图分类号: