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
Y1 - 2004
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
SN - 1346-0714
VL - 19
SP - 334
EP - 342
JO - Transactions of the Japanese Society for Artificial Intelligence
JF - Transactions of the Japanese Society for Artificial Intelligence
IS - 4
ER -