{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:RS7I422QCZF5WYNZHGI427I5XD","short_pith_number":"pith:RS7I422Q","canonical_record":{"source":{"id":"2501.16600","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-01-28T00:29:38Z","cross_cats_sorted":["cs.LG","cs.MA"],"title_canon_sha256":"207db5db7e75a3d8e635aa96ff1abc43c4ad97f290756cd7e1598ad924221455","abstract_canon_sha256":"70a106f9ae3b9d3024d4e8fb544d358c652f50bed94c0bde808020eb817a1cfc"},"schema_version":"1.0"},"canonical_sha256":"8cbe8e6b50164bdb61b93991cd7d1db8c1393b1ed9bddd3fe69d0f229dc0d7c4","source":{"kind":"arxiv","id":"2501.16600","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.16600","created_at":"2026-07-05T11:47:18Z"},{"alias_kind":"arxiv_version","alias_value":"2501.16600v2","created_at":"2026-07-05T11:47:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.16600","created_at":"2026-07-05T11:47:18Z"},{"alias_kind":"pith_short_12","alias_value":"RS7I422QCZF5","created_at":"2026-07-05T11:47:18Z"},{"alias_kind":"pith_short_16","alias_value":"RS7I422QCZF5WYNZ","created_at":"2026-07-05T11:47:18Z"},{"alias_kind":"pith_short_8","alias_value":"RS7I422Q","created_at":"2026-07-05T11:47:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:RS7I422QCZF5WYNZHGI427I5XD","target":"record","payload":{"canonical_record":{"source":{"id":"2501.16600","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-01-28T00:29:38Z","cross_cats_sorted":["cs.LG","cs.MA"],"title_canon_sha256":"207db5db7e75a3d8e635aa96ff1abc43c4ad97f290756cd7e1598ad924221455","abstract_canon_sha256":"70a106f9ae3b9d3024d4e8fb544d358c652f50bed94c0bde808020eb817a1cfc"},"schema_version":"1.0"},"canonical_sha256":"8cbe8e6b50164bdb61b93991cd7d1db8c1393b1ed9bddd3fe69d0f229dc0d7c4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:47:18.374132Z","signature_b64":"bb1JBQ+ef0F/wU4UOXjn41yHAfVh8BfxQhQyK/vnSfI1HN0FFTZMGCLsvnFMnNqgg97OCpmelgCsd71+2iwRDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8cbe8e6b50164bdb61b93991cd7d1db8c1393b1ed9bddd3fe69d0f229dc0d7c4","last_reissued_at":"2026-07-05T11:47:18.373625Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:47:18.373625Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2501.16600","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T11:47:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3PgKs8+g+ST8+XR5pENRLCpLy7t51d/WVJmEJdQdsnaTbNfYBdb2f8Zwa5p9Z4Dl1QhNPRr/lTspbGgTq7itBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T17:01:33.818779Z"},"content_sha256":"1752d7a2ad4ed8d74288784861c924e14c94de315029cdc25aa3cebd38ed55c7","schema_version":"1.0","event_id":"sha256:1752d7a2ad4ed8d74288784861c924e14c94de315029cdc25aa3cebd38ed55c7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:RS7I422QCZF5WYNZHGI427I5XD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Power of Perturbation under Sampling in Solving Extensive-Form Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.MA"],"primary_cat":"cs.GT","authors_text":"Atsushi Iwasaki, Kaito Ariu, Kenshi Abe, Mitsuki Sakamoto, Tuomas Sandholm, Wataru Masaka","submitted_at":"2025-01-28T00:29:38Z","abstract_excerpt":"We investigate how perturbation does and does not improve the Follow-the-Regularized-Leader (FTRL) algorithm in solving imperfect-information extensive-form games under sampling, where payoffs are estimated from sampled trajectories. While optimistic algorithms are effective under full feedback, they often become unstable in the presence of sampling noise. Payoff perturbation offers a promising alternative for stabilizing learning and achieving \\textit{last-iterate convergence}. We present a unified framework for \\textit{Perturbed FTRL} algorithms and study two variants: PFTRL-KL (standard KL "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.16600","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2501.16600/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T11:47:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"w+aSJlEP3hJHSYc4KG56nKHg+NadpLOAN5uel+VjJ266alqEkHOIjGA0qTx/4phIBmLbue2xv6LpZSBs3cb2Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T17:01:33.819894Z"},"content_sha256":"d17c650245c9c529cb83c7c40925b915e051e183dc72e0298c27083e1cab9d70","schema_version":"1.0","event_id":"sha256:d17c650245c9c529cb83c7c40925b915e051e183dc72e0298c27083e1cab9d70"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RS7I422QCZF5WYNZHGI427I5XD/bundle.json","state_url":"https://pith.science/pith/RS7I422QCZF5WYNZHGI427I5XD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RS7I422QCZF5WYNZHGI427I5XD/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-17T17:01:33Z","links":{"resolver":"https://pith.science/pith/RS7I422QCZF5WYNZHGI427I5XD","bundle":"https://pith.science/pith/RS7I422QCZF5WYNZHGI427I5XD/bundle.json","state":"https://pith.science/pith/RS7I422QCZF5WYNZHGI427I5XD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RS7I422QCZF5WYNZHGI427I5XD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:RS7I422QCZF5WYNZHGI427I5XD","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":"70a106f9ae3b9d3024d4e8fb544d358c652f50bed94c0bde808020eb817a1cfc","cross_cats_sorted":["cs.LG","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-01-28T00:29:38Z","title_canon_sha256":"207db5db7e75a3d8e635aa96ff1abc43c4ad97f290756cd7e1598ad924221455"},"schema_version":"1.0","source":{"id":"2501.16600","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.16600","created_at":"2026-07-05T11:47:18Z"},{"alias_kind":"arxiv_version","alias_value":"2501.16600v2","created_at":"2026-07-05T11:47:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.16600","created_at":"2026-07-05T11:47:18Z"},{"alias_kind":"pith_short_12","alias_value":"RS7I422QCZF5","created_at":"2026-07-05T11:47:18Z"},{"alias_kind":"pith_short_16","alias_value":"RS7I422QCZF5WYNZ","created_at":"2026-07-05T11:47:18Z"},{"alias_kind":"pith_short_8","alias_value":"RS7I422Q","created_at":"2026-07-05T11:47:18Z"}],"graph_snapshots":[{"event_id":"sha256:d17c650245c9c529cb83c7c40925b915e051e183dc72e0298c27083e1cab9d70","target":"graph","created_at":"2026-07-05T11:47:18Z","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/2501.16600/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We investigate how perturbation does and does not improve the Follow-the-Regularized-Leader (FTRL) algorithm in solving imperfect-information extensive-form games under sampling, where payoffs are estimated from sampled trajectories. While optimistic algorithms are effective under full feedback, they often become unstable in the presence of sampling noise. Payoff perturbation offers a promising alternative for stabilizing learning and achieving \\textit{last-iterate convergence}. We present a unified framework for \\textit{Perturbed FTRL} algorithms and study two variants: PFTRL-KL (standard KL ","authors_text":"Atsushi Iwasaki, Kaito Ariu, Kenshi Abe, Mitsuki Sakamoto, Tuomas Sandholm, Wataru Masaka","cross_cats":["cs.LG","cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-01-28T00:29:38Z","title":"On the Power of Perturbation under Sampling in Solving Extensive-Form Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.16600","kind":"arxiv","version":2},"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:1752d7a2ad4ed8d74288784861c924e14c94de315029cdc25aa3cebd38ed55c7","target":"record","created_at":"2026-07-05T11:47:18Z","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":"70a106f9ae3b9d3024d4e8fb544d358c652f50bed94c0bde808020eb817a1cfc","cross_cats_sorted":["cs.LG","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-01-28T00:29:38Z","title_canon_sha256":"207db5db7e75a3d8e635aa96ff1abc43c4ad97f290756cd7e1598ad924221455"},"schema_version":"1.0","source":{"id":"2501.16600","kind":"arxiv","version":2}},"canonical_sha256":"8cbe8e6b50164bdb61b93991cd7d1db8c1393b1ed9bddd3fe69d0f229dc0d7c4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8cbe8e6b50164bdb61b93991cd7d1db8c1393b1ed9bddd3fe69d0f229dc0d7c4","first_computed_at":"2026-07-05T11:47:18.373625Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:47:18.373625Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bb1JBQ+ef0F/wU4UOXjn41yHAfVh8BfxQhQyK/vnSfI1HN0FFTZMGCLsvnFMnNqgg97OCpmelgCsd71+2iwRDg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:47:18.374132Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.16600","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1752d7a2ad4ed8d74288784861c924e14c94de315029cdc25aa3cebd38ed55c7","sha256:d17c650245c9c529cb83c7c40925b915e051e183dc72e0298c27083e1cab9d70"],"state_sha256":"b2f8116612d8dd4cbdf02740c1e3db6bc85a62606431ba6ad13bd12a240bfd43"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+zvhi0mVxcPOp7NiwUrtv/cdPNpMsqHY8S/sl94eQHf3B7mDvP9uZ4dciIWFwFMAFibQYrGm9X14dc3zYDSEBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-17T17:01:33.872873Z","bundle_sha256":"ea33f984bd1edbb8f2359e954b8079a8c4fbaacd54fba39110ece9e6185712b4"}}