This paper provides a numerical analysis of Bayesian Nash equilibrium in first-price combinatorial auctions, where participants/agents can use false-name bids. False-name bids is ones submitted by a single agent which uses multiple fictitious names, such as multiple e-mail addresses. It is well-known that even the celebrated Vickrey-Clarke-Groves (VCG) mechanism is influenced by the false-name bids. However, it is not so far investigated how false-name bids affects outcomes of first-price combinatorial auctions, which are widely used in realistic settings. This paper shed a light on the effect of false-name bids in first-price combinatorial auctions, by utilizing Bayesian Nash equilibrium concept via theoretical and numerical analysis.
|Number of pages||9|
|Journal||Transactions of the Japanese Society for Artificial Intelligence|
|Publication status||Published - 2011|
All Science Journal Classification (ASJC) codes
- Artificial Intelligence