{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:77VG42WEW2RCUR772UOLOCUMSD","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"c891242769c20d5c0880debe6d8187f81626c9cab3ec399da270a2993d5d1f3e","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-09-29T02:52:20Z","title_canon_sha256":"6d16244c0c28b9106f39d82ccd83abde46c23963f81d65228e6138e0d90aeed6"},"schema_version":"1.0","source":{"id":"1509.08571","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.08571","created_at":"2026-05-18T01:31:47Z"},{"alias_kind":"arxiv_version","alias_value":"1509.08571v1","created_at":"2026-05-18T01:31:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.08571","created_at":"2026-05-18T01:31:47Z"},{"alias_kind":"pith_short_12","alias_value":"77VG42WEW2RC","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_16","alias_value":"77VG42WEW2RCUR77","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_8","alias_value":"77VG42WE","created_at":"2026-05-18T12:29:07Z"}],"graph_snapshots":[{"event_id":"sha256:3a307224664f65861d331a1dad864d2e92c74119b64e538054d226b3f54c10e6","target":"graph","created_at":"2026-05-18T01:31:47Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We introduce a \"high probability\" framework for repeated games with incomplete information. In our non-equilibrium setting, players aim to guarantee a certain payoff with high probability, rather than in expected value. We provide a high probability counterpart of the classical result of Mertens and Zamir for the zero-sum repeated games. Any payoff that can be guaranteed with high probability can be guaranteed in expectation, but the reverse is not true. Hence, unlike the average payoff case where the payoff guaranteed by each player is the negative of the payoff by the other player, the two g","authors_text":"Amin Gohari, Mohammad Akbarpour, Payam Delgosha","cross_cats":["cs.IT","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-09-29T02:52:20Z","title":"High Probability Guarantees in Repeated Games: Theory and Applications in Information Theory"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.08571","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:fbc9893dbfb1c6714ffcfd69399887c8e2dd7e15f446b5bd02bd032781c8bc85","target":"record","created_at":"2026-05-18T01:31:47Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"c891242769c20d5c0880debe6d8187f81626c9cab3ec399da270a2993d5d1f3e","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-09-29T02:52:20Z","title_canon_sha256":"6d16244c0c28b9106f39d82ccd83abde46c23963f81d65228e6138e0d90aeed6"},"schema_version":"1.0","source":{"id":"1509.08571","kind":"arxiv","version":1}},"canonical_sha256":"ffea6e6ac4b6a22a47ffd51cb70a8c90f5da3a433693f0b77da9419f178952c7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ffea6e6ac4b6a22a47ffd51cb70a8c90f5da3a433693f0b77da9419f178952c7","first_computed_at":"2026-05-18T01:31:47.592090Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:31:47.592090Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5TSuBj4/lYjM2+D/Ptaga1UKvX3oSXUqhZA2gVnvwexmWz9pgobd705wyvslStInjJMwYFRgSU9IZv4vAo3TDA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:31:47.592473Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.08571","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fbc9893dbfb1c6714ffcfd69399887c8e2dd7e15f446b5bd02bd032781c8bc85","sha256:3a307224664f65861d331a1dad864d2e92c74119b64e538054d226b3f54c10e6"],"state_sha256":"21642af6712aefec859d24802fa9b4bb57cb3516b0c9746f4d5ff3174d50a3a5"}