-
Data: 2012-05-09 11:58:21
Temat: Re: gry z niepełną informacją i montecarlo
Od: " M.M." <m...@g...pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Roman W <b...@g...pl> napisał(a):
> Podobne problemy czesto rozwiazuje sie w matematyce finansowej. Jezeli
> zalozysz, ze gra trwa maksymalnie N ruchow (to chyba jest prawda dla
> tysiaca?), to drzewko gry mozesz po prostu przejsc od konca. To powinno
> uwzglednic blefy.
> Poczytaj o metodach wyceny opcji amerykanskich na drzewach i metoda "least
> squares Monte Carlo".
Może gra w tysiąca do wyrobienia sobie wstępnego poglądu jest nadal zbyt
rozbudowana. Może powinienem posłużyć się jakąś prostszą grą. Z kolei
nie wiem czy prostszej grze stosowanie blefów będzie miał jakikolwiek
sens...
Może taka gra:
1) Jest dwóch graczy, jeden gracz nazywa się A, drugi B.
2) Grają małą talią od dziewiątek do asów, czyli używaj 24 kart.
3) Karty rozdaje na przemian gracz A i B.
4) W trakcie rozdawania każdy gracz otrzymuje tylko 3 losowe karty z talii.
5) Pierwszy wykłada kartę na stół gracz rozdający, potem ten który wziął
poprzednią lewę.
6) Jest obowiązek dokładania do koloru, jeśli gracz nie kładzie karty w
tym samym kolorze, to przegrywa. Jeśli dokłada do koloru to wygrywa
ten który położył starszą kartę.
7) Ten gracz który weźmie więcej lew zdobywa 1 punkt. Drugi gracz
zdobywa zero punktów. Po czym na nowo są rozdawane 3 karty.
8) Cała rozgrywka składa się z bardzo dużej ilości rozdań, z tylu aby
można było wyeliminować wygrane dzięki szczęściu. Wygrywa ten który
gra lepiej.
Drzewko takiej gry jest małe. Na początku, zaraz po rozdaniu kart, pierwszy
gracz ma do dyspozycji 3 ruch. Drugi gracz na początku też ma trzy ruchy.
Potem obaj mają do dyspozycji po 2 ruch, a gdy zostaje im już jedna karta to
nie mają możliwości wyboru, obaj muszą położyć ostatnią kartę jaka im została.
Tak więc drzewo ma 3*3*2*2=9*4=36 węzłów. Każdy domowy komputer takie drzewo
może przeszukać miliony razy i do woli może robić symulacje MC.
Jak powinien wyglądać algorytm który nigdy nie przegra w taką grę?
Interesuje mnie taki algorytm wraz z dowodem matematycznym że jest
algorytmem optymalnym.
Pozdrawiam
--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
Następne wpisy z tego wątku
- 09.05.12 13:11 Edek Pienkowski
- 09.05.12 15:14 M.M.
- 09.05.12 18:43 Edek Pienkowski
- 09.05.12 19:15 Edek Pienkowski
- 10.05.12 03:20 M.M.
- 10.05.12 08:02 Paweł Kierski
- 10.05.12 08:33 voy
- 09.05.12 13:52 Roman W
- 09.05.12 16:15 Roman W
- 15.05.12 17:36 M.M.
- 15.05.12 18:01 Edek Pienkowski
- 15.05.12 19:31 M.M.
- 15.05.12 20:31 Edek Pienkowski
- 17.05.12 14:20 profesor fir
- 17.05.12 16:20 M.M.
Najnowsze wątki z tej grupy
- 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
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-07-10 Nadchodzi nowa opłata od posiadania aut spalinowych
- 2024-07-10 Droga dwukierunkowa
- 2024-07-10 Elektryki są fajne
- 2024-07-10 Elektryki są fajne :(
- 2024-07-09 USB -> jack
- 2024-07-10 Kompakt WC z montażem
- 2024-07-10 Gorąco za oknem, to napisałem piosenkę o grupowiczach
- 2024-07-09 Naprawa klimy przenośnej - czy to opłacalne?
- 2024-07-10 Białystok => Technical Leader (Java Background) <=
- 2024-07-10 Białystok => Senior Rust Software Engineer <=
- 2024-07-10 Warszawa => Spedytor Międzynarodowy <=
- 2024-07-10 Warszawa => Spedytor międzynarodowy <=
- 2024-07-10 Warszawa => Technical Lead ( (Java Background)) <=
- 2024-07-10 Warszawa => Projektant/Programista React Native <=
- 2024-07-10 Gdańsk => Head of International Freight Forwarding Department <=