Mathe, Stochastik, zwei Spieler spielen wiederholt eine Runde

omggg

Für hierauf aufbauende Folgeberechnungen ist, "wird schon so ungefähr richtig sein", immer schlecht ... nicht umsonst gibt es doch genaue Rundungs- und Fehleregeln usw.

Aber vielleicht ist dieses Wissen auch nur echten Mathematikern vorbehalten, und der bin ich ja nicht.

Schlangenmensch

@omggg Nein, hier geht es nicht um "wird so ungefähr richtig sein". Es gibt bei 6 Spielen zwei Möglichkeiten die ersten 5 Spiele zu gewinnen: Man gewinnt die ersten 5 und verliert das 6. oder man gewinnt alle 6. Beide Wahrscheinlichkeiten müssen für 5 aus 6 mit betrachtet werden, auch wenn du bei einem Experiment nach 5 Siegen aufhören könntest.

omggg

Ich glaube, ich habe den Fehler inzwischen selber gefunden ...

Da 75 % + 45 % größer als 1 ist, schließen sich die Ereignisse nicht gegenseitig aus (sind nicht mutually exclusive) ... und damit dürfen sie auch nicht addiert werden:

https://math.stackexchange.com/questions/2636056/probability-for-sum-of-events-greater-than-1

Das heißt, mein Ansatz (oder meine Ansätze) wird vermutlich falsch sein, weil ich in den Methoden Wahrscheinlichkeiten addiere.

Das war die gute Nachricht. Die schlechte ist, ich weiß nicht, wie das anders geht. Ich leg's dann mal auf Eis.

Schlangenmensch

@omggg Ich glaube, du hast die Antwort falsch verstanden. Es geht nicht darum das man Wahrscheinlichkeiten dann überhaupt nicht addieren kann. Da steht nur, das die Wahrscheinlichkeit, das Spieler 1 gewinnt, oder Spieler 2 gewinnt, nicht die Addition der Einzelwahrscheinlichkeiten ist (die ja in deinem Fall größer 1 wäre).

omggg

@Schlangenmensch Dennoch, mit der Variante aus https://www.c-plusplus.net/forum/topic/354643/mathe-stochastik-zwei-spieler-spielen-wiederholt-eine-runde/29 komme ich nicht auf das Ergebnis von https://www.c-plusplus.net/forum/topic/354643/mathe-stochastik-zwei-spieler-spielen-wiederholt-eine-runde/16 (0.533935546875), und ich weiß nicht, ob dies als absolut richtig betrachtet werden kann, weil @SeppJ einfach nur geschrieben hat, dass es lediglich genau sei, und weil es mir spanisch vorkommt, dass das Ereignis "Spieler 2 gewinnt, aber Spieler 1 nicht" nicht explizit auftaucht. Das sollte doch dabei sein?

omggg

Hmmm, auch Monte-Carlo bestätigt die 0.533935546875 nicht direkt ... Es sagt, durchschnittlich sei nach 6,65 Runden Schluss:

import java.util.ArrayList;
import java.util.IntSummaryStatistics;
import java.util.List;

public class Wahr {
    public static void main(String[] args) {
        System.out.println("n=6: " + w(0, 0, 0, 15, 9, 20, 6));
        monteCarlo(15, 9, 20, 6);
    }

    public static double w(int deep, int w1, int w2, int p1, int p2, int n, int maxDeep) {
        if (deep > maxDeep) {
            return 0;
        }
        if (w1 == 5 || w2 == 5) {
            return 1;
        }
        double w0 = 0;
        w0 += (n - Math.max(p1, p2)) * 1.0 / n * w(deep + 1, w1, w2, p1, p2, n, maxDeep);
        w0 += (Math.max(p1, p2) - Math.min(p1, p2)) * 1.0 / n * w(deep + 1, w1 + 1, w2, p1, p2, n, maxDeep);
        w0 += Math.min(p1, p2) * 1.0 / n * w(deep + 1, w1 + 1, w2 + 1, p1, p2, n, maxDeep);
        return w0;
    }

    public static void monteCarlo(int p1, int p2, int n, int max) {
        List<Integer> endsAfter = new ArrayList<>();
        for (int j = 0; j < 10000; j++) {
            int wins1 = 0;
            int wins2 = 0;
            for (int i = 0; i < 100; i++) {
                int r = (int) (Math.random() * n);
                if (r < Math.min(p1, p2)) {
                    wins1++;
                    wins2++;
                } else if (r < Math.max(p1, p2)) {
                    wins1++;
                }
                if (wins1 == 5 || wins2 == 5) {
                    endsAfter.add(i + 1);
                    break;
                }
            }
        }
        IntSummaryStatistics iss = endsAfter.stream().mapToInt(Integer::intValue).summaryStatistics();
        System.out.println(iss);
        long count1 = endsAfter.stream().filter(i -> i == max).count();
        long count2 = endsAfter.stream().filter(i -> i != max).count();
        System.out.println(count1 + " " + count2);
        System.out.println(1.0 * count1 / count2);
    }
}

Also los ... wo ist der Wurm?

Bestimmt ist Zeile 49 falsch.

oxide

Ich denke der Wurm wird in der Hauptsache darin liegen, dass du nicht weiß was du tust.

In diesem und in zwei weiteren Foren kursiert eine Formel, die das gewünschte berechnen soll. Mangels deiner Kenntnisse in allen MINT Disziplinen kannst du das nichtmal verifizieren.

Wegen anderer Konzepte - Dunning-Kruger Effekt bist du nicht in der lage zu sehen, wie schlecht deine Aussagen und Schlussfolgerungen sind.

