The Michigan Internet AuctionBot: a configurable auction server for human and software agents
AGENTS '98 Proceedings of the second international conference on Autonomous agents
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Computationally Manageable Combinational Auctions
Management Science
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Taming the Computational Complexity of Combinatorial Auctions: Optimal and Approximate Approaches
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
An Algorithm for Optimal Winner Determination in Combinatorial Auctions
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
Economic mechanism design for computerized agents
WOEC'95 Proceedings of the 1st conference on USENIX Workshop on Electronic Commerce - Volume 1
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
Proceedings of the 5th Pacific Rim International Workshop on Multi Agents: Intelligent Agents and Multi-Agent Systems
A robust open ascending-price multi-unit auction protocol against false-name bids
Proceedings of the 4th ACM conference on Electronic commerce
Trade of a problem-solving task
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
A false-name-proof double auction protocol for arbitrary evaluation values
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Strategy/False-name Proof Protocols for Combinatorial Multi-Attribute Procurement Auction
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Anonymous Pricing of Efficient Allocations in Combinatorial Economies
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
A Combinatorial Auction Protocol among Versatile Experts and Amateurs
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Protocol/Mechanism Design for Cooperation/Competition
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
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
On cheating in sealed-bid auctions
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Robust double auction protocol against false-name bids
Decision Support Systems - Special issue: Decision theory and game theory in agent design
Strategy/False-name Proof Protocols for Combinatorial Multi-Attribute Procurement Auction
Autonomous Agents and Multi-Agent Systems
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Failures of the VCG mechanism in combinatorial auctions and exchanges
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
False-name-proof combinatorial auction protocol: Groves Mechanism with SubModular Approximation
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Limited verification of identities to induce false-name-proofness
TARK '07 Proceedings of the 11th conference on Theoretical aspects of rationality and knowledge
Revenue monotonicity in combinatorial auctions
ACM SIGecom Exchanges
False-name bids in combinatorial auctions
ACM SIGecom Exchanges
Protocol completion incentive problems in cryptographic Vickrey auctions
Electronic Commerce Research
A multi-issue negotiation protocol among agents with nonlinear utility functions
Multiagent and Grid Systems - Negotiation and Scheduling Mechanisms for Multiagent Systems
Exchange market for complex commodities: search for optimal matches
Journal of Experimental & Theoretical Artificial Intelligence
Divide and conquer: false-name manipulations in weighted voting games
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Undominated VCG redistribution mechanisms
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
Characterizing false-name-proof allocation rules in combinatorial auctions
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Robustness in Recurrent Auctions for Resource Allocation
Proceedings of the 2008 conference on Artificial Intelligence Research and Development: Proceedings of the 11th International Conference of the Catalan Association for Artificial Intelligence
Revenue monotonicity in combinatorial auctions
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Making VCG more robust in combinatorial auctions via sub modular approximation
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Optimal false-name-proof voting rules with costly voting
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
On cheating in sealed-bid auctions
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
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
Applying the generalized Vickrey auction to pricing reliable multicasts
QofIS'02/ICQT'02 Proceedings of the 3rd international conference on quality of future internet services and internet charging and QoS technologies 2nd international conference on From QoS provisioning to QoS charging
Secure combinatorial auctions by dynamic programming with polynomial secret sharing
FC'02 Proceedings of the 6th international conference on Financial cryptography
False-name-proof mechanisms for hiring a team
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
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
False-name-proofness with bid withdrawal
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Algorithms and theory of computation handbook
Auctions and bidding: A guide for computer scientists
ACM Computing Surveys (CSUR)
Comparing multiagent systems research in combinatorial auctions and voting
Annals of Mathematics and Artificial Intelligence
Keyword auction protocol for dynamically adjusting the number of advertisements
Web Intelligence and Agent Systems
Revenue monotonicity in deterministic, dominant-strategy combinatorial auctions
Artificial Intelligence
False-name-proofness in social networks
WINE'10 Proceedings of the 6th international conference on Internet and network economics
False-name-proofness in facility location problem on the real line
WINE'10 Proceedings of the 6th international conference on Internet and network economics
WINE'05 Proceedings of the First international conference on Internet and Network Economics
A robust multi-unit ascending-price auction with complementarities against strategic manipulation
PRIMA'10 Proceedings of the 13th international conference on Principles and Practice of Multi-Agent Systems
Hi-index | 0.00 |
This paper presents a new combinatorial auction protocol that is robust against false-name bids. Internet auctions have become an integral part of Electronic Commerce (EC) and a promising field for applying agent and Artificial Intelligence technologies. Although the Internet provides an excellent infrastructure for combinatorial auctions, we must consider the possibility of a new type of cheating, i.e., an agent tries to profit from submitting several bids under fictitious names (false-name bids). If there exists no false-name bid, the Generalized Vickrey Auction protocol (GVA) satisfies individual rationality, Pareto efficiency, and incentive compatibility. On the other hand, when false-name bids are possible, it is theoretically impossible for a combinatorial auction protocol to simultaneously satisfy these three properties. Our newly developed Leveled Division Set (LDS) protocol, which is a modification of the GVA, utilizes reservation prices of auctioned goods for making decisions on whether to sell goods in a bundle or separately. The LDS protocol satisfies individual rationality and incentive compatibility even if agents can submit false-name bids, although it is not guaranteed to achieve a Pareto efficient social surplus. Simulation results show that the LDS protocol can achieve a better social surplus than that for a protocol that always sells goods in one bundle.