{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:Y2LBS4GSFQMSKBEDHWH6VE3VMU","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":"e501653e3f11cb4c6d0d8589ec98b40cea1be2ebe9a41ce7b181004d5dcc40e7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-12-15T01:15:27Z","title_canon_sha256":"a53177f8698f0a131f58cbf5c870a7fa86f1254f895940611c5ab7cae7bf6b2c"},"schema_version":"1.0","source":{"id":"2312.09472","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.09472","created_at":"2026-07-05T07:24:25Z"},{"alias_kind":"arxiv_version","alias_value":"2312.09472v1","created_at":"2026-07-05T07:24:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.09472","created_at":"2026-07-05T07:24:25Z"},{"alias_kind":"pith_short_12","alias_value":"Y2LBS4GSFQMS","created_at":"2026-07-05T07:24:25Z"},{"alias_kind":"pith_short_16","alias_value":"Y2LBS4GSFQMSKBED","created_at":"2026-07-05T07:24:25Z"},{"alias_kind":"pith_short_8","alias_value":"Y2LBS4GS","created_at":"2026-07-05T07:24:25Z"}],"graph_snapshots":[{"event_id":"sha256:9189bab5afcd2f46e88726c34fea84dcf4791134e4c18743e9b7ffb5d7492b2a","target":"graph","created_at":"2026-07-05T07:24:25Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2312.09472/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper aims to solve the optimal strategy against a well-known adaptive algorithm, the Hedge algorithm, in a finitely repeated $2\\times 2$ zero-sum game. In the literature, related theoretical results are very rare. To this end, we make the evolution analysis for the resulting dynamical game system and build the action recurrence relation based on the Bellman optimality equation. First, we define the state and the State Transition Triangle Graph (STTG); then, we prove that the game system will behave in a periodic-like way when the opponent adopts the myopic best response. Further, based o","authors_text":"Xinxiang Guo, Yifen Mu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-12-15T01:15:27Z","title":"The Optimal Strategy against Hedge Algorithm in Repeated Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.09472","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:c56866461462c105a5dbd5fc48127d13e65ab2b2b4a5360e85348a82abce5505","target":"record","created_at":"2026-07-05T07:24:25Z","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":"e501653e3f11cb4c6d0d8589ec98b40cea1be2ebe9a41ce7b181004d5dcc40e7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-12-15T01:15:27Z","title_canon_sha256":"a53177f8698f0a131f58cbf5c870a7fa86f1254f895940611c5ab7cae7bf6b2c"},"schema_version":"1.0","source":{"id":"2312.09472","kind":"arxiv","version":1}},"canonical_sha256":"c6961970d22c192504833d8fea9375651c853827aa4be29d29b5d7e893c00708","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c6961970d22c192504833d8fea9375651c853827aa4be29d29b5d7e893c00708","first_computed_at":"2026-07-05T07:24:25.589917Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:24:25.589917Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Y7N7y1fjgE1IV/DjCkFgMPqdIM27il9Dgs0PueCZ+gRUJgl4AWUMnTDukMF1zedYQc8NCRYfwsEwPwOyixv+Cg==","signature_status":"signed_v1","signed_at":"2026-07-05T07:24:25.590380Z","signed_message":"canonical_sha256_bytes"},"source_id":"2312.09472","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c56866461462c105a5dbd5fc48127d13e65ab2b2b4a5360e85348a82abce5505","sha256:9189bab5afcd2f46e88726c34fea84dcf4791134e4c18743e9b7ffb5d7492b2a"],"state_sha256":"eb14e8ae0aea67459ed4f2488d7841b0226a1c2ecb664d3ba34be765ec653d50"}