The stable marriage problem: structure and algorithms
The stable marriage problem: structure and algorithms
Adaptive agents in a persistent shout double auction
Proceedings of the first international conference on Information and computation economies
Competitive analysis of incentive compatible on-line auctions
Proceedings of the 2nd ACM conference on Electronic commerce
Fundamentals of Artificial Neural Networks
Fundamentals of Artificial Neural Networks
Strategic sequential bidding in auctions using dynamic programming
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
Simple Bargaining Agents for Decentralized Market-Based Control
Proceedings of the 12th European Simulation Multiconference on Simulation - Past, Present and Future
Truthful and Competitive Double Auctions
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Envy-free auctions for digital goods
Proceedings of the 4th ACM conference on Electronic commerce
Truthful Mechanisms for One-Parameter Agents
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Mechanisms for a spatially distributed market
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Mechanism design for online real-time scheduling
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Adaptive limited-supply online auctions
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Online auctions with re-usable goods
Proceedings of the 6th ACM conference on Electronic commerce
Online ascending auctions for gradually expiring items
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Online algorithms for market clearing
Journal of the ACM (JACM)
Issues in computational Vickrey auctions
International Journal of Electronic Commerce - Special issue: Intelligent agents for electronic commerce
Generalized trade reduction mechanisms
Proceedings of the 8th ACM conference on Electronic commerce
Truthful Double Auction Mechanisms
Operations Research
Concurrent auctions across the supply chain
Journal of Artificial Intelligence Research
Achieving budget-balance with Vickrey-based payment schemes in exchanges
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Agent-human interactions in the continuous double auction
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
An options-based solution to the sequential auction problem
Artificial Intelligence
ICE: an expressive iterative combinatorial exchange
Journal of Artificial Intelligence Research
Mechanism design for double auctions with temporal constraints
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Mechanism design for dynamic environments: online double auctions
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Two-sided online markets for electric vehicle charging
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
A Practical Liquidity-Sensitive Automated Market Maker
ACM Transactions on Economics and Computation
Hi-index | 0.00 |
In this paper we present and evaluate a general framework for the design of truthful auctions for matching agents in a dynamic, two-sided market. A single commodity, such as a resource or a task, is bought and sold by multiple buyers and sellers that arrive and depart over time. Our algorithm, CHAIN, provides the first framework that allows a truthful dynamic double auction (DA) to be constructed from a truthful, single-period (i.e. static) double-auction rule. The pricing and matching method of the CHAIN construction is unique amongst dynamic-auction rules that adopt the same building block. We examine experimentally the allocative efficiency of CHAIN when instantiated on various single-period rules, including the canonical McAfee double-auction rule. For a baseline we also consider non-truthful double auctions populated with "zero-intelligence plus"-style learning agents. CHAIN-based auctions perform well in comparison with other schemes, especially as arrival intensity falls and agent valuations become more volatile.