{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:ALEDMOWKO7JWZ4PXH2WMQWRPB4","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":"722d72532cb428583c8e554eb42ebde3be123620c0d930f307d9736e35a18021","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-05-07T08:14:25Z","title_canon_sha256":"cc668af85d14ca3f4cdf90a9461038caa1a7b619494d1e83562c8819624d3a1b"},"schema_version":"1.0","source":{"id":"1505.01617","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.01617","created_at":"2026-05-18T02:16:40Z"},{"alias_kind":"arxiv_version","alias_value":"1505.01617v1","created_at":"2026-05-18T02:16:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.01617","created_at":"2026-05-18T02:16:40Z"},{"alias_kind":"pith_short_12","alias_value":"ALEDMOWKO7JW","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_16","alias_value":"ALEDMOWKO7JWZ4PX","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_8","alias_value":"ALEDMOWK","created_at":"2026-05-18T12:29:10Z"}],"graph_snapshots":[{"event_id":"sha256:225810588602abd29af42c1f57911510cd1cd3cb82b53ed9b0c52aac7b632a60","target":"graph","created_at":"2026-05-18T02:16:40Z","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":"We consider a ridesharing problem where there is uncertainty about the completion of trips from both drivers and riders. Specifically, we study ridesharing mechanisms that aim to incentivize commuters to reveal their valuation for trips and their probability of undertaking their trips. Due to the interdependence created by the uncertainty on commuters' valuations, we show that the Groves mechanisms are not ex-post truthful even if there is only one commuter whose valuation depends on the other commuters' uncertainty of undertaking their trips. To circumvent this impossibility, we propose an ex","authors_text":"Dengji Zhao, Nicholas R. Jennings, Sarvapali D. Ramchurn","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-05-07T08:14:25Z","title":"Incentive Design for Ridesharing with Uncertainty"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.01617","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:bf41d087c8d6fffd48138b4d12f9328d2d66c6373ab37601cd7825186cf99f31","target":"record","created_at":"2026-05-18T02:16:40Z","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":"722d72532cb428583c8e554eb42ebde3be123620c0d930f307d9736e35a18021","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-05-07T08:14:25Z","title_canon_sha256":"cc668af85d14ca3f4cdf90a9461038caa1a7b619494d1e83562c8819624d3a1b"},"schema_version":"1.0","source":{"id":"1505.01617","kind":"arxiv","version":1}},"canonical_sha256":"02c8363aca77d36cf1f73eacc85a2f0f3b5cf90008a0b3c793f5811dbdc0255a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"02c8363aca77d36cf1f73eacc85a2f0f3b5cf90008a0b3c793f5811dbdc0255a","first_computed_at":"2026-05-18T02:16:40.510510Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:16:40.510510Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Bf0EVhWq8fbLgAFoEp2HD8RwypdnGShLZH+BTz2kW9qvu0bmncjUkMTGZG7aHzhdyHQwyptn/0s3eGATGrnyAA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:16:40.511263Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.01617","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bf41d087c8d6fffd48138b4d12f9328d2d66c6373ab37601cd7825186cf99f31","sha256:225810588602abd29af42c1f57911510cd1cd3cb82b53ed9b0c52aac7b632a60"],"state_sha256":"b3d7f1f01edf60f7e030c7d101419a5a4353739697180517c12efc3a07894f11"}