Adaptive Forgetting Factor Fictitious Play

Details Adaptive Forgetting Factor Fictitious Play Adaptive Forgetting Factor Fictitious Play

2011-12-11

arxiv.org/abs/1112.2315v1

Statistics

Machine Learning

Scientific paper

It is now well known that decentralised optimisation can be formulated as a potential game, and game-theoretical learning algorithms can be used to find an optimum. One of the most common learning techniques in game theory is fictitious play. However fictitious play is founded on an implicit assumption that opponents' strategies are stationary. We present a novel variation of fictitious play that allows the use of a more realistic model of opponent strategy. It uses a heuristic approach, from the online streaming data literature, to adaptively update the weights assigned to recently observed actions. We compare the results of the proposed algorithm with those of stochastic and geometric fictitious play in a simple strategic form game, a vehicle target assignment game and a disaster management problem. In all the tests the rate of convergence of the proposed algorithm was similar or better than the variations of fictitious play we compared it with. The new algorithm therefore improves the performance of game-theoretical learning in decentralised optimisation.

Affiliated with

Also associated with

No associations

Rating

Adaptive Forgetting Factor Fictitious Play 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 Adaptive Forgetting Factor Fictitious Play, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive Forgetting Factor Fictitious Play will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-306787