{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:JMRNLO2YWEZUR4NJ2HPIIVTMSD","short_pith_number":"pith:JMRNLO2Y","canonical_record":{"source":{"id":"2312.11063","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2023-12-18T10:00:47Z","cross_cats_sorted":["cs.AI","cs.DS","cs.LG","econ.TH"],"title_canon_sha256":"0943a6ebe5cd0bc62b956cfe50f397353d07028335c1d92a311e5a7c4508b209","abstract_canon_sha256":"42bed68da09eeed74eb75eb46552959c3172227417b51e5564d4ead00ba12d7f"},"schema_version":"1.0"},"canonical_sha256":"4b22d5bb58b13348f1a9d1de84566c90cca4c15c5f03485b4ce081cbbd20fa25","source":{"kind":"arxiv","id":"2312.11063","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.11063","created_at":"2026-07-05T07:25:27Z"},{"alias_kind":"arxiv_version","alias_value":"2312.11063v1","created_at":"2026-07-05T07:25:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.11063","created_at":"2026-07-05T07:25:27Z"},{"alias_kind":"pith_short_12","alias_value":"JMRNLO2YWEZU","created_at":"2026-07-05T07:25:27Z"},{"alias_kind":"pith_short_16","alias_value":"JMRNLO2YWEZUR4NJ","created_at":"2026-07-05T07:25:27Z"},{"alias_kind":"pith_short_8","alias_value":"JMRNLO2Y","created_at":"2026-07-05T07:25:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:JMRNLO2YWEZUR4NJ2HPIIVTMSD","target":"record","payload":{"canonical_record":{"source":{"id":"2312.11063","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2023-12-18T10:00:47Z","cross_cats_sorted":["cs.AI","cs.DS","cs.LG","econ.TH"],"title_canon_sha256":"0943a6ebe5cd0bc62b956cfe50f397353d07028335c1d92a311e5a7c4508b209","abstract_canon_sha256":"42bed68da09eeed74eb75eb46552959c3172227417b51e5564d4ead00ba12d7f"},"schema_version":"1.0"},"canonical_sha256":"4b22d5bb58b13348f1a9d1de84566c90cca4c15c5f03485b4ce081cbbd20fa25","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:25:27.597837Z","signature_b64":"0IsOgGdwYykm4FPRq8bKm/XjIUsYLDQRnOvXtr/dCA5BGaQZ0BBFLAYJknKfaJimrjSVRJl30Bjzh6k6cQTsAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4b22d5bb58b13348f1a9d1de84566c90cca4c15c5f03485b4ce081cbbd20fa25","last_reissued_at":"2026-07-05T07:25:27.597401Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:25:27.597401Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2312.11063","source_version":1,"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-05T07:25:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qrTVNZ/J59RlVDDuQoEJNnreFKjCx+BWDSByA3+kUWiBmVToLqzbjdRUS27H86zbs6S3BsYIyuvV7shjSYe8DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T14:30:54.916875Z"},"content_sha256":"eaeff8269861b667242701b7902721cb69070f8698a6b8cea0de3c02b02cface","schema_version":"1.0","event_id":"sha256:eaeff8269861b667242701b7902721cb69070f8698a6b8cea0de3c02b02cface"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:JMRNLO2YWEZUR4NJ2HPIIVTMSD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A survey on algorithms for Nash equilibria in finite normal-form games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.DS","cs.LG","econ.TH"],"primary_cat":"cs.GT","authors_text":"David Henry Mguni, Hanyu Li, Jun Wang, Kun Shao, Wenhan Huang, Xiaotie Deng, Zhijian Duan","submitted_at":"2023-12-18T10:00:47Z","abstract_excerpt":"Nash equilibrium is one of the most influential solution concepts in game theory. With the development of computer science and artificial intelligence, there is an increasing demand on Nash equilibrium computation, especially for Internet economics and multi-agent learning. This paper reviews various algorithms computing the Nash equilibrium and its approximation solutions in finite normal-form games from both theoretical and empirical perspectives. For the theoretical part, we classify algorithms in the literature and present basic ideas on algorithm design and analysis. For the empirical par"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.11063","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2312.11063/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-05T07:25:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cNdWQXTTHfJb26oPZILvNsEwX+0ArKkq0GM+z3N1eK5iJYss3QuUwnfP6xjBS6WWklC+8VGD6LfJ4A4o3wJECw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T14:30:54.917519Z"},"content_sha256":"460de6469928f45b763e694f5e43b514bd883ab56345b42a8905752f2ea7bdd7","schema_version":"1.0","event_id":"sha256:460de6469928f45b763e694f5e43b514bd883ab56345b42a8905752f2ea7bdd7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JMRNLO2YWEZUR4NJ2HPIIVTMSD/bundle.json","state_url":"https://pith.science/pith/JMRNLO2YWEZUR4NJ2HPIIVTMSD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JMRNLO2YWEZUR4NJ2HPIIVTMSD/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-07-05T14:30:54Z","links":{"resolver":"https://pith.science/pith/JMRNLO2YWEZUR4NJ2HPIIVTMSD","bundle":"https://pith.science/pith/JMRNLO2YWEZUR4NJ2HPIIVTMSD/bundle.json","state":"https://pith.science/pith/JMRNLO2YWEZUR4NJ2HPIIVTMSD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JMRNLO2YWEZUR4NJ2HPIIVTMSD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:JMRNLO2YWEZUR4NJ2HPIIVTMSD","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":"42bed68da09eeed74eb75eb46552959c3172227417b51e5564d4ead00ba12d7f","cross_cats_sorted":["cs.AI","cs.DS","cs.LG","econ.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2023-12-18T10:00:47Z","title_canon_sha256":"0943a6ebe5cd0bc62b956cfe50f397353d07028335c1d92a311e5a7c4508b209"},"schema_version":"1.0","source":{"id":"2312.11063","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.11063","created_at":"2026-07-05T07:25:27Z"},{"alias_kind":"arxiv_version","alias_value":"2312.11063v1","created_at":"2026-07-05T07:25:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.11063","created_at":"2026-07-05T07:25:27Z"},{"alias_kind":"pith_short_12","alias_value":"JMRNLO2YWEZU","created_at":"2026-07-05T07:25:27Z"},{"alias_kind":"pith_short_16","alias_value":"JMRNLO2YWEZUR4NJ","created_at":"2026-07-05T07:25:27Z"},{"alias_kind":"pith_short_8","alias_value":"JMRNLO2Y","created_at":"2026-07-05T07:25:27Z"}],"graph_snapshots":[{"event_id":"sha256:460de6469928f45b763e694f5e43b514bd883ab56345b42a8905752f2ea7bdd7","target":"graph","created_at":"2026-07-05T07:25:27Z","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.11063/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Nash equilibrium is one of the most influential solution concepts in game theory. With the development of computer science and artificial intelligence, there is an increasing demand on Nash equilibrium computation, especially for Internet economics and multi-agent learning. This paper reviews various algorithms computing the Nash equilibrium and its approximation solutions in finite normal-form games from both theoretical and empirical perspectives. For the theoretical part, we classify algorithms in the literature and present basic ideas on algorithm design and analysis. For the empirical par","authors_text":"David Henry Mguni, Hanyu Li, Jun Wang, Kun Shao, Wenhan Huang, Xiaotie Deng, Zhijian Duan","cross_cats":["cs.AI","cs.DS","cs.LG","econ.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2023-12-18T10:00:47Z","title":"A survey on algorithms for Nash equilibria in finite normal-form games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.11063","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:eaeff8269861b667242701b7902721cb69070f8698a6b8cea0de3c02b02cface","target":"record","created_at":"2026-07-05T07:25:27Z","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":"42bed68da09eeed74eb75eb46552959c3172227417b51e5564d4ead00ba12d7f","cross_cats_sorted":["cs.AI","cs.DS","cs.LG","econ.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2023-12-18T10:00:47Z","title_canon_sha256":"0943a6ebe5cd0bc62b956cfe50f397353d07028335c1d92a311e5a7c4508b209"},"schema_version":"1.0","source":{"id":"2312.11063","kind":"arxiv","version":1}},"canonical_sha256":"4b22d5bb58b13348f1a9d1de84566c90cca4c15c5f03485b4ce081cbbd20fa25","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4b22d5bb58b13348f1a9d1de84566c90cca4c15c5f03485b4ce081cbbd20fa25","first_computed_at":"2026-07-05T07:25:27.597401Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:25:27.597401Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0IsOgGdwYykm4FPRq8bKm/XjIUsYLDQRnOvXtr/dCA5BGaQZ0BBFLAYJknKfaJimrjSVRJl30Bjzh6k6cQTsAg==","signature_status":"signed_v1","signed_at":"2026-07-05T07:25:27.597837Z","signed_message":"canonical_sha256_bytes"},"source_id":"2312.11063","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eaeff8269861b667242701b7902721cb69070f8698a6b8cea0de3c02b02cface","sha256:460de6469928f45b763e694f5e43b514bd883ab56345b42a8905752f2ea7bdd7"],"state_sha256":"b596902016a3816266858064e1b878b2751a8d234d39920766dda5e398698bb5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fAOGfU0ZEs5zOKQ8cIrypciIpkKWvWLhM2IPtY+bsjdBU6gyGzenAiS5wbm4XCIAUqmhJvlQglU5A7alcIMCAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-05T14:30:54.921432Z","bundle_sha256":"f2f3bc8808e0a95e632a2ab9238780419269b4e2165c41ea2db517eef6d9178d"}}