3702672306

Maciej Major, Barbara Nawolska

Pierwszy jest drugą potęgą kartezjańską przestrzeni probabilistycznej prezentowanej przez graf typu I, drugi - produktem kartezjańskim przestrzeni probabilistycznych prezentowanych przez graf typu I i graf typu II, trzeci zaś jest drugą potęgą kartezjańską przestrzeni probabilistycznej prezentowanej przez graf typu II.

W zbiorze doświadczeń S_a^ można zatem wprowadzić relację równoważności. Mówimy, że dwa doświadczenia należą do tej samej klasy równoważności, gdy ich modele probabilistyczne są izomorficznymi przestrzeniami probabilistycznymi.

Model probabilistyczny każdej z 10 zmodyfikowanych gier Penneya jest jednym z trzech wspomnianych produktów kartezjańskich. Oznacza to, że w analizie gier wystarczy rozważyć tylko reprezentantów trzech klas abstrakcji wspomnianej relacji równoważności.

Do pierwszej z klas abstrakcji należą doświadczenia: 5₀₀\_rr, S₀₀|_GO, <$_rr|_rr; do drugiej z klas abstrakcji należą doświadczenia: S_rr\_or, S₀₀\_0r, S_rr\_ro i <5₀₀|_r0; do trzeciej zaś należą doświadczenia: <5_or|_ro, <5_or|_or, S_ro\_ro.

Jako reprezentantów klas abstrakcji wybierzmy doświadczenia: 8₀₀\₀₀, J_rr|_or,

$or | ro ■

Graf z ryc. 3 jest pewną prezentacją przestrzeni probabilistycznej doświadczenia 5₀₀|₀₀. Na rycinach 6 i 7 zamieszczone są grafy dla doświadczeń 5_or\_ro oraz

S_rr | or •

Z symetrii grafów z rysunków 3 oraz 6 wynika w sposób oczywisty, że sprawiedliwe są gry: g_or\ro, 9or\or, 9ro\ro, 9oo\rr, 9oo\oo, 9rr\rr■ Prawdopodobieństwa zwycięstwa każdego z graczy w tych grach są równe. Można je wyznaczyć korzystając z algorytmu pochłaniania dla grafów stochastycznych¹. Wynoszą one odpowiednio dla gier g_or\_ro, g^cr, 9ro\ro P° 5?, ^zaś dla g₀₀\_rr, g„o\oo, 9rr|rr - po 5J-

Graf z rys. 7 nie jest symetryczny, co nie musi oznaczać, że gry g_rr\or, g₀r\oo, 9rr\ro i 9ro\oo ⁿi^{e s}ą sprawiedliwe.

1

Algorytm ten pozwala na efektywne wyznaczanie prawdopodobieństw dotarcia do węzłów brzegowych grafu. Ma on zastosowanie w sytuacji, gdy przebieg doświadczenia jest interpretowany jako błądzenie losowe po grafie stochastycznym. Obliczanie prawdopodobieństwa pewnych zdarzeń sprowadza się do rozwiązywania układu równań liniowych. Algorytm ten został przedstawiony w (Engel, 1980) oraz wraz z dowodem w (Płocki, 2005b, s. 398-399).

Wyszukiwarka

Podobne podstrony:
[92] Maciej Major, Barbara Nawolska Odpowiedź na to pytanie jest negatywna. Jest to oczywiste, ponie
[94] Maciej Major, Barbara Nawolska Major, M., Nawolska, B.: 2006, Aktywności matematyczne studentów
[84] Maciej Major, Barbara Nawolska ska, 1999b). Skończone przestrzenie probabilistyczne (w tym
[86] Maciej Major, Barbara Nawolska3. Propozycja uogólnienia gier Penneya W niniejszej pracy zapropo
[88] Maciej Major, Barbara Nawolska konstrukcji tego grafu wykorzystamy graf będący prezentacją
I w odmianach czasu smak jest 90 MACIEJ KAZIMIERZ SARBIEWSKJ Jeżeli dawnych spraw nie powtarzamy Ani
GrD DEMM Kolokwium nr 1 Zadanie 1.    5 punktów Mamy dwie urny: w pierwszej jest 5 ku
222 1809 r., i Oda na pochwałę Kopernika. Pierwsza jest tak cudna , tak upromieniona natchnieniem rz
skanuj0016 (157) partnerów gry poetyckiej:    nadawcę i odbiorcę1. Pierwszy jest real
86 Synteza dziejów Polski... funkcjonowania. Po pierwsze - jest to „idea centralizacji” IM; „obok
104n? Rozwiązanie pierwsze jest łatwiejsze, ponieważ idzie po linii mniejszego opora, jest to jednak
Filozofia Hegla i jej dziewiętnastowieczna recepcja Po pierwsze, jest to filozofia szkoły heglowskie

więcej podobnych podstron