Expected-Outcome: A General Model of Static Evaluation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
Optimal solutions for multi-unit combinatorial auctions: branch and bound heuristics
Proceedings of the 2nd ACM conference on Electronic commerce
Towards a universal test suite for combinatorial auction algorithms
Proceedings of the 2nd ACM conference on Electronic commerce
ATTac-2000: an adaptive autonomous bidding agent
Proceedings of the fifth international conference on Autonomous agents
Autonomous Bidding Agents in the Trading Agent Competition
IEEE Internet Computing
Taming the Computational Complexity of Combinatorial Auctions: Optimal and Approximate Approaches
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Improved Algorithms for Optimal Winner Determination in Combinatorial Auctions and Generalizations
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Bid determination in simultaneous actions an agent architecture
Proceedings of the 3rd ACM conference on Electronic Commerce
Autonomous Bidding Agents in the Trading Agent Competition
IEEE Internet Computing
Design Tradeoffs for Autonomous Trading Agents
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
ATTac-2001: A Learning, Autonomous Bidding Agent
AAMAS '02 Revised Papers from the Workshop on Agent Mediated Electronic Commerce on Agent-Mediated Electronic Commerce IV, Designing Mechanisms and Systems
The 2001 trading agent competition
Eighteenth national conference on Artificial intelligence
SouthamptonTAC: An adaptive autonomous trading agent
ACM Transactions on Internet Technology (TOIT)
Walverine: a Walrasian trading agent
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
A principled study of the design tradeoffs for autonomous trading agents
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
A Methodology and Equilibria for the Design Tradeoffs of Autonomous Trading Agents
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
Bidding under uncertainty: theory and experiments
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
The First International Trading Agent Competition: Autonomous Bidding Agents
Electronic Commerce Research
Walverine: a Walrasian trading agent
Decision Support Systems - Special issue: Decision theory and game theory in agent design
Strategic Issues in Trading Agent Competition: TAC-Classic
WI-IATW '06 Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology
Bidding optimally in concurrent second-price auctions of perfectly substitutable goods
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Exchange market for complex commodities: search for optimal matches
Journal of Experimental & Theoretical Artificial Intelligence
Decision-theoretic bidding based on learned density models in simultaneous, interacting auctions
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
ATTac-2000: an adaptive autonomous bidding agent
Journal of Artificial Intelligence Research
Generating Bayes-Nash equilibria to design autonomous trading agents
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Bidding marginal utility in simultaneous auctions
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
The 2001 trading agent competition
IAAI'02 Proceedings of the 14th conference on Innovative applications of artificial intelligence - Volume 1
An agent-oriented approach to industrial automation systems
NODe'02 Proceedings of the NODe 2002 agent-related conference on Agent technologies, infrastructures, tools, and applications for E-services
AMEC'05 Proceedings of the 2005 international conference on Agent-Mediated Electronic Commerce: designing Trading Agents and Mechanisms
Hi-index | 0.00 |
This paper introduces RoxyBot, one of the top-scoring agents in the First International Trading Agent Competition. A TAC agent simulates one vision of future travel agents: it represents a set of clients in simultaneous auctions, trading complementary (e.g., airline tickets and hotel reservations) and substitutable (e.g., symphony and theater tickets) goods. RoxyBot faced two key technical challenges in TAC: (i) allocation---assigning purchased goods to clients at the end of a game instance so as to maximize total client utility, and (ii) completion---determining the optimal quantity of each resource to buy and sell given client preferences, current holdings, and market prices. For the dimensions of TAC, an optimal solution to the allocation problem is tractable, and RoxyBot uses a search algorithm based on A* to produce optimal allocations. An optimal solution to the completion problem is also tractable, but in the interest of minimizing bidding cycle time, RoxyBot solves the completion problem using beam search, producing approximately optimal completions. RoxyBot's completer relies on an innovative data structure called a priceline.