{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:DBD5D37OXWVGFUA3XSNYTWG3NK","short_pith_number":"pith:DBD5D37O","canonical_record":{"source":{"id":"2105.02669","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2021-05-06T13:48:37Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"0d6469a3b18d5429d30dfe9ae7b122533255505dbcaa90ec9f51cf70d4dc1a7c","abstract_canon_sha256":"361f976d416dde139f5b628e98044c23767898ba0efba26f664da78640b8f68d"},"schema_version":"1.0"},"canonical_sha256":"1847d1efeebdaa62d01bbc9b89d8db6aa5dff5bfa04fe211711ee47a350cf23a","source":{"kind":"arxiv","id":"2105.02669","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2105.02669","created_at":"2026-07-05T02:38:03Z"},{"alias_kind":"arxiv_version","alias_value":"2105.02669v1","created_at":"2026-07-05T02:38:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.02669","created_at":"2026-07-05T02:38:03Z"},{"alias_kind":"pith_short_12","alias_value":"DBD5D37OXWVG","created_at":"2026-07-05T02:38:03Z"},{"alias_kind":"pith_short_16","alias_value":"DBD5D37OXWVGFUA3","created_at":"2026-07-05T02:38:03Z"},{"alias_kind":"pith_short_8","alias_value":"DBD5D37O","created_at":"2026-07-05T02:38:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:DBD5D37OXWVGFUA3XSNYTWG3NK","target":"record","payload":{"canonical_record":{"source":{"id":"2105.02669","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2021-05-06T13:48:37Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"0d6469a3b18d5429d30dfe9ae7b122533255505dbcaa90ec9f51cf70d4dc1a7c","abstract_canon_sha256":"361f976d416dde139f5b628e98044c23767898ba0efba26f664da78640b8f68d"},"schema_version":"1.0"},"canonical_sha256":"1847d1efeebdaa62d01bbc9b89d8db6aa5dff5bfa04fe211711ee47a350cf23a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:38:03.521821Z","signature_b64":"HlbYQd+vjrSuTxIyYcHXjJz5BZzhbZXn8uF3xnNqzCCirYB2zNjbeLNI02OAyH7DZNSGYjWTPv+ZlcZfaA0SAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1847d1efeebdaa62d01bbc9b89d8db6aa5dff5bfa04fe211711ee47a350cf23a","last_reissued_at":"2026-07-05T02:38:03.521485Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:38:03.521485Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2105.02669","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-07-05T02:38:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SYO4AupMxfozMa4nhh2mDiIoTfcRKEN/WT9RyBM4QcZYSy3NY8fQSCSKHWmmLvK6V2HseURT/HyeYGnCb8PQBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T17:49:43.955697Z"},"content_sha256":"ef8631e074d0c7fbd0da22c8a60790eb0d6bf685fd4a8ac9ea21db1fd0144b1a","schema_version":"1.0","event_id":"sha256:ef8631e074d0c7fbd0da22c8a60790eb0d6bf685fd4a8ac9ea21db1fd0144b1a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:DBD5D37OXWVGFUA3XSNYTWG3NK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"How to split the costs among travellers sharing a ride? Aligning system's optimum with users' equilibrium","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.GT","authors_text":"Andres Fielbaum, Javier Alonso-Mora, Oded Cats, Rafal Kucharski","submitted_at":"2021-05-06T13:48:37Z","abstract_excerpt":"How to form groups in a mobility system that offers shared rides, and how to split the costs within the travellers of a group, are non-trivial tasks, as two objectives conflict: 1) minimising the total costs of the system, and 2) making each user content with her assignment. Aligning both objectives is challenging, as users are not aware of the externalities induced to the rest of the system.\n  In this paper, we propose protocols to share the costs within a ride so that optimal solutions can also constitute equilibria. To do this, we model the situation as a game. We show that the traditional "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.02669","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2105.02669/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T02:38:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ouQMOsfQqkbX6wGAI/s4SWHyPggNEKvn5sXc+LUKQO/5kpVPPgv24cJSOHgTJ8GM6l1T9pzuCJN1rzAY+WnSDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T17:49:43.956185Z"},"content_sha256":"5b4cfddd7bbb758c33e43e5320302cb1b6c3e80304f77fcda716615af60518d3","schema_version":"1.0","event_id":"sha256:5b4cfddd7bbb758c33e43e5320302cb1b6c3e80304f77fcda716615af60518d3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DBD5D37OXWVGFUA3XSNYTWG3NK/bundle.json","state_url":"https://pith.science/pith/DBD5D37OXWVGFUA3XSNYTWG3NK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DBD5D37OXWVGFUA3XSNYTWG3NK/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-08-06T17:49:43Z","links":{"resolver":"https://pith.science/pith/DBD5D37OXWVGFUA3XSNYTWG3NK","bundle":"https://pith.science/pith/DBD5D37OXWVGFUA3XSNYTWG3NK/bundle.json","state":"https://pith.science/pith/DBD5D37OXWVGFUA3XSNYTWG3NK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DBD5D37OXWVGFUA3XSNYTWG3NK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:DBD5D37OXWVGFUA3XSNYTWG3NK","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":"361f976d416dde139f5b628e98044c23767898ba0efba26f664da78640b8f68d","cross_cats_sorted":["math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2021-05-06T13:48:37Z","title_canon_sha256":"0d6469a3b18d5429d30dfe9ae7b122533255505dbcaa90ec9f51cf70d4dc1a7c"},"schema_version":"1.0","source":{"id":"2105.02669","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2105.02669","created_at":"2026-07-05T02:38:03Z"},{"alias_kind":"arxiv_version","alias_value":"2105.02669v1","created_at":"2026-07-05T02:38:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.02669","created_at":"2026-07-05T02:38:03Z"},{"alias_kind":"pith_short_12","alias_value":"DBD5D37OXWVG","created_at":"2026-07-05T02:38:03Z"},{"alias_kind":"pith_short_16","alias_value":"DBD5D37OXWVGFUA3","created_at":"2026-07-05T02:38:03Z"},{"alias_kind":"pith_short_8","alias_value":"DBD5D37O","created_at":"2026-07-05T02:38:03Z"}],"graph_snapshots":[{"event_id":"sha256:5b4cfddd7bbb758c33e43e5320302cb1b6c3e80304f77fcda716615af60518d3","target":"graph","created_at":"2026-07-05T02:38:03Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2105.02669/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"How to form groups in a mobility system that offers shared rides, and how to split the costs within the travellers of a group, are non-trivial tasks, as two objectives conflict: 1) minimising the total costs of the system, and 2) making each user content with her assignment. Aligning both objectives is challenging, as users are not aware of the externalities induced to the rest of the system.\n  In this paper, we propose protocols to share the costs within a ride so that optimal solutions can also constitute equilibria. To do this, we model the situation as a game. We show that the traditional ","authors_text":"Andres Fielbaum, Javier Alonso-Mora, Oded Cats, Rafal Kucharski","cross_cats":["math.OC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2021-05-06T13:48:37Z","title":"How to split the costs among travellers sharing a ride? Aligning system's optimum with users' equilibrium"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.02669","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:ef8631e074d0c7fbd0da22c8a60790eb0d6bf685fd4a8ac9ea21db1fd0144b1a","target":"record","created_at":"2026-07-05T02:38:03Z","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":"361f976d416dde139f5b628e98044c23767898ba0efba26f664da78640b8f68d","cross_cats_sorted":["math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2021-05-06T13:48:37Z","title_canon_sha256":"0d6469a3b18d5429d30dfe9ae7b122533255505dbcaa90ec9f51cf70d4dc1a7c"},"schema_version":"1.0","source":{"id":"2105.02669","kind":"arxiv","version":1}},"canonical_sha256":"1847d1efeebdaa62d01bbc9b89d8db6aa5dff5bfa04fe211711ee47a350cf23a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1847d1efeebdaa62d01bbc9b89d8db6aa5dff5bfa04fe211711ee47a350cf23a","first_computed_at":"2026-07-05T02:38:03.521485Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:38:03.521485Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HlbYQd+vjrSuTxIyYcHXjJz5BZzhbZXn8uF3xnNqzCCirYB2zNjbeLNI02OAyH7DZNSGYjWTPv+ZlcZfaA0SAw==","signature_status":"signed_v1","signed_at":"2026-07-05T02:38:03.521821Z","signed_message":"canonical_sha256_bytes"},"source_id":"2105.02669","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ef8631e074d0c7fbd0da22c8a60790eb0d6bf685fd4a8ac9ea21db1fd0144b1a","sha256:5b4cfddd7bbb758c33e43e5320302cb1b6c3e80304f77fcda716615af60518d3"],"state_sha256":"ca4ed8b11b61897f952a8d4045827b0315fcddd50be2382ce5f26f9183d650bc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cjcy6MGtwZI+J7/5+ys5oobJ8HYJlDP5XowkKYB5IldyUfxGGm9NN2B/m6PX9cPqjgvv9WVgICDH2vO9QujaDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T17:49:43.959550Z","bundle_sha256":"4d572c6d000a2ad8a25671f164f53f67edc9e3d8ac923905d329093ebc575a8f"}}