Managing Massive Multiplayer Online Games

Ungerade Anzahl an münzen ⇒ Erster gewinnt immer

Genauere Spezifikation der Aufgabe: Wenn Münze bereits weg, dann geht der Spieler leer aus (nicht die nächste nehmen, wie bei Teilaufgabe a).

Genauere Spezifikation der Aufgabe: Gleichzeitiger Request für eine Münze ⇒ Münze Aufteilen.

Durch die hohe Latenz verliert Spieler 2 (doof)

Genauere Spezifikation der Aufgabe: Gleichzeitiger Request für eine Münze ⇒ Münze Aufteilen.

Auf den ersten Blick fairer, aber leichter zu Cheaten.

$Dist(S, o) \le s_r + o_r$

$MinDist(S, M) \le s_r$

$MinDist(M_1, M_2) \le s_r$

A4

Alle in A4 und die, die in A3 und B4 nah genug an A4 sind.

• A4 → (+)A3, B3, B4 → A3, A4, B3, B4
• A1, A2, B1, B2 → (-)A1, (+)C2, B3, B1, A2 = B2, B3,C2 → (-)C2, (+)A2, A3 = A2, A3, B2, B3

Selbe wie in KDD, auch online

$P(O \mid B)$ = Wahrscheinlichkeit von $O$ unter der Bedingung, dass $B$ gilt.

$P(O \mid B) = 0,25^9 = 3,8\cdot 10^{-6}$

$P(O \mid \bar B) = 0,3 \cdot 0,2 \cdot 0,1 \cdot 0,4 \cdot 0,1 \cdot 0,2 \cdot 0,2 \cdot 0,3 \cdot 0,1 = 2,8\cdot 10^{-7}$

$$P(B \mid O) = \frac{P(O \mid B) \cdot P(B)}{P(O)} = \frac{P(O \mid B) \cdot P(B)}{P(O \mid B) \cdot P(B) + P(O \mid \bar B) \cdot P(\bar B)} = \frac{3,8 \cdot 10^{-6} \cdot 0,01}{3,8 \cdot 10^{-6} \cdot 0,01 + 2,8 \cdot 10^{-7} \cdot 0,99} = 0.12056$$

Aufgabe ist kaputt. Wird geskippt.

• DJP
• DMP
• JMP

• Erste Zeile: Gleichverteilte Startzustände
• Erste Spalte: 50% Wahrscheinlichkeit, dass der Automat in Zustand 3 zum ende Kommt

P(31123) = P(3|-) * P(1|3) * P(1|1) * P(2|1) * P(3|2) * P(-|3) = 1/3 * 1/4 * 1/3 * 2/3 * 1 * 1/2 = 0.0093

P(23212) = 0 (Kann nicht mit 2 enden!)

• Zustandsmenge: {1,2,3}
• Beobachtungsmenge: {A,H,L,O}
• Übergangsmatrix: D
• Output-Matrix: F

D:

F:

P(HALLO) = P(12332)*P(HALLO|12332) + P(12333)*P(HALLO|12333) + P(32332)*P(HALLO|32332) + P(32333)*P(HALLO|32333) =