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
Computationally Manageable Combinational Auctions
Management Science
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
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
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
Combinatorial Auctions: A Survey
INFORMS Journal on Computing
A comparison of bidding strategies for simultaneous auctions
ACM SIGecom Exchanges
Heuristics for the deterministic bidding problem
ACM SIGecom Exchanges
Evaluating bidding strategies for simultaneous auctions
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
A comparison of multi-agents competing for trading agents competition
WSEAS Transactions on Computers
Comparative analysis of multi-agents competing for trading agents competition
AIC'08 Proceedings of the 8th conference on Applied informatics and communications
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Multi-dimensional bid improvement algorithm for simultaneous auctions
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
RoxyBot-06: an (SAA)2TAC travel agent
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Control plane algorithms targeting challenging autonomic properties in grey systems
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
RoxyBot-06: stochastic prediction and optimization in TAC travel
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
This paper describes RoxyBot, one of the top-scoring agents in the First International Trading Agent Competition, TAC-2000. 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 with a greedy heuristic, producing approximately optimal completions. RoxyBot's completer relies on an innovative data structure called a priceline.