{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:VD7EYC57LLTWM5KCUHJBBLF4JZ","short_pith_number":"pith:VD7EYC57","schema_version":"1.0","canonical_sha256":"a8fe4c0bbf5ae7667542a1d210acbc4e5653da1d382d4b56f7b74ebc679f69a1","source":{"kind":"arxiv","id":"1208.1639","version":1},"attestation_state":"computed","paper":{"title":"Determinacy in Stochastic Games with Unbounded Payoff Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Anton\\'in Ku\\v{c}era, Petr Novotn\\'y, Tom\\'a\\v{s} Br\\'azdil","submitted_at":"2012-08-08T10:58:00Z","abstract_excerpt":"We consider infinite-state turn-based stochastic games of two players, Box and Diamond, who aim at maximizing and minimizing the expected total reward accumulated along a run, respectively. Since the total accumulated reward is unbounded, the determinacy of such games cannot be deduced directly from Martin's determinacy result for Blackwell games. Nevertheless, we show that these games are determined both for unrestricted (i.e., history-dependent and randomized) strategies and deterministic strategies, and the equilibrium value is the same. Further, we show that these games are generally not d"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1208.1639","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-08-08T10:58:00Z","cross_cats_sorted":[],"title_canon_sha256":"1be95bc4950b8a97e8352c8b9ab30caf29e16f747b5645db88b5e9864edefabf","abstract_canon_sha256":"fb2693ceffe17604069c27155e2d78178bdec1672ea1ce6a66e67c58579dbca7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:49:11.031774Z","signature_b64":"2enedXzVJcc45ZuSAad+VcqcQ1HxQx/2mj/1NxU26+j9b6dzhJsPImviOw1Lo1X5xe+22akmhkYVKOj+G6BdCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a8fe4c0bbf5ae7667542a1d210acbc4e5653da1d382d4b56f7b74ebc679f69a1","last_reissued_at":"2026-05-18T03:49:11.031108Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:49:11.031108Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Determinacy in Stochastic Games with Unbounded Payoff Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Anton\\'in Ku\\v{c}era, Petr Novotn\\'y, Tom\\'a\\v{s} Br\\'azdil","submitted_at":"2012-08-08T10:58:00Z","abstract_excerpt":"We consider infinite-state turn-based stochastic games of two players, Box and Diamond, who aim at maximizing and minimizing the expected total reward accumulated along a run, respectively. Since the total accumulated reward is unbounded, the determinacy of such games cannot be deduced directly from Martin's determinacy result for Blackwell games. Nevertheless, we show that these games are determined both for unrestricted (i.e., history-dependent and randomized) strategies and deterministic strategies, and the equilibrium value is the same. Further, we show that these games are generally not d"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.1639","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1208.1639","created_at":"2026-05-18T03:49:11.031210+00:00"},{"alias_kind":"arxiv_version","alias_value":"1208.1639v1","created_at":"2026-05-18T03:49:11.031210+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.1639","created_at":"2026-05-18T03:49:11.031210+00:00"},{"alias_kind":"pith_short_12","alias_value":"VD7EYC57LLTW","created_at":"2026-05-18T12:27:25.539911+00:00"},{"alias_kind":"pith_short_16","alias_value":"VD7EYC57LLTWM5KC","created_at":"2026-05-18T12:27:25.539911+00:00"},{"alias_kind":"pith_short_8","alias_value":"VD7EYC57","created_at":"2026-05-18T12:27:25.539911+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/VD7EYC57LLTWM5KCUHJBBLF4JZ","json":"https://pith.science/pith/VD7EYC57LLTWM5KCUHJBBLF4JZ.json","graph_json":"https://pith.science/api/pith-number/VD7EYC57LLTWM5KCUHJBBLF4JZ/graph.json","events_json":"https://pith.science/api/pith-number/VD7EYC57LLTWM5KCUHJBBLF4JZ/events.json","paper":"https://pith.science/paper/VD7EYC57"},"agent_actions":{"view_html":"https://pith.science/pith/VD7EYC57LLTWM5KCUHJBBLF4JZ","download_json":"https://pith.science/pith/VD7EYC57LLTWM5KCUHJBBLF4JZ.json","view_paper":"https://pith.science/paper/VD7EYC57","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1208.1639&json=true","fetch_graph":"https://pith.science/api/pith-number/VD7EYC57LLTWM5KCUHJBBLF4JZ/graph.json","fetch_events":"https://pith.science/api/pith-number/VD7EYC57LLTWM5KCUHJBBLF4JZ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VD7EYC57LLTWM5KCUHJBBLF4JZ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VD7EYC57LLTWM5KCUHJBBLF4JZ/action/storage_attestation","attest_author":"https://pith.science/pith/VD7EYC57LLTWM5KCUHJBBLF4JZ/action/author_attestation","sign_citation":"https://pith.science/pith/VD7EYC57LLTWM5KCUHJBBLF4JZ/action/citation_signature","submit_replication":"https://pith.science/pith/VD7EYC57LLTWM5KCUHJBBLF4JZ/action/replication_record"}},"created_at":"2026-05-18T03:49:11.031210+00:00","updated_at":"2026-05-18T03:49:11.031210+00:00"}