{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:VIBDCUDADLS77LIM5O7NR2SQEV","short_pith_number":"pith:VIBDCUDA","schema_version":"1.0","canonical_sha256":"aa023150601ae5ffad0cebbed8ea50254b7519aa3270508e77e52bdbc0968c16","source":{"kind":"arxiv","id":"1506.00462","version":1},"attestation_state":"computed","paper":{"title":"On the shortest path game: extended version","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.DM","authors_text":"Andreas Darmann, Joachim Schauer, Ulrich Pferschy","submitted_at":"2015-06-01T12:08:12Z","abstract_excerpt":"In this work we address a game theoretic variant of the shortest path problem, in which two decision makers (players) move together along the edges of a graph from a given starting vertex to a given destination. The two players take turns in deciding in each vertex which edge to traverse next. The decider in each vertex also has to pay the cost of the chosen edge. We want to determine the path where each player minimizes its costs taking into account that also the other player acts in a selfish and rational way. Such a solution is a subgame perfect equilibrium and can be determined by backward"},"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":"1506.00462","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-06-01T12:08:12Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"adfb7db19ab33aa6c4d3cdf8cf0924e89e1e33fc56875453f8d39834a31db317","abstract_canon_sha256":"8f19ed3eec16ccc7a40d64f6949999c521f2cb7d7719b3abd8d8c47abdb3b45e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:59:54.483511Z","signature_b64":"YwSD/yITXmNUjxlixXlX5n11cUaQyEDJqFPdpdXnflbO6K5OLkXXCGQwhg3omoIkLBefIjknu3c1g3mGUEU5Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"aa023150601ae5ffad0cebbed8ea50254b7519aa3270508e77e52bdbc0968c16","last_reissued_at":"2026-05-18T01:59:54.482971Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:59:54.482971Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the shortest path game: extended version","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.DM","authors_text":"Andreas Darmann, Joachim Schauer, Ulrich Pferschy","submitted_at":"2015-06-01T12:08:12Z","abstract_excerpt":"In this work we address a game theoretic variant of the shortest path problem, in which two decision makers (players) move together along the edges of a graph from a given starting vertex to a given destination. The two players take turns in deciding in each vertex which edge to traverse next. The decider in each vertex also has to pay the cost of the chosen edge. We want to determine the path where each player minimizes its costs taking into account that also the other player acts in a selfish and rational way. Such a solution is a subgame perfect equilibrium and can be determined by backward"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.00462","kind":"arxiv","version":1},"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":"1506.00462","created_at":"2026-05-18T01:59:54.483047+00:00"},{"alias_kind":"arxiv_version","alias_value":"1506.00462v1","created_at":"2026-05-18T01:59:54.483047+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.00462","created_at":"2026-05-18T01:59:54.483047+00:00"},{"alias_kind":"pith_short_12","alias_value":"VIBDCUDADLS7","created_at":"2026-05-18T12:29:44.643036+00:00"},{"alias_kind":"pith_short_16","alias_value":"VIBDCUDADLS77LIM","created_at":"2026-05-18T12:29:44.643036+00:00"},{"alias_kind":"pith_short_8","alias_value":"VIBDCUDA","created_at":"2026-05-18T12:29:44.643036+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/VIBDCUDADLS77LIM5O7NR2SQEV","json":"https://pith.science/pith/VIBDCUDADLS77LIM5O7NR2SQEV.json","graph_json":"https://pith.science/api/pith-number/VIBDCUDADLS77LIM5O7NR2SQEV/graph.json","events_json":"https://pith.science/api/pith-number/VIBDCUDADLS77LIM5O7NR2SQEV/events.json","paper":"https://pith.science/paper/VIBDCUDA"},"agent_actions":{"view_html":"https://pith.science/pith/VIBDCUDADLS77LIM5O7NR2SQEV","download_json":"https://pith.science/pith/VIBDCUDADLS77LIM5O7NR2SQEV.json","view_paper":"https://pith.science/paper/VIBDCUDA","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1506.00462&json=true","fetch_graph":"https://pith.science/api/pith-number/VIBDCUDADLS77LIM5O7NR2SQEV/graph.json","fetch_events":"https://pith.science/api/pith-number/VIBDCUDADLS77LIM5O7NR2SQEV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VIBDCUDADLS77LIM5O7NR2SQEV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VIBDCUDADLS77LIM5O7NR2SQEV/action/storage_attestation","attest_author":"https://pith.science/pith/VIBDCUDADLS77LIM5O7NR2SQEV/action/author_attestation","sign_citation":"https://pith.science/pith/VIBDCUDADLS77LIM5O7NR2SQEV/action/citation_signature","submit_replication":"https://pith.science/pith/VIBDCUDADLS77LIM5O7NR2SQEV/action/replication_record"}},"created_at":"2026-05-18T01:59:54.483047+00:00","updated_at":"2026-05-18T01:59:54.483047+00:00"}