-
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
- A Szwajcarzy kombinują tak: FinalSpark grows human neurons from stem cells and connects them to electrode arrays
- Re: Najgorszy język programowania
- NOWY: 2025-09-29 Alg., Strukt. Danych i Tech. Prog. - komentarz.pdf
- Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
Najnowsze wątki
- 2025-12-11 To już efekt Żurka czy coś jeszcze GORSZEGO?
- 2025-12-11 Policjanci w mieście Łodzi zmierzą ci prędkość z błędem mniejszym niż producent w laboratorium :-)
- 2025-12-11 Warszawa => Senior Java Developer <=
- 2025-12-11 Kolejny prezent
- 2025-12-10 hameryka
- 2025-12-10 Tak im zależy na wlasnym kraju. :-(
- 2025-12-10 Czy "hipoteka przymusowa" podpada (powinna podpadać) pod ochronę immunitetem poselskim? [Ziobro]
- 2025-12-10 Żurek po raz kolejny wykazał jaki poziom reprezentuje
- 2025-12-10 Gdańsk => Microsoft Dynamics AX/365 SCM Consultant - Service & Suppor
- 2025-12-10 Rzeszów => Konsultant ERP Microsoft Dynamics 365 Commerce <=
- 2025-12-10 Chrzanów => Spedytor Międzynarodowy (handel ładunkami/prowadzenie f
- 2025-12-10 Chiny => Koordynator Produkcji / Przedstawiciel ds. rozwoju produktu <
- 2025-12-10 Przekroczenie uprawnien
- 2025-12-10 China => Production Coordinator / Representant Product Dev <=
- 2025-12-10 Gdynia => Przedstawiciel handlowy / KAM (branża TSL) <=




2035 rok coraz mniej realny? Europa traci tempo w wyścigu o elektromobilność