DocumentCode :
2049024
Title :
Fuzzy Q-learning for a multi-player non-cooperative repeated game
Author :
Ishibuchi, Hisao ; Nakashima, Tomoharu ; Miyamoto, Hiromitsu ; Oh, Chi-hyon
Author_Institution :
Dept. of Ind. Eng., Osaka Prefecture Univ., Japan
Volume :
3
fYear :
1997
fDate :
1-5 Jul 1997
Firstpage :
1573
Abstract :
We examine the applicability of fuzzy Q-learning to a multi-player non-cooperative repeated game. First, we formulate a transportation problem as a repeated game, where many agents (i.e., many game players) compete with one another at several markets. Each agent is supposed to choose one market for maximizing his own profit obtained by selling his product at that market. It is assumed in our game that the market price of the product is determined by the demand-supply relation at each market. After formulating the repeated game, we explain how Q-learning can be employed by each agent for choosing a market. Then the Q-learning is extended to fuzzy Q-learning for utilizing the information about the previous market prices when each agent chooses a market. The previous price of each market is represented by two fuzzy linguistic values “low” and “high”. By computer simulations on a numerical example with 100 agents and five markets, we clearly show that the fuzzy Q-learning can learn effective strategies as fuzzy If-Then rules for choosing a market
Keywords :
cooperative systems; fuzzy logic; game theory; learning (artificial intelligence); optimisation; demand-supply relation; fuzzy Q-learning; fuzzy linguistic values; fuzzy rules; market price; multiplayer noncooperative game; multiple agent system; reinforcement learning; repeated game; Chromium; Costs; Quadratic programming; Transportation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fuzzy Systems, 1997., Proceedings of the Sixth IEEE International Conference on
Conference_Location :
Barcelona
Print_ISBN :
0-7803-3796-4
Type :
conf
DOI :
10.1109/FUZZY.1997.619776
Filename :
619776
Link To Document :
بازگشت