Welcome to Journal of University of Chinese Academy of Sciences,Today is

›› 2003, Vol. 20 ›› Issue (3): 358-362.DOI: 10.7523/j.issn.2095-6134.2003.3.016

Previous Articles     Next Articles

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 Online:2003-05-10

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

CLC Number: