-
Data: 2012-05-17 16:20:28
Temat: Re: re: gry z niepelna informacja a montecarlo
Od: " M.M." <m...@g...SKASUJ-TO.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]profesor fir <f...@g...pl> napisał(a):
> moze bym na to cos odpowiedzial (watpie bo nie
> zajmuje sie tym) gdybym wiedzial czym gry z niepelna
> informacja roznia sie od tych z pelna informacja
> i na czym polega to rozroznienie (szachy sa z pelna?)
Na moje musi spełniać wszystkie z poniższych punktów aby
była grą skończoną z pełną informacją:
a) znany jest stan początkowy
b) znane są stany końcowe
c) znana jest funkcja przejść ze stanu poprzedniego do następnego ( znane
są dozwolone ruchy )
d) wiadomo kto w danym stanie ma prawo do ruch
e) w każdym stanie jest skończona ilość ruchów
f) wiadomo jaka jest funkcja wypłaty, czyli wiadomo ile każdy z graczy
otrzymuje traci po osiągnięciu każdego ze stanu końcowego.
Jeśli w grze bierze udział dokładnie dwóch zawodników to mamy grę
jak powyżej, ale jeszcze możemy o niej powiedzieć że jest grą
dwuosobową. Jeśli wartość funkcji wypłaty jednego gracza (gdy
przegrał, wygrał, zremisował, czy co tam jeszcze) jest równa wartości
funkcji wypłaty drugiego gracza ze znakiem ujemnym to mamy grę o sumie
zerowej - można łatwo (i z pewnych powodów wygodnie) pod taką definicję
podciągnąć szachy, warcaby, otello, czwórki, go i wiele innych gier
planszowych.
Jeśli esperancja prawdopodobieństw osiągnięcia stanów końcowych z
ich wypłatami jest dla obu graczy taka sama to mamy jeszcze do czynienia
z grą sprawiedliwą. Gry planszowe i karciane tylko czasami są grami
sprawiedliwymi - dlatego np. gra się raz białymi a drugi raz
czarnymi, albo rozdaje za każdym razem ktoś inny.
Gry karciane do których w tym wątku nawiązywałem pośrednio nie
spełniają punktu c. Nie wiemy jakie otrzymał karty przeciwnik i
choć wiadomo jakie są dozwolone ruchy w danym stanie to nie możemy
ruchów określić, gdyż właśnie nie mamy pełnej informacji o stanie gry
w jakim aktualnie jesteśmy - właśnie o takie gry mi chodziło.
Pozdrawiam
--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
Następne wpisy z tego wątku
- 17.05.12 16:52
- 17.05.12 16:55
- 17.05.12 21:23 M.M.
Najnowsze wątki z tej grupy
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
Najnowsze wątki
- 2025-01-06 Jeździ, skręca, hamuje
- 2025-01-06 Białystok => System Architect (Java background) <=
- 2025-01-06 Gliwice => Specjalista ds. public relations <=
- 2025-01-06 Białystok => Solution Architect (Java background) <=
- 2025-01-06 Zielona GĂłra => Konsultant WdroĹźeniowy Comarch XL/Optima (KsiÄgowoĹ
- 2025-01-06 Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- 2025-01-06 Ostrów Wielkopolski => Area Sales Manager OZE <=
- 2025-01-06 Do IO i innych elektrooszolomow, tu macie prawdziwe smrody
- 2025-01-06 Białystok => Full Stack .Net Engineer <=
- 2025-01-06 Kraków => Business Development Manager - Network and Network Security
- 2025-01-06 Katowice => Regionalny Kierownik Sprzedaży (OZE) <=
- 2025-01-06 Warszawa => Spedytor Międzynarodowy <=
- 2025-01-06 Lublin => Programista Delphi <=
- 2025-01-06 Gdańsk => Specjalista ds. Sprzedaży <=
- 2025-01-06 śnieg