560 citations · 3.3k across the 60 of their papers we have counts for
3 papers · 1 filter
On the Computational Complexity of Stochastic Controller Optimization in POMDPs
Nikos Vlassis, Michael L. Littman, David Barber
We show that the problem of finding an optimal stochastic 'blind' controller in a Markov decision process is an NP-hard problem. The corresponding decision problem is NP-hard, in P…
Decision-Theoretic Bidding Based on Learned Density Models in Simultaneous, Interacting Auctions
J. A. Csirik, M. L. Littman, D. McAllester +2
Auctions are becoming an increasingly popular method for transacting business, especially over the Internet. This article presents a general approach to building autonomous bidding…
ATTac-2000: An Adaptive Autonomous Bidding Agent
M. Kearns, M. L. Littman, S. Singh +1
The First Trading Agent Competition (TAC) was held from June 22nd to July 8th, 2000. TAC was designed to create a benchmark problem in the complex domain of e-marketplaces and to m…