• DocumentCode
    1299163
  • Title

    Fairness and mutual profitability in collective behavior of automata

  • Author

    Abdel-Fattah, Y.M.

  • Author_Institution
    Lab. d´Electronique et d´Etude des Systemes Automatiques, Faculty of Sci., Rabat, Morocco
  • Issue
    2
  • fYear
    1983
  • Firstpage
    236
  • Lastpage
    241
  • Abstract
    A certain class of noncooperative games is considered with two pure strategies for each of the automata players. The nature of the game is such that the pay-off of each player increases if any other participant in the game chooses the same pure strategy as that player, and decreases otherwise. The pay-off from a joint strategy is generally different for each automaton so that a joint strategy which is mutually profitable is not generally a fair play. A learning automaton model is proposed so that, without any prior agreement, as time unfolds a group of automata achieve a situation in mixed strategies which yields a pay-off for each automaton that is a trade-off between `fairness´ and `profitability´. A formal mathematical proof of convergence of the collective situation in mixed strategies is given. An example is given to demonstrate the theoretical results.
  • Keywords
    automata theory; game theory; learning systems; automata; collective behavior; fairness; learning automaton; mutual profitability; noncooperative games; Automata; Convergence; Games; Joints; Learning automata; Mathematical model; Profitability;
  • fLanguage
    English
  • Journal_Title
    Systems, Man and Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9472
  • Type

    jour

  • DOI
    10.1109/TSMC.1983.6313120
  • Filename
    6313120