Game-theory programming

• Autorzy: Nal L. , Kałuski J.

Warianty tytułu

PL

Programowanie teoriogrowe

• Konferencja: Nowoczesne systemy informatyczne w zarządzaniu z uwzględnieniem metod ilościowych. IV konferencja naukowo-techniczna, Ustroń-Jaszowiec, 2000
• Języki publikacji: EN

Abstrakty

EN

In this work in mathematical programming for solving the optimization's tasks with one and more than one optimization's criteria is analyzed, taking into consideration the solving problems. It is remarket that analogous problems take place, also, in two - or multi person games. At present, game solving algorithms are constructed using different kinds of mathematical programming i.e., linear programming, non-linear programming dynamic programming, etc. There are no strict game-theoretical algorithms based on the rules and description of the games, i.e. using the intelligent procedures. A new direction for game solving methods named the game-theoretical programming or intelligent programming is analyzed and two examples of decision's problems and their solving method using game-theoretical algorithm are presented.

PL

W artykule przeanalizowano programowanie matematyczne do rozwiązywania problemów optymalizacji z jednym lub wieloma kryteriami w kontekście rozwiązywania tych problemów. Zauważono, że te same typy problemów są obecne w jednoosobowych lub wieloosobowych grach. Aktualnie algorytmy rozwiązania gier są budowane, używając różnego typu programowania matematycznego, tzn. programowania liniowego, programowania nielinioweo, dynamicznego, itd. Nie istnieją jednak obecnie algorytmy stricte teoriogrowe bazowane na regułach i opisie samych gier, tzn. używając inteligentnych procedur rozwiązania! Nowy kierunek dla metod rozwiązania gier, nazywany przez nas programowaniem teoriogrowym, jest w niniejszej pracy analizowany. Zaprezentowano dwa przekłady problemów decyzyjnych i ich rozwiązania na podstawie algorytmów teoriogrowych.

Słowa kluczowe

EN

game; matematical programming

PL

programowanie matematyczne; gra; rozwiązywanie problemów

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
• Rocznik: 2002
• Tom: z. 9
• Strony: 89--108
• Opis fizyczny: Bibliogr. 16 poz., rys.

Twórcy

autor

Nal L.

autor

Kałuski J.

• Katedra Informatyki i Ekonometrii Politechniki Śląskiej, Zabrze, ul. Roosevelta 26, pokój 420C, tel. [phone],

Bibliografia

• 1. Basar T. & Haurie A.,.Editors: Advances in Dynamic Game and Applications. V. 1 of the Series: Annals of the International Society of Dynamic Games. Birkchaeuser, Boston, 1994
• 2. Berridge S., Krawczyk J. B.: Relaxation Algorithms in Finding Nash Equilibria, Working Paper
• 3. Kałuski J.: Game - theoretical model of the assembly line balancing problem. Pp.417-427 in Proceedings of the Seventh International Symposium on Dynamic Games and Applications, Vol .1, Shanon Village Center, Kanagawa, Japan, 1996
• 4. Kałuski J.: A multi-stage programming method for solving n-person game with coalitions. Proceedings of Sils-Maria Workshop on Dynamic Game and Applications. Sils-Maria/Saint-Moritz, Switzerland, 1997
• 5. Kałuski J.: Game - theoretical model of the assembly line balancing problem. International Journal of Mathematics, Game Theory and Algebra. Vol.7, No.2/3, Nova Science Pbl., New York, 1998, pp. 113-125
• 6. Koller D., Pfeffer A.: Representations and Solutions for Game-Theoretic Problems. Artificial Intelligence 94(1), 1997, s. 167-215
• 7. Van Lent M., Mutchler D. A Pruning Algorithm for Imperfect Information Games. Technical Report XXX, Dept. of Computer Science, Rose-Hulman Institute of Technology, 1995
• 8. Marecki F.: Mathematical Models and Algorithms for Resource and Operation Allocation on an Assembly Line. Z.N. Pol. Śl. s. Automatyka z.82. Gliwice 1986. (Habilitation work, in Polish)
• 9. McKelvey R. D., McLennan A.: Computation of Equilibria in Finite Games, in Handbook of Computational Economics, Vol. 1. Elsevier Science B.V., Amsterdam 1996
• 10. Marecki F.: Control of Discrete Process. 5-th International Conference on Control System end Computer Science. Politechnical Institute of Bucharest, Bucharest 1983
• 11. Nal L.: Tools for Game Theory algorithm's analyze, in Z. N. Pol. Śl. s. Zarządzanie, Gliwice 2000 (to be published)
• 12. Olsder J.G., Editor: New Trends in Dynamic Games and Applications. V. 3 of the Series: Annals of the International Socłety on Dynamic Games. Birkchaeuser, Bost 1995
• 13. Salveson M.E.: The Assembty Line Balancing Problem. The Journal of Industrial Engineering, 1955, V.6, pp. 18-25
• 14. Salveson M.E.: The Assembly Line Balancing Problem. Transactions of the American Society of Mechanical Engineers, 1955, V.77, No.16, pp. 939-947
• 15. Von Stengel B.: Computing Equilibria for two-person Games, in Handbook of Game Theory, Vol. 3, eds. R. J. Aumann and S. Hart, North Holland, Amsterdam
• 16. Study Guide to Accompany Cooke: Quantitative Methods for Management Decisions. McGraw-Hill Book Company, 1985