• 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