Combinatorial Auctions
Strategic betting for competitive agents
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Stochastic search methods for nash equilibrium approximation in simulation-based games
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Searching for approximate equilibria in empirical games
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
A robust open ascending-price multi-unit auction protocol against false-name bids
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Quantifying the strategyproofness of mechanisms via metrics on payoff distributions
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Worst-case efficiency ratio in false-name-proof combinatorial auction mechanisms
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Hi-index | 0.00 |
False-name bids are bids submitted by a single agent under multiple fictitious names such as multiple e-mail addresses. False-name bidding can be a serious fraud in Internet auctions since identifying each participant is virtually impossible. It is shown that even the theoretically well-founded Vickrey-Clarke-Groves auction (VCG) is vulnerable to false-name bidding. Thus, several auction mechanisms that cannot be manipulated by false-name bids, i.e., false-name-proof mechanisms, have been developed. This paper investigates a slightly different question, i.e., how do they affect (perfect) Bayesian Nash equilibria of first-price combinatorial auctions? The importance of this question is that first-price combinatorial auctions are by far widely used in practice than VCG, and can be used as a benchmark for evaluating alternate mechanisms. In an environment where false-name bidding are possible, analytically investigating bidders' behaviors is very complicated, since nobody knows the number of real bidders. As a first step, we consider a kind of minimal settings where false-name bids become effective, i.e., an auction with two goods where one naive bidder competes with one shill bidder who may pretend to be two distinct bidders. We model this auction as a simple dynamic game and examine approximate Bayesian Nash equilibria by utilizing a numerical technique. Our analysis revealed that false-name bidding significantly affects the first-price auctions. Furthermore, the shill bidder has a clear advantage against the naive bidder.