Narzędzia do analizy algorytmów teorii gier

• Autorzy: Nal L.

Warianty tytułu

EN

Tools for game theory algorithm's analyze

• Języki publikacji: PL

Abstrakty

PL

Wiele algorytmów było skutecznie wykorzystywanych do rozwiązywania różnego rodzaju gier. W niniejszej pracy studiowane są narzędzia informatyczne używane do analizy gier. Proponuje się stosowanie tych narzędzi do porównywania i klasyfikacji algorytmów. Omówiono system Gambit i system Gala oraz implementacje algorytmu "IMP-Minimax with Prunin".

EN

For game's resolution many algorithms have been successfully developed. In this work the tools for Game Theory analysis are considerated We propose to use these tools in the comparison and classification of resolution methods. Gambit and Gala systems are described and implementation of the algorithm "IMP-Minimax with Pruning" is introduced.

Słowa kluczowe

PL

teoria gier; analiza gier; system gambit; system gala; algorytm IMP

EN

game theory; GAMBIT system; gala system; IMP algorithm

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
• Rocznik: 2000
• Tom: z. 2
• Strony: 127--137
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Nal L.

• Katedra Informatyki i Ekonometrii Politechniki Śląskiej, 41-800 Zabrze, ul. Roosevelta 26, tel. [phone]

Bibliografia

• 1. Blair J. R. S., Mutchler D., van Lent M.: Perfect Recall and Pruning in Ga Imperfect Information. 1995.
• 2. Koller D., Megiddo N.: The complexity of two-person zero-sum games in extensiv Games and economic Behavior, 1992, s. 528-552.
• 3. Koller D., Megiddo N., von Stengel B.: Fast Algorithms for Finding Randomized Sti in Gamę Trees. Proceeding of the 26th ACM Symposium on the Theory of Con 1994, s. 750-759.
• 4. Koller D., Megiddo N.: Efficient computation of Eąuilibria for Extensive Two Games, 1995.
• 5. Koller D., Pfeffer A.: Generating and Solving Imperfect Information Games. l the 14th International Joint Conference on Artificial Intelligence (IJCAI), Montreal, 19 1185-1192.
• 6. Koller D., Pfeffer A.: Representations and Solutions for Game-Theoretic Artificial Intelligence 94(1), 1997, s. 167-215.
• 7. McKelvey R. D., McLennan A.: Computation of Eąuilibria in Finite Games, in l of Computational Economics, Vol. 1. Elsevier Science B.V.( Amsterdam 1996.
• 8. Pfeffer A.: A Gala Tutorial. Stanford University. 1999.
• 9. Plaat A.: Research RE:Search & RE-Search. Timbergen Institute Research Series nr: 1996.
• 10. van Lent M., Mutchler D. A Pruning Algorithm for Imperfect Information Technical Report XXX, Dept. of Computer Science, Rose-Hulman Institute of Technoh 1995.