Robust double auction protocol against false-name bids
Decision Support Systems - Special issue: Decision theory and game theory in agent design
Agent Competition Double-Auction Mechanism
Management Science
Technical construction methods for e-marketplace
Proceedings of the 11th International Conference on Electronic Commerce
On Economic and Computational-Efficient Resource Pricing in Large Distributed Systems
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Strategy-Proof dynamic resource pricing of multiple resource types on federated clouds
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Hi-index | 0.00 |
In electronic double auctions, property of incentive compatibility is very important. Incentive compatibility ensures that truthful bidding is the dominant strategy. Other important properties in electronic auctions are budget balance (BB) and individual rational (IR). The former ensures that the auction does not run in loss whereas the latter ensures voluntary participation. However these can be achieved only after sacrificing efficiency. The mechanisms based on uniform clearing price have been proposed in literature. Such mechanisms satisfy the properties of BB and IR. They are incentive compatible. However uniform price auction mechanism suffers from the problem of demand shading. Due to demand reduction, agents can acquire units at a lower price. This affects the property of incentive compatibility. Another problem with this approach is that it is not false name proof, meaning that agents can submit bids under different names to improve their utility. In electronic markets, where bids and asks are submitted remotely this property is very important. In this paper we propose discriminatory price mechanism, which is strategy proof, individually rational and budget balance. It is also false name proof, meaning agents cannot improve their utility by submitting false name bids.