{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:KG4C2N5C5EW4YN7PJ57AR6O663","short_pith_number":"pith:KG4C2N5C","canonical_record":{"source":{"id":"2401.00747","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-01-01T13:06:57Z","cross_cats_sorted":["cs.MA"],"title_canon_sha256":"6339c13c5e636a75d06ef645b9552455c675a18fc1800a1fe0e149e816f868c9","abstract_canon_sha256":"7c44b930bb9eeb12246975b36ed4c873c4a244d421170ef4ac72849eac3fa8da"},"schema_version":"1.0"},"canonical_sha256":"51b82d37a2e92dcc37ef4f7e08f9def6ee25b5985825742dcfadbde6edc43b6c","source":{"kind":"arxiv","id":"2401.00747","version":6},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2401.00747","created_at":"2026-07-05T10:09:41Z"},{"alias_kind":"arxiv_version","alias_value":"2401.00747v6","created_at":"2026-07-05T10:09:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2401.00747","created_at":"2026-07-05T10:09:41Z"},{"alias_kind":"pith_short_12","alias_value":"KG4C2N5C5EW4","created_at":"2026-07-05T10:09:41Z"},{"alias_kind":"pith_short_16","alias_value":"KG4C2N5C5EW4YN7P","created_at":"2026-07-05T10:09:41Z"},{"alias_kind":"pith_short_8","alias_value":"KG4C2N5C","created_at":"2026-07-05T10:09:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:KG4C2N5C5EW4YN7PJ57AR6O663","target":"record","payload":{"canonical_record":{"source":{"id":"2401.00747","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-01-01T13:06:57Z","cross_cats_sorted":["cs.MA"],"title_canon_sha256":"6339c13c5e636a75d06ef645b9552455c675a18fc1800a1fe0e149e816f868c9","abstract_canon_sha256":"7c44b930bb9eeb12246975b36ed4c873c4a244d421170ef4ac72849eac3fa8da"},"schema_version":"1.0"},"canonical_sha256":"51b82d37a2e92dcc37ef4f7e08f9def6ee25b5985825742dcfadbde6edc43b6c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:09:41.763797Z","signature_b64":"VyK4KbvSK5ZPmNZWkiyYX8uqbQJCs0rv57h8JL1nWDR11y7QLTjAj8lckNvQQSidjweMnEdB7OtyKJrSrMxwBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"51b82d37a2e92dcc37ef4f7e08f9def6ee25b5985825742dcfadbde6edc43b6c","last_reissued_at":"2026-07-05T10:09:41.763347Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:09:41.763347Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2401.00747","source_version":6,"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-05T10:09:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2Jo7OoY7LbocbmIJoUpSmREjYEs8tn4xIewVmiDiSIBeQCXEMpqD4PDuC0WpxwXd7D2moD4HbBBbomS401rHCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T23:36:26.218756Z"},"content_sha256":"3e7b9ed5ab920819250eea43b83501926e62133267c3680e8423a66748f9992c","schema_version":"1.0","event_id":"sha256:3e7b9ed5ab920819250eea43b83501926e62133267c3680e8423a66748f9992c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:KG4C2N5C5EW4YN7PJ57AR6O663","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Geometric Structure and Polynomial-time Algorithm of Game Equilibria","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MA"],"primary_cat":"cs.GT","authors_text":"Bin Liang, Bo Yuan, Chongkun Xia, Hongbo Sun, Junbo Tan, Xueqian Wang","submitted_at":"2024-01-01T13:06:57Z","abstract_excerpt":"Whether a PTAS (polynomial-time approximation scheme) exists for game equilibria has been an open question, and its absence has indications and consequences in three fields: the practicality of methods in algorithmic game theory, non-stationarity and curse of multiagency in MARL (multi-agent reinforcement learning), and the tractability of PPAD in computational complexity theory. In this paper, we formalize the game equilibrium problem as an optimization problem that splits into two subproblems with respect to policy and value function, which are solved respectively by interior point method an"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2401.00747","kind":"arxiv","version":6},"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/2401.00747/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-05T10:09:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ldhCC5hJQzBK6OgMeSRMWM7MugzADuYYTVgK5xh2jdOpQhkymj+wZyoJKeePQnHBQdzl9oZFrTLlyDqz2L0kAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T23:36:26.219252Z"},"content_sha256":"e6013daf09f7f31e5eb86f588e851a4e909cb2477cbb1594d967f88b068cbdb2","schema_version":"1.0","event_id":"sha256:e6013daf09f7f31e5eb86f588e851a4e909cb2477cbb1594d967f88b068cbdb2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KG4C2N5C5EW4YN7PJ57AR6O663/bundle.json","state_url":"https://pith.science/pith/KG4C2N5C5EW4YN7PJ57AR6O663/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KG4C2N5C5EW4YN7PJ57AR6O663/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-04T23:36:26Z","links":{"resolver":"https://pith.science/pith/KG4C2N5C5EW4YN7PJ57AR6O663","bundle":"https://pith.science/pith/KG4C2N5C5EW4YN7PJ57AR6O663/bundle.json","state":"https://pith.science/pith/KG4C2N5C5EW4YN7PJ57AR6O663/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KG4C2N5C5EW4YN7PJ57AR6O663/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:KG4C2N5C5EW4YN7PJ57AR6O663","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":"7c44b930bb9eeb12246975b36ed4c873c4a244d421170ef4ac72849eac3fa8da","cross_cats_sorted":["cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-01-01T13:06:57Z","title_canon_sha256":"6339c13c5e636a75d06ef645b9552455c675a18fc1800a1fe0e149e816f868c9"},"schema_version":"1.0","source":{"id":"2401.00747","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2401.00747","created_at":"2026-07-05T10:09:41Z"},{"alias_kind":"arxiv_version","alias_value":"2401.00747v6","created_at":"2026-07-05T10:09:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2401.00747","created_at":"2026-07-05T10:09:41Z"},{"alias_kind":"pith_short_12","alias_value":"KG4C2N5C5EW4","created_at":"2026-07-05T10:09:41Z"},{"alias_kind":"pith_short_16","alias_value":"KG4C2N5C5EW4YN7P","created_at":"2026-07-05T10:09:41Z"},{"alias_kind":"pith_short_8","alias_value":"KG4C2N5C","created_at":"2026-07-05T10:09:41Z"}],"graph_snapshots":[{"event_id":"sha256:e6013daf09f7f31e5eb86f588e851a4e909cb2477cbb1594d967f88b068cbdb2","target":"graph","created_at":"2026-07-05T10:09:41Z","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/2401.00747/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Whether a PTAS (polynomial-time approximation scheme) exists for game equilibria has been an open question, and its absence has indications and consequences in three fields: the practicality of methods in algorithmic game theory, non-stationarity and curse of multiagency in MARL (multi-agent reinforcement learning), and the tractability of PPAD in computational complexity theory. In this paper, we formalize the game equilibrium problem as an optimization problem that splits into two subproblems with respect to policy and value function, which are solved respectively by interior point method an","authors_text":"Bin Liang, Bo Yuan, Chongkun Xia, Hongbo Sun, Junbo Tan, Xueqian Wang","cross_cats":["cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-01-01T13:06:57Z","title":"Geometric Structure and Polynomial-time Algorithm of Game Equilibria"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2401.00747","kind":"arxiv","version":6},"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:3e7b9ed5ab920819250eea43b83501926e62133267c3680e8423a66748f9992c","target":"record","created_at":"2026-07-05T10:09:41Z","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":"7c44b930bb9eeb12246975b36ed4c873c4a244d421170ef4ac72849eac3fa8da","cross_cats_sorted":["cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-01-01T13:06:57Z","title_canon_sha256":"6339c13c5e636a75d06ef645b9552455c675a18fc1800a1fe0e149e816f868c9"},"schema_version":"1.0","source":{"id":"2401.00747","kind":"arxiv","version":6}},"canonical_sha256":"51b82d37a2e92dcc37ef4f7e08f9def6ee25b5985825742dcfadbde6edc43b6c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"51b82d37a2e92dcc37ef4f7e08f9def6ee25b5985825742dcfadbde6edc43b6c","first_computed_at":"2026-07-05T10:09:41.763347Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:09:41.763347Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VyK4KbvSK5ZPmNZWkiyYX8uqbQJCs0rv57h8JL1nWDR11y7QLTjAj8lckNvQQSidjweMnEdB7OtyKJrSrMxwBw==","signature_status":"signed_v1","signed_at":"2026-07-05T10:09:41.763797Z","signed_message":"canonical_sha256_bytes"},"source_id":"2401.00747","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3e7b9ed5ab920819250eea43b83501926e62133267c3680e8423a66748f9992c","sha256:e6013daf09f7f31e5eb86f588e851a4e909cb2477cbb1594d967f88b068cbdb2"],"state_sha256":"27e0e221d9e04b2051ea696b38a1e9581ee4eb9ee80a319de5042515a55b237c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"524BbjxCrQI2YCP/k9grIe0W+duzwQg6BM1lntu23jKTlCdwmU3rsNQmT75kftDycoLJln+QQxm0rF61+hMkBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T23:36:26.223662Z","bundle_sha256":"9146a4149ee6b6ab0158315b39bb2205f46a4eb04e12a4159554b6d1993ecd3c"}}