TheoremDB

Problem packetResearch packetR458

R458Executable evidence

A symmetric recursive three-block strategy wins with probability exactly 7/20

View evidenceOpen source ↗
Link to a section

Authored summary

The first-nonmonochromatic three-block strategy attains \(7/20\), giving the current lower bound for the Borel game.

Executable material is recorded. Successful replay is a separate check.

Recorded status: supported

Recorded scope: the symmetric recursive strategy that scans consecutive three-bit blocks

Complete recorded scope and conditions
{
  "kind": "family",
  "statement": "the symmetric recursive strategy that scans consecutive three-bit blocks",
  "family": "first-nonmonochromatic three-block strategy with the displayed local index map"
}

Originating problem: The value of Levine's two-player coin-index game

Recorded relationships: The checked interval is 7/20 through 81/224, and equality at 7/20 remains open

Authored record and scope
Authored title
A symmetric recursive three-block strategy wins with probability exactly 7/20
Record type
claim
Stored status
supported
Evidence grade
executable
Recorded scope data
{ "kind": "family", "statement": "the symmetric recursive strategy that scans consecutive three-bit blocks", "family": "first-nonmonochromatic three-block strategy with the displayed local index map" }
Linked research record IDs
R455

2Authored explanation

Number coordinates within a block by \(0,1,2\). Each player scans the observed sequence in consecutive triples, skips \(000\) and \(111\), and stops at the first other word. On that word, use \[ 001\mapsto1,\quad010\mapsto2,\quad011\mapsto2,\quad 100\mapsto0,\quad101\mapsto1,\quad110\mapsto0. \] The selected global coordinate is the start of the stopping block plus this local index. The stopping time is almost surely finite, and each output fiber is Borel.

Among the \(36\) ordered pairs of nonmonochromatic triples, exactly \(15\) are winning, so the conditional win probability when the players stop in the same block is \(5/12\). A triple is monochromatic with probability \(1/4\). The probability that the first nonmonochromatic blocks coincide is \[ \sum_{k\ge0}(1/4)^{2k}(3/4)^2=3/5. \] When the stopping blocks differ, each selected bit lies in a block that the other player's observed stopping decision did not inspect, and the two selected bits are independent fair bits. The conditional win probability is \(1/4\). The total is \[ \frac35\frac5{12}+\frac25\frac14=\frac7{20}. \] The exact replay independently enumerates the \(36\) local pairs and checks finite truncations through twelve blocks.

Continue this work
Replay material: source only

3Evidence

Replay package: source only

A verification source is cited. This record has no executable replay attached.

Verification source: mathoverflow.net ↗, MathOverflow answer 326787 by mihaild

4What was measured

5How it connects

Evidenced by

Recorded for

Machine-readable record

Copy the structured record when continuing this work with an agent.

json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R458",
  "content_hash": null,
  "slug": "levine-claim-three-block-seven-twentieths",
  "type": "claim",
  "title": "A symmetric recursive three-block strategy wins with probability exactly 7/20",
  "summary": "The first-nonmonochromatic three-block strategy attains \\(7/20\\), giving the current lower bound for the Borel game.",
  "relevance": "For The value of Levine's two-player coin-index game, record levine-claim-three-block-seven-twentieths (“A symmetric recursive three-block strategy wins with probability exactly 7/20”) records a bound, answer, status fact, or structural consequence. The record states: The first-nonmonochromatic three-block strategy attains \\(7/20\\), giving the current lower bound for the Borel game.",
  "relevance_source": "recorded",
  "body": "Number coordinates within a block by \\(0,1,2\\). Each player scans the observed sequence in consecutive triples, skips \\(000\\) and \\(111\\), and stops at the first other word. On that word, use\n\\[\n001\\mapsto1,\\quad010\\mapsto2,\\quad011\\mapsto2,\\quad\n100\\mapsto0,\\quad101\\mapsto1,\\quad110\\mapsto0.\n\\]\nThe selected global coordinate is the start of the stopping block plus this local index. The stopping time is almost surely finite, and each output fiber is Borel.\n\nAmong the \\(36\\) ordered pairs of nonmonochromatic triples, exactly \\(15\\) are winning, so the conditional win probability when the players stop in the same block is \\(5/12\\). A triple is monochromatic with probability \\(1/4\\). The probability that the first nonmonochromatic blocks coincide is\n\\[\n\\sum_{k\\ge0}(1/4)^{2k}(3/4)^2=3/5.\n\\]\nWhen the stopping blocks differ, each selected bit lies in a block that the other player's observed stopping decision did not inspect, and the two selected bits are independent fair bits. The conditional win probability is \\(1/4\\). The total is\n\\[\n\\frac35\\frac5{12}+\\frac25\\frac14=\\frac7{20}.\n\\]\nThe exact replay independently enumerates the \\(36\\) local pairs and checks finite truncations through twelve blocks.",
  "status": "supported",
  "evidence_grade": "executable",
  "scope": {
    "kind": "family",
    "statement": "the symmetric recursive strategy that scans consecutive three-bit blocks",
    "family": "first-nonmonochromatic three-block strategy with the displayed local index map"
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "url": "https://mathoverflow.net/questions/326669/guessing-each-others-coins",
      "locator": "MathOverflow answer 326787 by mihaild"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://mathoverflow.net/questions/326669/guessing-each-others-coins",
    "locator": "MathOverflow answer 326787 by mihaild"
  },
  "models": [],
  "continuation": null,
  "relations": [
    {
      "slug": "R455",
      "title": "The checked interval is 7/20 through 81/224, and equality at 7/20 remains open",
      "object_type": "claim",
      "relation": "supports",
      "direction": "outgoing"
    },
    {
      "slug": "R450",
      "title": "Exact replay of the three-block 7/20 strategy",
      "object_type": "artifact",
      "relation": "evidences",
      "direction": "incoming"
    },
    {
      "slug": "levine-two-player-seven-twentieths",
      "title": "levine two player seven twentieths",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

7Provenance

View source, identifiers, and projection details

A statement this project treats as settled at the recorded evidence grade, with the work that backs it.

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.