Es dient hier ausschließlich dazu die Leute im Forum zu nerven. Oder für einen kurzen Moment so zu tun, als hätte man jemanden zu sprechen. Denn wenn du in deiner Realität so auftrittst, wie du dich in den hinderten Foren tust, dann wirst du verdammt wenig Freunde haben.

Gleichzeitig ist deine Funktion nur zusammengewürfelt irgendwelche Operationen, die wenn ich dich darum bitten würde deine Vorgehensweise in Bezug auf das hier postete zu erkäutern, einfach scheitern wird, weil es nix mit der gegeben Aufgabenstellung zu tun hat.

My two cents.

omggg

Geh weg.

omggg

@oxide sagte in Mathe, Stochastik, zwei Spieler spielen wiederholt eine Runde:

Dünning-Krüger Effekt

Das Problem ist, dass von uns beiden ich nicht der Dumme bin. Also, was soll das Getrolle? Du hast obendrein auch ein unnormales Mitteilungsbedürfnis ... Das solltest du mal psychologisch aufarbeiten lassen. Schlechte Kindheit gehabt?

SeppJ

@omggg sagte in Mathe, Stochastik, zwei Spieler spielen wiederholt eine Runde:

Geh weg.

Selber

omggg

Hab's ... ChatGPT (Model 4) sagt Folgendes:

Die erweiterte Binomialverteilung bezieht sich auf Situationen, in denen man die Wahrscheinlichkeit mehrerer nicht disjunkter (sich nicht gegenseitig ausschließender) Ereignisse untersucht. Die herkömmliche Binomialverteilung setzt voraus, dass jedes Ereignis unabhängig und nur entweder ein Erfolg oder ein Misserfolg ist. Bei der erweiterten Binomialverteilung betrachten wir jedoch eine Menge von Ereignissen, die nicht unbedingt unabhängig und deren Wahrscheinlichkeiten in Summe größer als 1 sein können.

Stellen wir uns vor, wir haben Ereignisse $A_1, A_2, ..., A_k$ mit Wahrscheinlichkeiten $P(A_1), P(A_2), ..., P(A_k)$ . Diese Ereignisse sind nicht notwendig disjunkt, was bedeutet, dass sie sich überlappen können, und die Summe ihrer Einzelwahrscheinlichkeiten kann größer als 1 sein.

Berechnung

Für die Berechnung der Wahrscheinlichkeit einer Kombination dieser Ereignisse untersuchen wir die Möglichkeit, dass verschiedene Kombinationen der Ereignisse eintreten. Nehmen wir an, dass ein zufälliges Experiment $n$ -mal durchgeführt wird, und wir wollen die Wahrscheinlichkeit berechnen, dass bestimmte Kombinationen dieser Ereignisse in genau diesen $n$ Versuchen auftreten.

Erweitertes Inclusion-Exclusion Prinzip

Ein wichtiges Werkzeug zur Berechnung solcher Wahrscheinlichkeiten ist das Inklusions-Exklusions-Prinzip (inclusion-exclusion principle), das verwendet wird, um die Wahrscheinlichkeit der Vereinigung mehrerer nicht-disjunkter Ereignisse zu finden. Es lautet im Allgemeinen:

$P(A_1 \cup A_2 \cup ... \cup A_k) = \sum_{i=1}^{k} P(A_i) - \sum_{1 \leq i < j \leq k} P(A_i \cap A_j) + \sum_{1 \leq i < j < m \leq k} P(A_i \cap A_j \cap A_m) - ... + (-1)^{k+1} P(A_1 \cap A_2 \cap ... \cap A_k)$

Anwendung auf n Versuche

Um solche Wahrscheinlichkeiten über $n$ Versuche hinweg zu kombinieren, berücksichtigt man oft komplexe Wahrscheinlichkeiten und Kombinatorik:

Berücksichtigung von mehrfachen gemeinsamen Ereignissen: Weil sich Ereignisse überschneiden können, sollten die Schnittmengen der diversen Kombinationen von Ereignissen berücksichtigt werden.
Multivariate Binomialverteilung: In Fällen, wo man die Verteilung mehrerer abhängiger und häufiger auftretender Ereignisse berücksichtigt, müssen Techniken der multivariaten Statistik und verallgemeinerten binomialen Verteilungen (z.B. Hypergeometrische Verteilungen) angewandt werden.

Beispiel

Angenommen, wir haben zwei Ereignisse $A$ und $B$ mit $P(A) = 0.6$ und $P(B) = 0.5$ , und die Wahrscheinlichkeit ihrer gleichzeitigen Eintretens ist $P(A \cap$ .

Die Wahrscheinlichkeit wenigstens eines dieser Ereignisse bei einem einzelnen Versuch zu beobachten ist:

$P(A \cup$

Wenn man dies nun auf $n$ Versuche ausdehnt, muss man die Wahrscheinlichkeit berechnen, dass eine bestimmte Anzahl von Versuchen dieses kombinierte Ereignis trifft, was deutlich komplexer wird und eine tiefergehende Analyse der möglichen Kombinationen und deren Wahrscheinlichkeiten erfordert.

Zusammenfassung

Die erweiterte Binomialverteilung bezieht sich auf die Wahrscheinlichkeit des Auftretens mehrerer, sich möglicherweise überschneidender Ereignisse in bestimmten Versuchen. Diese Art von Analyse erfordert die Anwendung des Inklusions-Exklusions-Prinzips, Kombinatorik und gegebenenfalls Techniken der Multivariaten Statistik.