Use of Markov Chains to Design an Agent Bidding Strategy for Continuous Double Auctions

Details Use of Markov Chains to Design an Agent Bidding Strategy for Continuous Double Auctions Use of Markov Chains to Design an Agent Bidding Strategy for Continuous Double Auctions

2011-06-29

arxiv.org/abs/1106.6022v1

Journal Of Artificial Intelligence Research, Volume 22, pages 175-214, 2004

Computer Science

Artificial Intelligence

Scientific paper

10.1613/jair.1466

As computational agents are developed for increasingly complicated e-commerce applications, the complexity of the decisions they face demands advances in artificial intelligence techniques. For example, an agent representing a seller in an auction should try to maximize the seller?s profit by reasoning about a variety of possibly uncertain pieces of information, such as the maximum prices various buyers might be willing to pay, the possible prices being offered by competing sellers, the rules by which the auction operates, the dynamic arrival and matching of offers to buy and sell, and so on. A naive application of multiagent reasoning techniques would require the seller?s agent to explicitly model all of the other agents through an extended time horizon, rendering the problem intractable for many realistically-sized problems. We have instead devised a new strategy that an agent can use to determine its bid price based on a more tractable Markov chain model of the auction process. We have experimentally identified the conditions under which our new strategy works well, as well as how well it works in comparison to the optimal performance the agent could have achieved had it known the future. Our results show that our new strategy in general performs well, outperforming other tractable heuristic strategies in a majority of experiments, and is particularly effective in a 'seller?s market', where many buy offers are available.

Affiliated with

Also associated with

No associations

Rating

Use of Markov Chains to Design an Agent Bidding Strategy for Continuous Double Auctions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Use of Markov Chains to Design an Agent Bidding Strategy for Continuous Double Auctions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Use of Markov Chains to Design an Agent Bidding Strategy for Continuous Double Auctions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-360121