{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:J4DYLZBYEHYGZMLQAMCDNUQ7JT","short_pith_number":"pith:J4DYLZBY","canonical_record":{"source":{"id":"2208.09855","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-08-21T09:36:21Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"d8bfca53e46ea9d44928941b3bf4213ab0a219c1ab43a1881463a5af24fc7e9b","abstract_canon_sha256":"76acfa21b6ecf404a981ee800494e5028b4a3bfcb655af20820ed203c81d5c45"},"schema_version":"1.0"},"canonical_sha256":"4f0785e43821f06cb170030436d21f4cdb9a71182264fbab007d8c128f79f703","source":{"kind":"arxiv","id":"2208.09855","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2208.09855","created_at":"2026-07-05T06:14:04Z"},{"alias_kind":"arxiv_version","alias_value":"2208.09855v3","created_at":"2026-07-05T06:14:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2208.09855","created_at":"2026-07-05T06:14:04Z"},{"alias_kind":"pith_short_12","alias_value":"J4DYLZBYEHYG","created_at":"2026-07-05T06:14:04Z"},{"alias_kind":"pith_short_16","alias_value":"J4DYLZBYEHYGZMLQ","created_at":"2026-07-05T06:14:04Z"},{"alias_kind":"pith_short_8","alias_value":"J4DYLZBY","created_at":"2026-07-05T06:14:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:J4DYLZBYEHYGZMLQAMCDNUQ7JT","target":"record","payload":{"canonical_record":{"source":{"id":"2208.09855","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-08-21T09:36:21Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"d8bfca53e46ea9d44928941b3bf4213ab0a219c1ab43a1881463a5af24fc7e9b","abstract_canon_sha256":"76acfa21b6ecf404a981ee800494e5028b4a3bfcb655af20820ed203c81d5c45"},"schema_version":"1.0"},"canonical_sha256":"4f0785e43821f06cb170030436d21f4cdb9a71182264fbab007d8c128f79f703","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:14:04.918643Z","signature_b64":"KuvyATyCwzs5izj3Q1Im6LPIBLENhb9chp0XuMxWCxHc4qUTNHcvVN4olRUAL3x1JluZ0vg4u0tHr9g2PkkGDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4f0785e43821f06cb170030436d21f4cdb9a71182264fbab007d8c128f79f703","last_reissued_at":"2026-07-05T06:14:04.918183Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:14:04.918183Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2208.09855","source_version":3,"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-05T06:14:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"odbM6QPTSaW5+tOu4uWkgmdCwSSlvcXblEIr/Banho0gKK0FZf7GA700lRNnCs3FUmLvJ5I518qjplMHA3+zCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T15:48:07.490148Z"},"content_sha256":"e1863d491ddf8eb11ffb64832800c1928d3590f1dd56703133d206cc2d43187a","schema_version":"1.0","event_id":"sha256:e1863d491ddf8eb11ffb64832800c1928d3590f1dd56703133d206cc2d43187a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:J4DYLZBYEHYGZMLQAMCDNUQ7JT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Last-Iterate Convergence with Full and Noisy Feedback in Two-Player Zero-Sum Games","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.GT","authors_text":"Atsushi Iwasaki, Kaito Ariu, Kenshi Abe, Kentaro Toyoshima, Mitsuki Sakamoto","submitted_at":"2022-08-21T09:36:21Z","abstract_excerpt":"This paper proposes Mutation-Driven Multiplicative Weights Update (M2WU) for learning an equilibrium in two-player zero-sum normal-form games and proves that it exhibits the last-iterate convergence property in both full and noisy feedback settings. In the former, players observe their exact gradient vectors of the utility functions. In the latter, they only observe the noisy gradient vectors. Even the celebrated Multiplicative Weights Update (MWU) and Optimistic MWU (OMWU) algorithms may not converge to a Nash equilibrium with noisy feedback. On the contrary, M2WU exhibits the last-iterate co"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2208.09855","kind":"arxiv","version":3},"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/2208.09855/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-05T06:14:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sq8JRX0YRg6AX/enoeVbao08oTmZDfvDca3daXCm8z2Um+NbnxoYVl2tSTjAMrA73mzNAWy8DQPVODdrRQCACA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T15:48:07.490693Z"},"content_sha256":"f32a323644c865b643fb9df1e1c7cc8278240c6ac5fd52842d85028bd6306f09","schema_version":"1.0","event_id":"sha256:f32a323644c865b643fb9df1e1c7cc8278240c6ac5fd52842d85028bd6306f09"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/J4DYLZBYEHYGZMLQAMCDNUQ7JT/bundle.json","state_url":"https://pith.science/pith/J4DYLZBYEHYGZMLQAMCDNUQ7JT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/J4DYLZBYEHYGZMLQAMCDNUQ7JT/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-18T15:48:07Z","links":{"resolver":"https://pith.science/pith/J4DYLZBYEHYGZMLQAMCDNUQ7JT","bundle":"https://pith.science/pith/J4DYLZBYEHYGZMLQAMCDNUQ7JT/bundle.json","state":"https://pith.science/pith/J4DYLZBYEHYGZMLQAMCDNUQ7JT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/J4DYLZBYEHYGZMLQAMCDNUQ7JT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:J4DYLZBYEHYGZMLQAMCDNUQ7JT","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":"76acfa21b6ecf404a981ee800494e5028b4a3bfcb655af20820ed203c81d5c45","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-08-21T09:36:21Z","title_canon_sha256":"d8bfca53e46ea9d44928941b3bf4213ab0a219c1ab43a1881463a5af24fc7e9b"},"schema_version":"1.0","source":{"id":"2208.09855","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2208.09855","created_at":"2026-07-05T06:14:04Z"},{"alias_kind":"arxiv_version","alias_value":"2208.09855v3","created_at":"2026-07-05T06:14:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2208.09855","created_at":"2026-07-05T06:14:04Z"},{"alias_kind":"pith_short_12","alias_value":"J4DYLZBYEHYG","created_at":"2026-07-05T06:14:04Z"},{"alias_kind":"pith_short_16","alias_value":"J4DYLZBYEHYGZMLQ","created_at":"2026-07-05T06:14:04Z"},{"alias_kind":"pith_short_8","alias_value":"J4DYLZBY","created_at":"2026-07-05T06:14:04Z"}],"graph_snapshots":[{"event_id":"sha256:f32a323644c865b643fb9df1e1c7cc8278240c6ac5fd52842d85028bd6306f09","target":"graph","created_at":"2026-07-05T06:14:04Z","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/2208.09855/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper proposes Mutation-Driven Multiplicative Weights Update (M2WU) for learning an equilibrium in two-player zero-sum normal-form games and proves that it exhibits the last-iterate convergence property in both full and noisy feedback settings. In the former, players observe their exact gradient vectors of the utility functions. In the latter, they only observe the noisy gradient vectors. Even the celebrated Multiplicative Weights Update (MWU) and Optimistic MWU (OMWU) algorithms may not converge to a Nash equilibrium with noisy feedback. On the contrary, M2WU exhibits the last-iterate co","authors_text":"Atsushi Iwasaki, Kaito Ariu, Kenshi Abe, Kentaro Toyoshima, Mitsuki Sakamoto","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-08-21T09:36:21Z","title":"Last-Iterate Convergence with Full and Noisy Feedback in Two-Player Zero-Sum Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2208.09855","kind":"arxiv","version":3},"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:e1863d491ddf8eb11ffb64832800c1928d3590f1dd56703133d206cc2d43187a","target":"record","created_at":"2026-07-05T06:14:04Z","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":"76acfa21b6ecf404a981ee800494e5028b4a3bfcb655af20820ed203c81d5c45","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-08-21T09:36:21Z","title_canon_sha256":"d8bfca53e46ea9d44928941b3bf4213ab0a219c1ab43a1881463a5af24fc7e9b"},"schema_version":"1.0","source":{"id":"2208.09855","kind":"arxiv","version":3}},"canonical_sha256":"4f0785e43821f06cb170030436d21f4cdb9a71182264fbab007d8c128f79f703","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4f0785e43821f06cb170030436d21f4cdb9a71182264fbab007d8c128f79f703","first_computed_at":"2026-07-05T06:14:04.918183Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:14:04.918183Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KuvyATyCwzs5izj3Q1Im6LPIBLENhb9chp0XuMxWCxHc4qUTNHcvVN4olRUAL3x1JluZ0vg4u0tHr9g2PkkGDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:14:04.918643Z","signed_message":"canonical_sha256_bytes"},"source_id":"2208.09855","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e1863d491ddf8eb11ffb64832800c1928d3590f1dd56703133d206cc2d43187a","sha256:f32a323644c865b643fb9df1e1c7cc8278240c6ac5fd52842d85028bd6306f09"],"state_sha256":"5eea6dbe30a81e40255cf52202cf0c0d27cb918a6d38431ae25fd83ca8144ad5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0pb/nw3AxvjY4DTHDmJg9fQL/46O3qqeTO7PzOkRIzZfOPH31nrbm2PM/07aLqIvFtms96J9YmzOTFHR87GTCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-18T15:48:07.495393Z","bundle_sha256":"415a8f6b181032755bb746840ab7be4cd2376441073e64c4a48a49b6f9612af6"}}