{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:HZYTLVG6WELGBZ5MWC5GJ5AQYC","short_pith_number":"pith:HZYTLVG6","canonical_record":{"source":{"id":"1502.05883","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-02-20T14:30:37Z","cross_cats_sorted":[],"title_canon_sha256":"bbeacd5f3b6811ce299042070338fd21abc1b63c9a2015d50aeed05c40138fa0","abstract_canon_sha256":"dd03e1a4c1dbf2a7d414a62b6c73dede9cbaed6911ed61f39a1480cbdcf5dde5"},"schema_version":"1.0"},"canonical_sha256":"3e7135d4deb11660e7acb0ba64f410c0ba9ecff50cc0bfac58b1f3ed2bec8215","source":{"kind":"arxiv","id":"1502.05883","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.05883","created_at":"2026-05-18T00:53:10Z"},{"alias_kind":"arxiv_version","alias_value":"1502.05883v3","created_at":"2026-05-18T00:53:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.05883","created_at":"2026-05-18T00:53:10Z"},{"alias_kind":"pith_short_12","alias_value":"HZYTLVG6WELG","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"HZYTLVG6WELGBZ5M","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"HZYTLVG6","created_at":"2026-05-18T12:29:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:HZYTLVG6WELGBZ5MWC5GJ5AQYC","target":"record","payload":{"canonical_record":{"source":{"id":"1502.05883","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-02-20T14:30:37Z","cross_cats_sorted":[],"title_canon_sha256":"bbeacd5f3b6811ce299042070338fd21abc1b63c9a2015d50aeed05c40138fa0","abstract_canon_sha256":"dd03e1a4c1dbf2a7d414a62b6c73dede9cbaed6911ed61f39a1480cbdcf5dde5"},"schema_version":"1.0"},"canonical_sha256":"3e7135d4deb11660e7acb0ba64f410c0ba9ecff50cc0bfac58b1f3ed2bec8215","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:53:10.889415Z","signature_b64":"qM0SevSLd0wpcfEDUi9s6cDW5QwIYUCNFZBKvR22tMgg8VtNiOjtwSricE5xiKA2pvOnt46BmrxPSXd01EptBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3e7135d4deb11660e7acb0ba64f410c0ba9ecff50cc0bfac58b1f3ed2bec8215","last_reissued_at":"2026-05-18T00:53:10.888925Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:53:10.888925Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1502.05883","source_version":3,"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-18T00:53:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"anGfBo3ko125Kxh+Twey0PDI2IAUOxhes7zZf3VdLvmsB0Ztgr9Pl0ZCjg7hSqqQcry3/ei6IFRtsvjjwfO3Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T17:48:54.983589Z"},"content_sha256":"dd9bdc108b237810ce02eaa2950bd02ae9289b3555a3c030bd3c6ce2bf2f9c55","schema_version":"1.0","event_id":"sha256:dd9bdc108b237810ce02eaa2950bd02ae9289b3555a3c030bd3c6ce2bf2f9c55"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:HZYTLVG6WELGBZ5MWC5GJ5AQYC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Pareto Frontier for Random Mechanisms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Sven Seuken, Timo Mennle","submitted_at":"2015-02-20T14:30:37Z","abstract_excerpt":"We study the trade-offs between strategyproofness and other desiderata, such as efficiency or fairness, that often arise in the design of random ordinal mechanisms. We use approximate strategyproofness to define manipulability, a measure to quantify the incentive properties of non-strategyproof mechanisms, and we introduce the deficit, a measure to quantify the performance of mechanisms with respect to another desideratum. When this desideratum is incompatible with strategyproofness, mechanisms that trade off manipulability and deficit optimally form the Pareto frontier. Our main contribution "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.05883","kind":"arxiv","version":3},"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-18T00:53:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YsEBQfNFEpetU7G4QhQAucjB5nA3sdrb+3l3eNeg52b++vrxxs/MY3J7kEOVWbZL8FJdrlSpeaNYvNdcjirVCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T17:48:54.983922Z"},"content_sha256":"97853b4f372f1f05460c994fd81d80fb9ea4cd5d0b860fafb127d793cad39303","schema_version":"1.0","event_id":"sha256:97853b4f372f1f05460c994fd81d80fb9ea4cd5d0b860fafb127d793cad39303"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HZYTLVG6WELGBZ5MWC5GJ5AQYC/bundle.json","state_url":"https://pith.science/pith/HZYTLVG6WELGBZ5MWC5GJ5AQYC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HZYTLVG6WELGBZ5MWC5GJ5AQYC/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-29T17:48:54Z","links":{"resolver":"https://pith.science/pith/HZYTLVG6WELGBZ5MWC5GJ5AQYC","bundle":"https://pith.science/pith/HZYTLVG6WELGBZ5MWC5GJ5AQYC/bundle.json","state":"https://pith.science/pith/HZYTLVG6WELGBZ5MWC5GJ5AQYC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HZYTLVG6WELGBZ5MWC5GJ5AQYC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:HZYTLVG6WELGBZ5MWC5GJ5AQYC","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":"dd03e1a4c1dbf2a7d414a62b6c73dede9cbaed6911ed61f39a1480cbdcf5dde5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-02-20T14:30:37Z","title_canon_sha256":"bbeacd5f3b6811ce299042070338fd21abc1b63c9a2015d50aeed05c40138fa0"},"schema_version":"1.0","source":{"id":"1502.05883","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.05883","created_at":"2026-05-18T00:53:10Z"},{"alias_kind":"arxiv_version","alias_value":"1502.05883v3","created_at":"2026-05-18T00:53:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.05883","created_at":"2026-05-18T00:53:10Z"},{"alias_kind":"pith_short_12","alias_value":"HZYTLVG6WELG","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"HZYTLVG6WELGBZ5M","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"HZYTLVG6","created_at":"2026-05-18T12:29:25Z"}],"graph_snapshots":[{"event_id":"sha256:97853b4f372f1f05460c994fd81d80fb9ea4cd5d0b860fafb127d793cad39303","target":"graph","created_at":"2026-05-18T00:53:10Z","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 study the trade-offs between strategyproofness and other desiderata, such as efficiency or fairness, that often arise in the design of random ordinal mechanisms. We use approximate strategyproofness to define manipulability, a measure to quantify the incentive properties of non-strategyproof mechanisms, and we introduce the deficit, a measure to quantify the performance of mechanisms with respect to another desideratum. When this desideratum is incompatible with strategyproofness, mechanisms that trade off manipulability and deficit optimally form the Pareto frontier. Our main contribution ","authors_text":"Sven Seuken, Timo Mennle","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-02-20T14:30:37Z","title":"The Pareto Frontier for Random Mechanisms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.05883","kind":"arxiv","version":3},"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:dd9bdc108b237810ce02eaa2950bd02ae9289b3555a3c030bd3c6ce2bf2f9c55","target":"record","created_at":"2026-05-18T00:53:10Z","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":"dd03e1a4c1dbf2a7d414a62b6c73dede9cbaed6911ed61f39a1480cbdcf5dde5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-02-20T14:30:37Z","title_canon_sha256":"bbeacd5f3b6811ce299042070338fd21abc1b63c9a2015d50aeed05c40138fa0"},"schema_version":"1.0","source":{"id":"1502.05883","kind":"arxiv","version":3}},"canonical_sha256":"3e7135d4deb11660e7acb0ba64f410c0ba9ecff50cc0bfac58b1f3ed2bec8215","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3e7135d4deb11660e7acb0ba64f410c0ba9ecff50cc0bfac58b1f3ed2bec8215","first_computed_at":"2026-05-18T00:53:10.888925Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:53:10.888925Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qM0SevSLd0wpcfEDUi9s6cDW5QwIYUCNFZBKvR22tMgg8VtNiOjtwSricE5xiKA2pvOnt46BmrxPSXd01EptBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:53:10.889415Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.05883","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dd9bdc108b237810ce02eaa2950bd02ae9289b3555a3c030bd3c6ce2bf2f9c55","sha256:97853b4f372f1f05460c994fd81d80fb9ea4cd5d0b860fafb127d793cad39303"],"state_sha256":"cafccbc4d0c20066692ede7013b013969e82376b943bc2cdd46e84ee18a11eb4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"smFu07cPjlYCbtIFnyTFb9omgfhlnNj1aaXpoTxMVP8HP7Oc2nPDfMXG+GvW3MmLBkOaN4iZvkTUILqRE22mAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-29T17:48:54.985933Z","bundle_sha256":"b673de60486ca31c7b55c5f66e6271585459389b54df42bec572d41a12a8e39c"}}