Штучний інтелект

Науковий журнал

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Шукати за:

Роком видання
Автором
Назвою статті

Comparison of methods for solving game tasks: numerical experiments

Ємець О.О.1, Ольховський Д.М.1, Ольховська О.В.1
1 Полтавський університет економіки і торгівлі

Повний текст (PDF)

УДК: 519.83
Мова публікації: Російська
Stuc. intelekt. 2014; 19; (1):47–56

Анотація: У статті представлені результати числових експериментів щодо практичної ефективності метода Брауна- Робінсон і монотонного алгоритму для матричних ігор з точки зору збіжності і часових обмежень та точності.

Ключові слова: числові експерименти, метод Брауна-Робінсон, матричні ігри.

Посилання:

  1. Yemets O. O. Study of mathematical models and methods of solving problems on permutations of thegaming type. Yemets O. O., Ustian N. Y. Kibernetika i sist. analiz (Ukraine), 2007, 6, pp. 103-114.
  2. Sadovskiy A.L. Monotone iterative algorithm for solving matrix games. A.L. Sadovskiy. RAS USSR,1978, vol. 238, № 3, pp. 538-540.
  3. Petrosyan L.A. Games theory. L.A. Petrosyan, N.A. Tzenkevich, E.A. Semina. Moscow, 1998, 304 p.
  4. Yemets O. O. Solving game problems on permutations. Yemets O. O., Ustian N. Y. Naukovі Visti NTUU"KPI" (Ukraine), 2007, 3, pp. 47-52.
  5. Yemets O. O. Solving some combinatorial optimization problems on arrangements and permutations of thegaming type. Yemets O. O., Ustian N. Y. Problemy upravleniia i informatiki (Ukraine), 2006, 3, pp. 37-47.
  6. Yemets O. O. Study of combinatorial optimization problems of the gaming type on arrangements. YemetsO. O., Ustian N. Y. Problemy upravleniia i informatiki (Ukraine), 2007, 1, pp. 26-36.
  7. Yemets O. O. One iterative method of solving game problems on permutations. Yemets O. O., Ustian N.Y. Naukovі Visti NTUU "KPI" (Ukraine), 2008, 3, pp. 5-10.
  8. Yemets O. O. Games with combinatorial restrictions. Yemets O. O., Ustian N. Y. Kibernetika i sist.analiz (Ukraine), 2008, 4, pp. 134-141.
  9. Yemets O. A. The iterative method of solving combinatorial optimization problems of the gaming type onarrangements. Yemets O. O., Olkhovska O. V. Problemy upravleniya i informatiki (Ukraine), 2011, 3, pp. 69-78.
  10. Yemets O. O. Solving combinatorial problems of the gaming type with permutations-restrictions of bothplayers: the iterative method. Yemets O. O., Olkhovska O. V. Systemni doslidzhennia ta informatsiinitekhnolohii (Ukraine), 4, pp. 80-93.
  11. Yemets O. O. Proof of convergence of the iterative method for solving combinatorial optimizationproblems of the gaming type on arrangements. Yemets O. O., Olkhovska O. V. Kibernetika i sist. analiz(Ukraine), 2013, 1, pp. 102-114.
  12. Julia Robinson An Iterative Method of Solving a Game / The Annals of Mathematics, Second Series,Vol. 54, No. 2 (Sep., 1951), pp. 296-301
  13. CurveExpert Software / Daniel G. Hyams. – 2013.

Переглянути повний текст статті (PDF)