{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:FHGZQTBP3ZLXFLCDJCW5QGTPZQ","short_pith_number":"pith:FHGZQTBP","schema_version":"1.0","canonical_sha256":"29cd984c2fde5772ac4348add81a6fcc04f102381d91edd555344280a9b77554","source":{"kind":"arxiv","id":"1711.11353","version":2},"attestation_state":"computed","paper":{"title":"Generalizing Gale's theorem on backward induction and domination of strategies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"math.CO","authors_text":"Vladimir Gurvich","submitted_at":"2017-11-30T12:46:53Z","abstract_excerpt":"In 1953 Gale noticed that for every n-person game in extensive form with perfect information modeled by a rooted treesome special Nash equilibrium in pure strategies can be found by an algorithm of successive elimination of leaves, which is now called backward induction. He also noticed the same procedure, performed for the normal form of this game, turns into successive elimination of dominated strategies of the players that results in a single strategy profile (x_1,..., x_n), which is called a domination equilibrium (DE) and appears to be a Nash-equilibrium (NE) too. In other words, the game"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1711.11353","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-11-30T12:46:53Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"aa467b5b7068f2629cdab23aeae6697804bfc6a5fef73e38e3b54f6f090d46f6","abstract_canon_sha256":"20ff34a6a5c9b54de78571387012e72b8049cbcad67912932f4043d243f4dda9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:29:07.744083Z","signature_b64":"JlVTHBmu22t0OcEjDRCIquNRrQ1GZd7wvL5EXNuThILZCnL7XpxF2r3f8V0noPziIZNF0kkHBfoN49Dq4KD5BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"29cd984c2fde5772ac4348add81a6fcc04f102381d91edd555344280a9b77554","last_reissued_at":"2026-05-18T00:29:07.743375Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:29:07.743375Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Generalizing Gale's theorem on backward induction and domination of strategies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"math.CO","authors_text":"Vladimir Gurvich","submitted_at":"2017-11-30T12:46:53Z","abstract_excerpt":"In 1953 Gale noticed that for every n-person game in extensive form with perfect information modeled by a rooted treesome special Nash equilibrium in pure strategies can be found by an algorithm of successive elimination of leaves, which is now called backward induction. He also noticed the same procedure, performed for the normal form of this game, turns into successive elimination of dominated strategies of the players that results in a single strategy profile (x_1,..., x_n), which is called a domination equilibrium (DE) and appears to be a Nash-equilibrium (NE) too. In other words, the game"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.11353","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1711.11353","created_at":"2026-05-18T00:29:07.743494+00:00"},{"alias_kind":"arxiv_version","alias_value":"1711.11353v2","created_at":"2026-05-18T00:29:07.743494+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.11353","created_at":"2026-05-18T00:29:07.743494+00:00"},{"alias_kind":"pith_short_12","alias_value":"FHGZQTBP3ZLX","created_at":"2026-05-18T12:31:15.632608+00:00"},{"alias_kind":"pith_short_16","alias_value":"FHGZQTBP3ZLXFLCD","created_at":"2026-05-18T12:31:15.632608+00:00"},{"alias_kind":"pith_short_8","alias_value":"FHGZQTBP","created_at":"2026-05-18T12:31:15.632608+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/FHGZQTBP3ZLXFLCDJCW5QGTPZQ","json":"https://pith.science/pith/FHGZQTBP3ZLXFLCDJCW5QGTPZQ.json","graph_json":"https://pith.science/api/pith-number/FHGZQTBP3ZLXFLCDJCW5QGTPZQ/graph.json","events_json":"https://pith.science/api/pith-number/FHGZQTBP3ZLXFLCDJCW5QGTPZQ/events.json","paper":"https://pith.science/paper/FHGZQTBP"},"agent_actions":{"view_html":"https://pith.science/pith/FHGZQTBP3ZLXFLCDJCW5QGTPZQ","download_json":"https://pith.science/pith/FHGZQTBP3ZLXFLCDJCW5QGTPZQ.json","view_paper":"https://pith.science/paper/FHGZQTBP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1711.11353&json=true","fetch_graph":"https://pith.science/api/pith-number/FHGZQTBP3ZLXFLCDJCW5QGTPZQ/graph.json","fetch_events":"https://pith.science/api/pith-number/FHGZQTBP3ZLXFLCDJCW5QGTPZQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FHGZQTBP3ZLXFLCDJCW5QGTPZQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FHGZQTBP3ZLXFLCDJCW5QGTPZQ/action/storage_attestation","attest_author":"https://pith.science/pith/FHGZQTBP3ZLXFLCDJCW5QGTPZQ/action/author_attestation","sign_citation":"https://pith.science/pith/FHGZQTBP3ZLXFLCDJCW5QGTPZQ/action/citation_signature","submit_replication":"https://pith.science/pith/FHGZQTBP3ZLXFLCDJCW5QGTPZQ/action/replication_record"}},"created_at":"2026-05-18T00:29:07.743494+00:00","updated_at":"2026-05-18T00:29:07.743494+00:00"}