{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:JNNAN62JVGGBNW7HFCMC57APJZ","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":"e2add7e44ebac5921c88c1ccaadc43764113524da750ce657d04400079d7f5db","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-04-07T11:40:31Z","title_canon_sha256":"c97a5c8414245d37b0a7a0df9d9f73f57dc8fb936a6f14c051d49947e85f4f5e"},"schema_version":"1.0","source":{"id":"1504.01557","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.01557","created_at":"2026-05-18T02:19:07Z"},{"alias_kind":"arxiv_version","alias_value":"1504.01557v2","created_at":"2026-05-18T02:19:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.01557","created_at":"2026-05-18T02:19:07Z"},{"alias_kind":"pith_short_12","alias_value":"JNNAN62JVGGB","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"JNNAN62JVGGBNW7H","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"JNNAN62J","created_at":"2026-05-18T12:29:27Z"}],"graph_snapshots":[{"event_id":"sha256:d2746fc912f11cbee1c687787bcdec3b062b7f8a26866649807550c1ba750b83","target":"graph","created_at":"2026-05-18T02:19:07Z","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 study $n$-player turn-based games played on a finite directed graph. For each play, the players have to pay a cost that they want to minimize. Instead of the well-known notion of Nash equilibrium (NE), we focus on the notion of subgame perfect equilibrium (SPE), a refinement of NE well-suited in the framework of games played on graphs. We also study natural variants of SPE, named weak (resp. very weak) SPE, where players who deviate cannot use the full class of strategies but only a subclass with a finite number of (resp. a unique) deviation step(s).\n  Our results are threefold. Firstly, we","authors_text":"Jean-Fran\\c{c}ois Raskin, No\\'emie Meunier, Thomas Brihaye, V\\'eronique Bruy\\`ere","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-04-07T11:40:31Z","title":"Weak Subgame Perfect Equilibria and their Application to Quantitative Reachability"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.01557","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:922a7ba0a4b9886a93c74f729182fa8ee792eb20854d8033e0243801b56a4414","target":"record","created_at":"2026-05-18T02:19:07Z","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":"e2add7e44ebac5921c88c1ccaadc43764113524da750ce657d04400079d7f5db","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-04-07T11:40:31Z","title_canon_sha256":"c97a5c8414245d37b0a7a0df9d9f73f57dc8fb936a6f14c051d49947e85f4f5e"},"schema_version":"1.0","source":{"id":"1504.01557","kind":"arxiv","version":2}},"canonical_sha256":"4b5a06fb49a98c16dbe728982efc0f4e71e5d57dc34444f1cfda25b5b09a33e1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4b5a06fb49a98c16dbe728982efc0f4e71e5d57dc34444f1cfda25b5b09a33e1","first_computed_at":"2026-05-18T02:19:07.615343Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:19:07.615343Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7mLadKC3JwnDwkncpLCkTQz8ZatlsFgDZ07QY+P7J+iyxTSpwdRB0H3XOxC82L33XTjmCtdiF/HwSNEN1ieyBA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:19:07.616008Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.01557","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:922a7ba0a4b9886a93c74f729182fa8ee792eb20854d8033e0243801b56a4414","sha256:d2746fc912f11cbee1c687787bcdec3b062b7f8a26866649807550c1ba750b83"],"state_sha256":"d93f74425189e6b1e9eddb6d21bbe6c584599e15ab6ad07209eea3eedb32abee"}