Title :
Effect of localized selection on the evolution of unplanned coordination in a market selection game
Author :
Ishibuchi, Hisao ; Sakamoto, Ryoji ; Nakashima, Tomoharu
Author_Institution :
Dept. of Ind. Eng., Osaka Prefecture Univ., Japan
Abstract :
This paper examines the evolution of unplanned coordination among independent agents in a market selection game, which is a non-cooperative repeated game with many agents and several markets. Every agent is supposed to simultaneously choose a single market for maximizing its own payoff obtained by selling its product at the selected market. It is assumed that the market price is determined by the total supply of products. For example, if many agents choose a particular market, the market price at that market is low. The point of the market selection is to choose a market that is not chosen by many other agents. In this paper, game strategies are genetically updated by localized selection and mutation. A new strategy of an agent is probabilistically selected from its neighbors´ strategies by the selection operation or randomly updated by the mutation operation. We examine the effect of the localized selection on the evolution of unplanned coordination of the market selection where the undesired concentration of agents is avoided
Keywords :
evolutionary computation; game theory; evolutionary computation; game theory; independent agents; localized selection; market price; market selection game; mutation; unplanned coordination evolution; Cost function; Evolutionary computation; Game theory; Genetic mutations; Industrial engineering; Machine learning; Supervised learning; Transportation;
Conference_Titel :
Evolutionary Computation, 2001. Proceedings of the 2001 Congress on
Conference_Location :
Seoul
Print_ISBN :
0-7803-6657-3
DOI :
10.1109/CEC.2001.934301