Multi-agent Q-learning and Regression Trees for Automated Pricing Decisions

  title={Multi-agent Q-learning and Regression Trees for Automated Pricing Decisions},
  author={Manu Sridharan and Gerald Tesauro},
We study the use of single-agent and multi-agent Q-learning to learn seller pricing strategies in three diierent two-seller models of agent economies, using a simple regression tree approximation scheme to represent the Q-functions. Our results are highly encouraging { regression trees match the training times and policy performance of lookup table Q-learning, while ooering signiicant advantages in storage size and amount of training data required, and better expected scaling to large numbers… CONTINUE READING
Highly Cited
This paper has 32 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
22 Citations
12 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 22 extracted citations


Publications referenced by this paper.
Showing 1-10 of 12 references

Kephart,\Foresight-based pricing algorithms in agent economies

  • G J Tesauro
  • Decision Support Sciences
  • 1999
Highly Influential
4 Excerpts

Dietterich, \EEcient value function approximation using regression trees

  • X Wang
  • Proceedings of: IJCAI-99 Workshop on Statistical…
  • 1999
1 Excerpt

Kephart, \Shopbots and pricebots

  • A Greenwald
  • Proceedings of IJCAI-99
  • 1999
1 Excerpt

Kephart, \Dynamics of price and quality diierentiation in information and computational markets

  • J Sairamesh
  • Proceedings of the First International Conference…
  • 1998
2 Excerpts

Crites, \On multiagent Q- Learning in a semi-competitive domain

  • T W Sandholm
  • Proceedings of IJCAI-95 Workshop on Adaptation…
  • 1995
1 Excerpt

Littman, \Markov games as a framework for multiagent reinforcement learning

  • Proceedings of the Eleventh International…
  • 1994

Similar Papers

Loading similar papers…