{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:ZMJJTFTNQZGL2FPA5EMRJUWV5P","short_pith_number":"pith:ZMJJTFTN","canonical_record":{"source":{"id":"1604.00710","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-04T00:56:38Z","cross_cats_sorted":[],"title_canon_sha256":"b0c4655f114328385686a42c80e6a41d0df5c52ce7e9b37079de5eb4fd582c19","abstract_canon_sha256":"82042b23db9f27baf0ee832af2b98161522ad42bec91de0c37058ee148072ce0"},"schema_version":"1.0"},"canonical_sha256":"cb1299966d864cbd15e0e91914d2d5ebde394b67130b4ea2da16576b88622a06","source":{"kind":"arxiv","id":"1604.00710","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.00710","created_at":"2026-05-18T01:17:48Z"},{"alias_kind":"arxiv_version","alias_value":"1604.00710v1","created_at":"2026-05-18T01:17:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.00710","created_at":"2026-05-18T01:17:48Z"},{"alias_kind":"pith_short_12","alias_value":"ZMJJTFTNQZGL","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"ZMJJTFTNQZGL2FPA","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"ZMJJTFTN","created_at":"2026-05-18T12:30:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:ZMJJTFTNQZGL2FPA5EMRJUWV5P","target":"record","payload":{"canonical_record":{"source":{"id":"1604.00710","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-04T00:56:38Z","cross_cats_sorted":[],"title_canon_sha256":"b0c4655f114328385686a42c80e6a41d0df5c52ce7e9b37079de5eb4fd582c19","abstract_canon_sha256":"82042b23db9f27baf0ee832af2b98161522ad42bec91de0c37058ee148072ce0"},"schema_version":"1.0"},"canonical_sha256":"cb1299966d864cbd15e0e91914d2d5ebde394b67130b4ea2da16576b88622a06","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:17:48.524740Z","signature_b64":"T1q8ROUZYuadSyu0Jf4pxoxLNfB7+XLh4FUL1YitZv15XA5GWdhSRjE5eI4zDwwvS0/Qu8/2cfjjWXAEL1VhDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cb1299966d864cbd15e0e91914d2d5ebde394b67130b4ea2da16576b88622a06","last_reissued_at":"2026-05-18T01:17:48.524005Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:17:48.524005Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1604.00710","source_version":1,"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-18T01:17:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0CYzPyq/QTPJIUAx49d4VY2wPVsW9MG4i+K7BLVjh53FkdQNaVw+pBZZgSrcSRj4VHHJxmzF2P7La9FtjxTQDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T15:33:16.797021Z"},"content_sha256":"4adb8d577b9b4998cfd67ac29694b27db976b9c5f9b6701ddd9eab39603412e4","schema_version":"1.0","event_id":"sha256:4adb8d577b9b4998cfd67ac29694b27db976b9c5f9b6701ddd9eab39603412e4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:ZMJJTFTNQZGL2FPA5EMRJUWV5P","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Pure Nash Equilibrium and Coordination of Players in Ride Sharing Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Takahiro Shiga, Tatsuya Iwase","submitted_at":"2016-04-04T00:56:38Z","abstract_excerpt":"In this study, we formulate positive and negative externalities caused by changes in the supply of shared vehicles as ride sharing games. The study aims to understand the price of anarchy (PoA) and its improvement via a coordination technique in ride sharing games. A critical question is whether ride sharing games exhibit a pure Nash equilibrium (pNE) since the PoA bound assumes it. Our result shows a sufficient condition for a ride sharing game to have a finite improvement property and a pNE similar to potential games. This is the first step to analyze PoA bound and its improvement by coordin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.00710","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"},"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-18T01:17:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"in4UizGgfULmO4aUktW3ooCZtUrXa0e3B+zukxAsE4myBybYSx6NQ+crdVXVeK3WNdQ5opNs7e16HmjVIJ7ZCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T15:33:16.797410Z"},"content_sha256":"e4fe5f15b2ebc9c0fb7031999a52f37087c56b89b3a2bcab5445058969ef3dc1","schema_version":"1.0","event_id":"sha256:e4fe5f15b2ebc9c0fb7031999a52f37087c56b89b3a2bcab5445058969ef3dc1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZMJJTFTNQZGL2FPA5EMRJUWV5P/bundle.json","state_url":"https://pith.science/pith/ZMJJTFTNQZGL2FPA5EMRJUWV5P/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZMJJTFTNQZGL2FPA5EMRJUWV5P/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-09T15:33:16Z","links":{"resolver":"https://pith.science/pith/ZMJJTFTNQZGL2FPA5EMRJUWV5P","bundle":"https://pith.science/pith/ZMJJTFTNQZGL2FPA5EMRJUWV5P/bundle.json","state":"https://pith.science/pith/ZMJJTFTNQZGL2FPA5EMRJUWV5P/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZMJJTFTNQZGL2FPA5EMRJUWV5P/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:ZMJJTFTNQZGL2FPA5EMRJUWV5P","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":"82042b23db9f27baf0ee832af2b98161522ad42bec91de0c37058ee148072ce0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-04T00:56:38Z","title_canon_sha256":"b0c4655f114328385686a42c80e6a41d0df5c52ce7e9b37079de5eb4fd582c19"},"schema_version":"1.0","source":{"id":"1604.00710","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.00710","created_at":"2026-05-18T01:17:48Z"},{"alias_kind":"arxiv_version","alias_value":"1604.00710v1","created_at":"2026-05-18T01:17:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.00710","created_at":"2026-05-18T01:17:48Z"},{"alias_kind":"pith_short_12","alias_value":"ZMJJTFTNQZGL","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"ZMJJTFTNQZGL2FPA","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"ZMJJTFTN","created_at":"2026-05-18T12:30:53Z"}],"graph_snapshots":[{"event_id":"sha256:e4fe5f15b2ebc9c0fb7031999a52f37087c56b89b3a2bcab5445058969ef3dc1","target":"graph","created_at":"2026-05-18T01:17:48Z","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":"In this study, we formulate positive and negative externalities caused by changes in the supply of shared vehicles as ride sharing games. The study aims to understand the price of anarchy (PoA) and its improvement via a coordination technique in ride sharing games. A critical question is whether ride sharing games exhibit a pure Nash equilibrium (pNE) since the PoA bound assumes it. Our result shows a sufficient condition for a ride sharing game to have a finite improvement property and a pNE similar to potential games. This is the first step to analyze PoA bound and its improvement by coordin","authors_text":"Takahiro Shiga, Tatsuya Iwase","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-04T00:56:38Z","title":"Pure Nash Equilibrium and Coordination of Players in Ride Sharing Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.00710","kind":"arxiv","version":1},"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:4adb8d577b9b4998cfd67ac29694b27db976b9c5f9b6701ddd9eab39603412e4","target":"record","created_at":"2026-05-18T01:17:48Z","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":"82042b23db9f27baf0ee832af2b98161522ad42bec91de0c37058ee148072ce0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-04T00:56:38Z","title_canon_sha256":"b0c4655f114328385686a42c80e6a41d0df5c52ce7e9b37079de5eb4fd582c19"},"schema_version":"1.0","source":{"id":"1604.00710","kind":"arxiv","version":1}},"canonical_sha256":"cb1299966d864cbd15e0e91914d2d5ebde394b67130b4ea2da16576b88622a06","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cb1299966d864cbd15e0e91914d2d5ebde394b67130b4ea2da16576b88622a06","first_computed_at":"2026-05-18T01:17:48.524005Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:17:48.524005Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"T1q8ROUZYuadSyu0Jf4pxoxLNfB7+XLh4FUL1YitZv15XA5GWdhSRjE5eI4zDwwvS0/Qu8/2cfjjWXAEL1VhDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:17:48.524740Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.00710","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4adb8d577b9b4998cfd67ac29694b27db976b9c5f9b6701ddd9eab39603412e4","sha256:e4fe5f15b2ebc9c0fb7031999a52f37087c56b89b3a2bcab5445058969ef3dc1"],"state_sha256":"f4cdcdc77a5102d007425e977fe90baebc5e5ce29b00d9a70f88ece2b1b43e79"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lcrxf7PBvE7Sa3aD0rFcwgJI1b3dX4ieYFceDfmvZPQqn3EW9PoXenLR9tDnJvcKucMHHM64Rxd+Xzvv8gm0CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T15:33:16.799373Z","bundle_sha256":"ca4b515b6527880bba75f09533bc2ba69f2533ee18d9120ddab4354976be6a52"}}