{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:2MYWHRWBPPSIN3PWNQCZZNNFCV","short_pith_number":"pith:2MYWHRWB","schema_version":"1.0","canonical_sha256":"d33163c6c17be486edf66c059cb5a5156054af2ad88aecfa60dd36d9e9cee6b8","source":{"kind":"arxiv","id":"1610.07701","version":2},"attestation_state":"computed","paper":{"title":"A three-person deterministic graphical game without Nash equilibria","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Endre Boros, Jernej Vi\\v{c}i\\v{c}, Martin Milani\\v{c}, Vladimir Gurvich, Vladimir Oudalov","submitted_at":"2016-10-25T01:33:07Z","abstract_excerpt":"We give an example of a three-person deterministic graphical game that has no Nash equilibrium in pure stationary strategies. The game has seven positions, four outcomes (a unique cycle and three terminal positions), and its normal form is of size 2 x 2 x 4 only. Thus, our example strengthens significantly the one obtained in 2014 by Gurvich and Oudalov; the latter has four players, five terminals, and a 2 x 4 x 6 x 8 normal form. Furthermore, our example is minimal with respect to the number of players. Both examples are tight but not Nash-solvable. Such examples were known since 1975, but th"},"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":"1610.07701","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-25T01:33:07Z","cross_cats_sorted":[],"title_canon_sha256":"6a3095768af09b736c78a97026df37f957203a8909243186b3ae073ee8ae8e1d","abstract_canon_sha256":"bd974290bfc01289132ba7675c0fb4c2f8e2e15edec6e5209ad0832374aab6c7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:39:47.268760Z","signature_b64":"9GbOm8M8/ZBgsiqyeC0lB+XTizZeRLdTrokb6snQx7YCuV1+QhqEupu854p11DHsy1zJzKPp/7PFbIKQEOALDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d33163c6c17be486edf66c059cb5a5156054af2ad88aecfa60dd36d9e9cee6b8","last_reissued_at":"2026-05-18T00:39:47.268038Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:39:47.268038Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A three-person deterministic graphical game without Nash equilibria","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Endre Boros, Jernej Vi\\v{c}i\\v{c}, Martin Milani\\v{c}, Vladimir Gurvich, Vladimir Oudalov","submitted_at":"2016-10-25T01:33:07Z","abstract_excerpt":"We give an example of a three-person deterministic graphical game that has no Nash equilibrium in pure stationary strategies. The game has seven positions, four outcomes (a unique cycle and three terminal positions), and its normal form is of size 2 x 2 x 4 only. Thus, our example strengthens significantly the one obtained in 2014 by Gurvich and Oudalov; the latter has four players, five terminals, and a 2 x 4 x 6 x 8 normal form. Furthermore, our example is minimal with respect to the number of players. Both examples are tight but not Nash-solvable. Such examples were known since 1975, but th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.07701","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":"1610.07701","created_at":"2026-05-18T00:39:47.268143+00:00"},{"alias_kind":"arxiv_version","alias_value":"1610.07701v2","created_at":"2026-05-18T00:39:47.268143+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.07701","created_at":"2026-05-18T00:39:47.268143+00:00"},{"alias_kind":"pith_short_12","alias_value":"2MYWHRWBPPSI","created_at":"2026-05-18T12:29:55.572404+00:00"},{"alias_kind":"pith_short_16","alias_value":"2MYWHRWBPPSIN3PW","created_at":"2026-05-18T12:29:55.572404+00:00"},{"alias_kind":"pith_short_8","alias_value":"2MYWHRWB","created_at":"2026-05-18T12:29:55.572404+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/2MYWHRWBPPSIN3PWNQCZZNNFCV","json":"https://pith.science/pith/2MYWHRWBPPSIN3PWNQCZZNNFCV.json","graph_json":"https://pith.science/api/pith-number/2MYWHRWBPPSIN3PWNQCZZNNFCV/graph.json","events_json":"https://pith.science/api/pith-number/2MYWHRWBPPSIN3PWNQCZZNNFCV/events.json","paper":"https://pith.science/paper/2MYWHRWB"},"agent_actions":{"view_html":"https://pith.science/pith/2MYWHRWBPPSIN3PWNQCZZNNFCV","download_json":"https://pith.science/pith/2MYWHRWBPPSIN3PWNQCZZNNFCV.json","view_paper":"https://pith.science/paper/2MYWHRWB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1610.07701&json=true","fetch_graph":"https://pith.science/api/pith-number/2MYWHRWBPPSIN3PWNQCZZNNFCV/graph.json","fetch_events":"https://pith.science/api/pith-number/2MYWHRWBPPSIN3PWNQCZZNNFCV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2MYWHRWBPPSIN3PWNQCZZNNFCV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2MYWHRWBPPSIN3PWNQCZZNNFCV/action/storage_attestation","attest_author":"https://pith.science/pith/2MYWHRWBPPSIN3PWNQCZZNNFCV/action/author_attestation","sign_citation":"https://pith.science/pith/2MYWHRWBPPSIN3PWNQCZZNNFCV/action/citation_signature","submit_replication":"https://pith.science/pith/2MYWHRWBPPSIN3PWNQCZZNNFCV/action/replication_record"}},"created_at":"2026-05-18T00:39:47.268143+00:00","updated_at":"2026-05-18T00:39:47.268143+00:00"}