Abstract
In this paper, we propose a continuous optimization algorithm based on fictitious play theory and investigate the dynamic characteristics of the proposed algorithm. Fictitious play is a model for a learning rule in evolutionary game theory, and it can be used as an optimization method when all players have an identical utility function. In order to apply fictitious play to a continuous optimization algorithm, we consider two methods, equal width and equal frequency, of discretizing continuous values into a finite set of a player’s strategies. The equal-frequency method turns out to outperform the equal-width method in terms of minimizing inseparable functions. To understand the mechanism of the equal-frequency method, we investigate two important quantities, the mixed strategy and the best response, in the algorithm from the statistical physics viewpoint. We find that the dynamics of the mixed strategies can be described as a 1/f noise. In addition, we adopt the set of best responses as the probability measure and find that the probability distribution of the set can be best characterized by a multifractal; moreover, the support of the measure has a fractal dimension. The dynamics of the proposed algorithm with equal-frequency discretization contains a complex and rich structure that can be related to the optimization mechanism.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.