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

Atsushi Iwasaki, Makoto Yokoo, Kenji Terada

Research output: Contribution to journalArticle

Abstract

This paper develops a new ascending-price multi-unit auction protocol that has following characteristics: (i) it has an open format, (ii) sincere bidding is an equilibrium strategy even if the marginal utilities 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 in the Internet. This is the first protocol that has these two characteristics. We show that our new protocol outperforms an existing protocol, which satisfies (ii), with respect to the social surplus and the seller's revenue.

Original languageEnglish
Pages (from-to)334-342
Number of pages9
JournalTransactions of the Japanese Society for Artificial Intelligence
Volume19
Issue number4
DOIs
Publication statusPublished - Dec 1 2004

Fingerprint

Network protocols
Internet

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence

Cite this

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

In: Transactions of the Japanese Society for Artificial Intelligence, Vol. 19, No. 4, 01.12.2004, p. 334-342.

Research output: Contribution to journalArticle

@article{f528dd01cb48496b866fb850f1f7c86d,
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 following characteristics: (i) it has an open format, (ii) sincere bidding is an equilibrium strategy even if the marginal utilities 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 in the Internet. This is the first protocol that has these two characteristics. We show that our new protocol outperforms an existing protocol, which satisfies (ii), with respect to the social surplus and the seller's revenue.",
author = "Atsushi Iwasaki and Makoto Yokoo and Kenji Terada",
year = "2004",
month = "12",
day = "1",
doi = "10.1527/tjsai.19.334",
language = "English",
volume = "19",
pages = "334--342",
journal = "Transactions of the Japanese Society for Artificial Intelligence",
issn = "1346-0714",
publisher = "Japanese Society for Artificial Intelligence",
number = "4",

}

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 - 2004/12/1

Y1 - 2004/12/1

N2 - This paper develops a new ascending-price multi-unit auction protocol that has following characteristics: (i) it has an open format, (ii) sincere bidding is an equilibrium strategy even if the marginal utilities 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 in the Internet. This is the first protocol that has these two characteristics. We show that our new protocol outperforms an existing protocol, which satisfies (ii), with respect to the social surplus and the seller's revenue.

AB - This paper develops a new ascending-price multi-unit auction protocol that has following characteristics: (i) it has an open format, (ii) sincere bidding is an equilibrium strategy even if the marginal utilities 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 in the Internet. This is the first protocol that has these two characteristics. We show that our new protocol outperforms an existing protocol, which satisfies (ii), with respect to the social surplus and the seller's revenue.

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

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

U2 - 10.1527/tjsai.19.334

DO - 10.1527/tjsai.19.334

M3 - Article

AN - SCOPUS:18444377056

VL - 19

SP - 334

EP - 342

JO - Transactions of the Japanese Society for Artificial Intelligence

JF - Transactions of the Japanese Society for Artificial Intelligence

SN - 1346-0714

IS - 4

ER -