Bidding algorithms for simultaneous auctions
Proceedings of the 3rd ACM conference on Electronic Commerce
Bid determination in simultaneous actions an agent architecture
Proceedings of the 3rd ACM conference on Electronic Commerce
On the Rate of Convergence of Optimal Solutions of Monte Carlo Approximations of Stochastic Programs
SIAM Journal on Optimization
Sequential Auctions for the Allocation of Resources with Complementarities
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
The 2001 trading agent competition
Eighteenth national conference on Artificial intelligence
Dynamic Programming
A stochastic programming approach to scheduling in TAC SCM
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Decision-theoretic bidding based on learned density models in simultaneous, interacting auctions
Journal of Artificial Intelligence Research
Price prediction in a trading agent competition
Journal of Artificial Intelligence Research
Bidding marginal utility in simultaneous auctions
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Exploring bidding strategies for market-based scheduling
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
A comparison of bidding strategies for simultaneous auctions
ACM SIGecom Exchanges
Heuristics for the deterministic bidding problem
ACM SIGecom Exchanges
Sequential versus simultaneous auctions: a case study
ICEC '06 Proceedings of the 8th international conference on Electronic commerce: The new e-commerce: innovations for conquering current barriers, obstacles and limitations to conducting successful business on the internet
Mertacor: a successful autonomous trading agent
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Evaluating bidding strategies for simultaneous auctions
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Bidding agents for online auctions with hidden bids
Machine Learning
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
Journal of Artificial Intelligence Research
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
Exploring bidding strategies for market-based scheduling
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
RoxyBot-06: stochastic prediction and optimization in TAC travel
Journal of Artificial Intelligence Research
A comparison of sequential and simultaneous auctions
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
Addressing the Exposure Problem of Bidding Agents Using Flexibly Priced Options
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Designing bidding strategies in sequential auctions for risk averse agents
Multiagent and Grid Systems - Advances in Agent-mediated Automated Negotiations
A long-term profit seeking strategy for continuous double auctions in a trading agent competition
SETN'06 Proceedings of the 4th Helenic conference on Advances in Artificial Intelligence
Repeated auctions with complementarities
AMEC'05 Proceedings of the 2005 international conference on Agent-Mediated Electronic Commerce: designing Trading Agents and Mechanisms
AMEC'05 Proceedings of the 2005 international conference on Agent-Mediated Electronic Commerce: designing Trading Agents and Mechanisms
An overview of cooperative and competitive multiagent learning
LAMAS'05 Proceedings of the First international conference on Learning and Adaption in Multi-Agent Systems
Using Priced Options to Solve the Exposure Problem in Sequential Auctions
ACM Transactions on Internet Technology (TOIT)
Hi-index | 0.00 |
This paper describes a study of agent bidding strategies, assuming combinatorial valuations for complementary and substitutable goods, in three auction environments: sequential auctions, simultaneous auctions, and the Trading Agent Competition (TAC) Classic hotel auction design, a hybrid of sequential and simultaneous auctions. The problem of bidding in sequential auctions is formulated as an MDP, and it is argued that expected marginal utility bidding is the optimal bidding policy. The problem of bidding in simultaneous auctions is formulated as a stochastic program, and it is shown by example that marginal utility bidding is not an optimal bidding policy, even in deterministic settings. Two alternative methods of approximating a solution to this stochastic program are presented: the first method, which relies on expected values, is optimal in deterministic environments; the second method, which samples the nondeterministic environment, is asymptotically optimal as the number of samples tends to infinity. Finally, experiments with these various bidding policies are described in the TAC Classic setting.