Algorytm wyznaczania łamanych w metodzie przekształcania drzewa gry do postaci normalnej

• Autorzy: Gemza D. , Ptaś A.

Warianty tytułu

EN

The algorithm to calculate paths in the method of transforming a game tree to the normal form

• Języki publikacji: PL

Abstrakty

PL

Artykuł przybliża metodę rozwiązywania gier wieloetapowych. Porządkuje proces przekształcania drzewa gry do postaci normalnej, aby dalej stosować znane sposoby szukania rozwiązań. Praca zawiera propozycję algorytmu umożliwiającego wyznaczenie strategii wszystkich graczy za pomocą łamanych. Prezentuje metodę na przykładach gier: Zapałki (NIM) oraz Pojedynek.

EN

This article approaches the method of solving sequential game. It orders process of transforming the game tree to the normal form in order to apply the familiar way of loading solutions. The work contains the proposal of the algorithm enabling us to calculate strategies for all players by means of the paths. The method is presented on examples of the games: Matches (NIM) and The Duel.

Słowa kluczowe

PL

teoria gier; drzewo gry

EN

games theory; games tree

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
• Rocznik: 2004
• Tom: z. 25
• Strony: 49--61
• Opis fizyczny: Bibliogr. poz. 5, rys.

Twórcy

autor

Gemza D.

• Wydział Organizacji i Zarządzania Politechniki Śląskiej

autor

Ptaś A.

• Wydział Organizacji i Zarządzania Politechniki Śląskiej

Bibliografia

• 1. Greń J.: Gry statystyczne i ich zastosowania, Państwowe Wydawnictwo Ekonomiczne, Warszawa 1972.
• 2. Kałuski J.: Teoria gier, Wydawnictwo Politechniki Śląskiej, Gliwice 2002.
• 3. Płonka E.: Wykłady z teorii gier, Wydawnictwo Politechniki Śląskiej, Gliwice 2001.
• 4. Polkowski L.T.: Wstęp do teorii gier, Wydawnictwo Politechniki Warszawskiej, Warszawa 1987.
• 5. Wilson R.J.: Wprowadzenie do teorii grafów, PWN, Warszawa 1998.