{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:LRSC7Q7N6XR75IQ2DDOBSKJU7R","short_pith_number":"pith:LRSC7Q7N","canonical_record":{"source":{"id":"1602.05237","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-02-16T22:58:44Z","cross_cats_sorted":[],"title_canon_sha256":"2048aba39ff4645fdb7376826417998884cdf87b376b753981e6dbd623611f81","abstract_canon_sha256":"e439b359b88345cb759dcdb19acdba4e3e3c5a596e1ed5eaa292a4a43f156f3c"},"schema_version":"1.0"},"canonical_sha256":"5c642fc3edf5e3fea21a18dc192934fc6f5eca8a8d8ebe4fb49e9614fbf32146","source":{"kind":"arxiv","id":"1602.05237","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.05237","created_at":"2026-05-18T00:51:22Z"},{"alias_kind":"arxiv_version","alias_value":"1602.05237v2","created_at":"2026-05-18T00:51:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.05237","created_at":"2026-05-18T00:51:22Z"},{"alias_kind":"pith_short_12","alias_value":"LRSC7Q7N6XR7","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_16","alias_value":"LRSC7Q7N6XR75IQ2","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_8","alias_value":"LRSC7Q7N","created_at":"2026-05-18T12:30:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:LRSC7Q7N6XR75IQ2DDOBSKJU7R","target":"record","payload":{"canonical_record":{"source":{"id":"1602.05237","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-02-16T22:58:44Z","cross_cats_sorted":[],"title_canon_sha256":"2048aba39ff4645fdb7376826417998884cdf87b376b753981e6dbd623611f81","abstract_canon_sha256":"e439b359b88345cb759dcdb19acdba4e3e3c5a596e1ed5eaa292a4a43f156f3c"},"schema_version":"1.0"},"canonical_sha256":"5c642fc3edf5e3fea21a18dc192934fc6f5eca8a8d8ebe4fb49e9614fbf32146","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:51:22.618193Z","signature_b64":"UNxHvC2a1fE5c4urbt/pzwBJ3M7I0reSbdIhBblSNL4N8+3G6XCXejAiW4LFN4pObW5v/HUUzwa1s723oJR1Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5c642fc3edf5e3fea21a18dc192934fc6f5eca8a8d8ebe4fb49e9614fbf32146","last_reissued_at":"2026-05-18T00:51:22.616774Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:51:22.616774Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.05237","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-05-18T00:51:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dParx91H5fjCEzKrJYu/82DTQUDaF26x3DgCDVQqhue/3/q6rpedlPAIpYgB/BuePUYnMcZawuqmQABZ55qBCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T03:56:05.295686Z"},"content_sha256":"f8e19d07c936c456c6d441aae15263b064f9d56023a8b3dacdefae11ec6723c2","schema_version":"1.0","event_id":"sha256:f8e19d07c936c456c6d441aae15263b064f9d56023a8b3dacdefae11ec6723c2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:LRSC7Q7N6XR75IQ2DDOBSKJU7R","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"FPTAS for Mixed-Strategy Nash Equilibria in Tree Graphical Games and Their Generalizations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Luis E. Ortiz, Mohammad T. Irfan","submitted_at":"2016-02-16T22:58:44Z","abstract_excerpt":"We provide the first fully polynomial time approximation scheme (FPTAS) for computing an approximate mixed-strategy Nash equilibrium in tree-structured graphical multi-hypermatrix games (GMhGs). GMhGs are generalizations of normal-form games, graphical games, graphical polymatrix games, and hypergraphical games. Computing an exact mixed-strategy Nash equilibria in graphical polymatrix games is PPAD-complete and thus generally believed to be intractable. In contrast, to the best of our knowledge, we are the first to establish an FPTAS for tree polymatrix games as well as tree graphical games wh"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.05237","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":""},"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-05-18T00:51:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"K/p9yX4rIHR/4ADZjxTq3/ZTAh+JB9zXI6oRxWH9OYAg2w8O+vFQ+ZgMpIL+RcUw/Ejvqmdprfa9wHwmvBKbCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T03:56:05.296355Z"},"content_sha256":"4de23ede2032e16cbd105d0e98cce40def19fa60d3b4d436d95eb1d712d91fde","schema_version":"1.0","event_id":"sha256:4de23ede2032e16cbd105d0e98cce40def19fa60d3b4d436d95eb1d712d91fde"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LRSC7Q7N6XR75IQ2DDOBSKJU7R/bundle.json","state_url":"https://pith.science/pith/LRSC7Q7N6XR75IQ2DDOBSKJU7R/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LRSC7Q7N6XR75IQ2DDOBSKJU7R/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-06-04T03:56:05Z","links":{"resolver":"https://pith.science/pith/LRSC7Q7N6XR75IQ2DDOBSKJU7R","bundle":"https://pith.science/pith/LRSC7Q7N6XR75IQ2DDOBSKJU7R/bundle.json","state":"https://pith.science/pith/LRSC7Q7N6XR75IQ2DDOBSKJU7R/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LRSC7Q7N6XR75IQ2DDOBSKJU7R/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:LRSC7Q7N6XR75IQ2DDOBSKJU7R","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":"e439b359b88345cb759dcdb19acdba4e3e3c5a596e1ed5eaa292a4a43f156f3c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-02-16T22:58:44Z","title_canon_sha256":"2048aba39ff4645fdb7376826417998884cdf87b376b753981e6dbd623611f81"},"schema_version":"1.0","source":{"id":"1602.05237","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.05237","created_at":"2026-05-18T00:51:22Z"},{"alias_kind":"arxiv_version","alias_value":"1602.05237v2","created_at":"2026-05-18T00:51:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.05237","created_at":"2026-05-18T00:51:22Z"},{"alias_kind":"pith_short_12","alias_value":"LRSC7Q7N6XR7","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_16","alias_value":"LRSC7Q7N6XR75IQ2","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_8","alias_value":"LRSC7Q7N","created_at":"2026-05-18T12:30:29Z"}],"graph_snapshots":[{"event_id":"sha256:4de23ede2032e16cbd105d0e98cce40def19fa60d3b4d436d95eb1d712d91fde","target":"graph","created_at":"2026-05-18T00:51:22Z","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"},"paper":{"abstract_excerpt":"We provide the first fully polynomial time approximation scheme (FPTAS) for computing an approximate mixed-strategy Nash equilibrium in tree-structured graphical multi-hypermatrix games (GMhGs). GMhGs are generalizations of normal-form games, graphical games, graphical polymatrix games, and hypergraphical games. Computing an exact mixed-strategy Nash equilibria in graphical polymatrix games is PPAD-complete and thus generally believed to be intractable. In contrast, to the best of our knowledge, we are the first to establish an FPTAS for tree polymatrix games as well as tree graphical games wh","authors_text":"Luis E. Ortiz, Mohammad T. Irfan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-02-16T22:58:44Z","title":"FPTAS for Mixed-Strategy Nash Equilibria in Tree Graphical Games and Their Generalizations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.05237","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:f8e19d07c936c456c6d441aae15263b064f9d56023a8b3dacdefae11ec6723c2","target":"record","created_at":"2026-05-18T00:51:22Z","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":"e439b359b88345cb759dcdb19acdba4e3e3c5a596e1ed5eaa292a4a43f156f3c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-02-16T22:58:44Z","title_canon_sha256":"2048aba39ff4645fdb7376826417998884cdf87b376b753981e6dbd623611f81"},"schema_version":"1.0","source":{"id":"1602.05237","kind":"arxiv","version":2}},"canonical_sha256":"5c642fc3edf5e3fea21a18dc192934fc6f5eca8a8d8ebe4fb49e9614fbf32146","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5c642fc3edf5e3fea21a18dc192934fc6f5eca8a8d8ebe4fb49e9614fbf32146","first_computed_at":"2026-05-18T00:51:22.616774Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:51:22.616774Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UNxHvC2a1fE5c4urbt/pzwBJ3M7I0reSbdIhBblSNL4N8+3G6XCXejAiW4LFN4pObW5v/HUUzwa1s723oJR1Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:51:22.618193Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.05237","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f8e19d07c936c456c6d441aae15263b064f9d56023a8b3dacdefae11ec6723c2","sha256:4de23ede2032e16cbd105d0e98cce40def19fa60d3b4d436d95eb1d712d91fde"],"state_sha256":"5365bc59c177e1ff05571fa76c3f48497ec6eddcb2088266b19c3c3c5ba8aa22"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"y+w5mTBlBgUBosfO1qIDMDPS3kUSSrsnIEAj7jHUX81V4atwNJy/pT/8qWHAkqmABJIUkzoBGzoci0lAlTfqDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T03:56:05.299500Z","bundle_sha256":"62c9a114a55a5aa2af9277d0d7608d3af750af348e0dc0fd3b5399e1271fb932"}}