Robust double auction protocol against false-name bids
Authors:
- M. YokooMYM. Yokoo
- Y. SakuraiYSY. Sakurai
- S. MatsubaraSMS. Matsubara
- 13 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 39 (2) , 137-145
Abstract
Internet auctions have become an integral part of Elec- tronic Commerce (EC) and a promising field for applying agent technologies. Although the Internet provides an ex- cellent infrastructure for large-scale auctions, we must con- sider the possibility of a new type of cheating, i.e., a bidder trying to profit from submitting several bids under fictitious names (false-name bids). Double auctions are an important subclass of auction protocols that permit multiple buyers and sellers to bid to exchange a good, and have been widely used in stock, bond, and foreign exchange markets. If there exists no false-name bid, a double auction protocol called PMD protocol has proven to be dominant-strategy incen- tive compatible. On the other hand, if we consider the pos- sibility of false-name bids, the PMD protocol is no longer dominant-strategy incentive compatible. In this paper, we develop a new double auction protocol called the Threshold Price Double auction (TPD) protocol, which is dominant- strategy incentive compatible even if participants can sub- mit false-name bids. The characteristics of the TPD proto- col is that the number of trades and prices of exchange are controlled by the threshold price. Simulation results show that this protocol can achieve a social surplus that is very close to being Pareto efficient.Keywords
This publication has 7 references indexed in Scilit:
- The effect of false-name declarations in mechanism design: towards collective decision making on the Internet2002
- Auction Theory: A Guide to the LiteratureJournal of Economic Surveys, 1999
- Flexible double auctions for electronic commerce: theory and implementationDecision Support Systems, 1998
- Agent-mediated electronic commerce: a surveyThe Knowledge Engineering Review, 1998
- The Michigan Internet AuctionBot1998
- A dominant strategy double auctionJournal of Economic Theory, 1992
- Efficient mechanisms for bilateral tradingJournal of Economic Theory, 1983