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