One jump ahead: challenging human supremacy in checkers
One jump ahead: challenging human supremacy in checkers
Online learning about other agents in a dynamic multiagent system
AGENTS '98 Proceedings of the second international conference on Autonomous agents
Determining bidding strategies in sequential auctions: quasi-linear utility and budget constraints
Proceedings of the fifth international conference on Autonomous agents
High-performance bidding agents for the continuous double auction
Proceedings of the 3rd ACM conference on Electronic Commerce
Artificial Intelligence - Chips challenging champions: games, computers and Artificial Intelligence
Programming backgammon using self-teaching neural nets
Artificial Intelligence - Chips challenging champions: games, computers and Artificial Intelligence
Dynamic Programming and Optimal Control
Dynamic Programming and Optimal Control
Introduction to Reinforcement Learning
Introduction to Reinforcement Learning
Sequential Auctions for the Allocation of Resources with Complementarities
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Agent-human interactions in the continuous double auction
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
A Comparison among Bidding Algorithms for Multiple Auctions
AAMAS '02 Revised Papers from the Workshop on Agent Mediated Electronic Commerce on Agent-Mediated Electronic Commerce IV, Designing Mechanisms and Systems
Automated Negotiation in Many-to-Many Markets for Imperfectly Substitutable Goods
AAMAS '02 Revised Papers from the Workshop on Agent Mediated Electronic Commerce on Agent-Mediated Electronic Commerce IV, Designing Mechanisms and Systems
Agent-based service composition through simultaneous negotiation in forward and reverse auctions
Proceedings of the 4th ACM conference on Electronic commerce
Autonomous Adaptive Agents for Single Seller Sealed Bid Auctions
Autonomous Agents and Multi-Agent Systems
Reinforcement learning for optimized trade execution
ICML '06 Proceedings of the 23rd international conference on Machine learning
Evolutionary optimization of ZIP60: a controlled explosion in hyperspace
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Automated Trading in Agent-Based Markets for Communication Bandwidth
International Journal of Electronic Commerce
An adaptive attitude bidding strategy for agents in continuous double auctions
Electronic Commerce Research and Applications
Strategic bidding in continuous double auctions
Artificial Intelligence
Stronger CDA strategies through empirical game-theoretic analysis and reinforcement learning
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Chain: a dynamic double auction framework for matching patient agents
Journal of Artificial Intelligence Research
IEEE Transactions on Evolutionary Computation - Special issue on computational finance and economics
Adaptive Adjustment of Starting Price for Agents in Continuous Double Auctions
PRIMA '09 Proceedings of the 12th International Conference on Principles of Practice in Multi-Agent Systems
Evolutionary optimization of ZIP60: a controlled explosion in hyperspace
TADA/AMEC'06 Proceedings of the 2006 AAMAS workshop and TADA/AMEC 2006 conference on Agent-mediated electronic commerce: automated negotiation and strategy design for electronic markets
Evolutionary stability of behavioural types in the continuous double auction
TADA/AMEC'06 Proceedings of the 2006 AAMAS workshop and TADA/AMEC 2006 conference on Agent-mediated electronic commerce: automated negotiation and strategy design for electronic markets
Evolutionary mechanism design: a review
Autonomous Agents and Multi-Agent Systems
Strategy exploration in empirical games
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Three automated stock-trading agents: a comparative study
AAMAS'04 Proceedings of the 6th AAMAS international conference on Agent-Mediated Electronic Commerce: theories for and Engineering of Distributed Mechanisms and Systems
Human-agent auction interactions: adaptive-aggressive agents dominate
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Scaling simulation-based game analysis through deviation-preserving reduction
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Packet task processing in distributed computational environments with inalienable resources
Automation and Remote Control
A computing approach to agent bidding in continuous double auction
Web Intelligence and Agent Systems
Hi-index | 0.00 |
We develop a general framework in which real-time Dynamic Programming (DP) can be used to formulate agent bidding strategies in a broad class of auctions characterized by sequential bidding and continuous clearing. In this framework, states are represented primarily by an agent's holdings, and transition probabilities are estimated from the market event history, along the lines of the "belief function" approach of Gjerstad and Dickhaut [7]. We use the belief function, combined with a forecast of how it changes over time, as an approximate state-transition model in the DP formulation. The DP is then solved from scratch each time the agent has an opportunity to bid. The resulting algorithm optimizes cumulative long-term discounted profitability, whereas most previous strategies such as Gjerstad-Dickhaut (GD) merely optimize immediate profits.We test our algorithm in a simplified model of a Continuous Double Auction (CDA). Our results show that the DP-based approach reproduces the behavior of GD for small discount parameter &ggr;, and is clearly superior for large values of &ggr; close to 1. We suggest that this algorithm may offer the best performance of any published CDA bidding strategy. The framework our algorithm provides is extensible and can accommodate many market and research aspects.