{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:C4USG7FPB4XUSNW7HQZGYK7P75","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":"c6d816a61f584029a23c21727c1c0130acec0f76c2cfe9633d369db487fae9f5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-02-18T18:23:17Z","title_canon_sha256":"74c13ff771a93b801ffae4046f0e59373b44032895921bbf532376de1954cb4e"},"schema_version":"1.0","source":{"id":"1702.05640","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.05640","created_at":"2026-05-18T00:50:30Z"},{"alias_kind":"arxiv_version","alias_value":"1702.05640v1","created_at":"2026-05-18T00:50:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.05640","created_at":"2026-05-18T00:50:30Z"},{"alias_kind":"pith_short_12","alias_value":"C4USG7FPB4XU","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_16","alias_value":"C4USG7FPB4XUSNW7","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_8","alias_value":"C4USG7FP","created_at":"2026-05-18T12:31:08Z"}],"graph_snapshots":[{"event_id":"sha256:3349e033289d4f44eb3315464d958c1dd4564f3fee0339f732faa54582d6f934","target":"graph","created_at":"2026-05-18T00:50:30Z","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":"Obvious strategyproofness (OSP) is an appealing concept as it allows to maintain incentive compatibility even in the presence of agents that are not fully rational, e.g., those who struggle with contingent reasoning [Li, 2015]. However, it has been shown to impose some limitations, e.g., no OSP mechanism can return a stable matching [Ashlagi and Gonczarowski, 2015].\n  We here deepen the study of the limitations of OSP mechanisms by looking at their approximation guarantees for basic optimization problems paradigmatic of the area, i.e., machine scheduling and facility location. We prove a numbe","authors_text":"Carmine Ventre, Diodato Ferraioli","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-02-18T18:23:17Z","title":"Obvious Strategyproofness Needs Monitoring for Good Approximations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.05640","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:eb56de9a29b7cbb9aaae1c05088e878eba31cf74f210da300c692e854e1d9719","target":"record","created_at":"2026-05-18T00:50:30Z","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":"c6d816a61f584029a23c21727c1c0130acec0f76c2cfe9633d369db487fae9f5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-02-18T18:23:17Z","title_canon_sha256":"74c13ff771a93b801ffae4046f0e59373b44032895921bbf532376de1954cb4e"},"schema_version":"1.0","source":{"id":"1702.05640","kind":"arxiv","version":1}},"canonical_sha256":"1729237caf0f2f4936df3c326c2befff77f2648e3e8f58d7cdd83b4514e7ce0c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1729237caf0f2f4936df3c326c2befff77f2648e3e8f58d7cdd83b4514e7ce0c","first_computed_at":"2026-05-18T00:50:30.147936Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:50:30.147936Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ixckMyuWiD+ygih4m228miP1zPgs8Z3Eu2Y8qahZlyWZ/62cXfw9dLbiXtHpUfxwrxjUoPWdpJjEVe1YI7oCBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:50:30.148632Z","signed_message":"canonical_sha256_bytes"},"source_id":"1702.05640","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eb56de9a29b7cbb9aaae1c05088e878eba31cf74f210da300c692e854e1d9719","sha256:3349e033289d4f44eb3315464d958c1dd4564f3fee0339f732faa54582d6f934"],"state_sha256":"0d275350d1a82e8051fbcfb97ea6a23e3fdb8d5a6b7d68c4566370324077b203"}