A robust open ascending-price multi-unit auction protocol against false-name bids

Atsushi Iwasaki, Makoto Yokoo, Kenji Terada

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

This paper develops a new ascending-price multi-unit auction protocol that has the following characteristics: (i) it has an open format, and (ii) sincere bidding is an equilibrium strategy even if the marginal values of each agent can increase and agents can submit false-name bids. False-name bids are bids submitted under fictitious names such as multiple e-mail addresses, which can be done easily on the Internet. This is the first protocol that has both of these characteristics. Our simulation results indicate that the developed protocol obtains a social surplus close to Pareto efficient.

Original languageEnglish
Pages (from-to)23-39
Number of pages17
JournalDecision Support Systems
Volume39
Issue number1
DOIs
Publication statusPublished - Mar 1 2005

Fingerprint

Names
Network protocols
Postal Service
Internet
Multi-unit auctions
Bid
Auctions
World Wide Web
Simulation
Pareto
Electronic mail
Bidding
Surplus
Marginal value
Electronic Mail

All Science Journal Classification (ASJC) codes

  • Management Information Systems
  • Information Systems
  • Developmental and Educational Psychology
  • Arts and Humanities (miscellaneous)
  • Information Systems and Management

Cite this

A robust open ascending-price multi-unit auction protocol against false-name bids. / Iwasaki, Atsushi; Yokoo, Makoto; Terada, Kenji.

In: Decision Support Systems, Vol. 39, No. 1, 01.03.2005, p. 23-39.

Research output: Contribution to journalArticle

@article{cd626ae31cbf484ba5ce47fc4bfadc51,
title = "A robust open ascending-price multi-unit auction protocol against false-name bids",
abstract = "This paper develops a new ascending-price multi-unit auction protocol that has the following characteristics: (i) it has an open format, and (ii) sincere bidding is an equilibrium strategy even if the marginal values of each agent can increase and agents can submit false-name bids. False-name bids are bids submitted under fictitious names such as multiple e-mail addresses, which can be done easily on the Internet. This is the first protocol that has both of these characteristics. Our simulation results indicate that the developed protocol obtains a social surplus close to Pareto efficient.",
author = "Atsushi Iwasaki and Makoto Yokoo and Kenji Terada",
year = "2005",
month = "3",
day = "1",
doi = "10.1016/j.dss.2004.08.005",
language = "English",
volume = "39",
pages = "23--39",
journal = "Decision Support Systems",
issn = "0167-9236",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - A robust open ascending-price multi-unit auction protocol against false-name bids

AU - Iwasaki, Atsushi

AU - Yokoo, Makoto

AU - Terada, Kenji

PY - 2005/3/1

Y1 - 2005/3/1

N2 - This paper develops a new ascending-price multi-unit auction protocol that has the following characteristics: (i) it has an open format, and (ii) sincere bidding is an equilibrium strategy even if the marginal values of each agent can increase and agents can submit false-name bids. False-name bids are bids submitted under fictitious names such as multiple e-mail addresses, which can be done easily on the Internet. This is the first protocol that has both of these characteristics. Our simulation results indicate that the developed protocol obtains a social surplus close to Pareto efficient.

AB - This paper develops a new ascending-price multi-unit auction protocol that has the following characteristics: (i) it has an open format, and (ii) sincere bidding is an equilibrium strategy even if the marginal values of each agent can increase and agents can submit false-name bids. False-name bids are bids submitted under fictitious names such as multiple e-mail addresses, which can be done easily on the Internet. This is the first protocol that has both of these characteristics. Our simulation results indicate that the developed protocol obtains a social surplus close to Pareto efficient.

UR - http://www.scopus.com/inward/record.url?scp=9544248662&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=9544248662&partnerID=8YFLogxK

U2 - 10.1016/j.dss.2004.08.005

DO - 10.1016/j.dss.2004.08.005

M3 - Article

VL - 39

SP - 23

EP - 39

JO - Decision Support Systems

JF - Decision Support Systems

SN - 0167-9236

IS - 1

ER -