{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:DB3YSGPX4LS4DV3M5F5NOUGQWI","short_pith_number":"pith:DB3YSGPX","canonical_record":{"source":{"id":"2007.11868","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-07-23T09:10:44Z","cross_cats_sorted":["cs.DS","cs.MA"],"title_canon_sha256":"a49d1823b75742d89f2756b3c98307d5e78c9d6ef0631fd489b979335465d03f","abstract_canon_sha256":"6f38836a62d974ccebdc4ac70317f9a0ea7b7455ef59cfd44939d1e817320898"},"schema_version":"1.0"},"canonical_sha256":"18778919f7e2e5c1d76ce97ad750d0b2279224dfbb4644351babb6d9de441bd2","source":{"kind":"arxiv","id":"2007.11868","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.11868","created_at":"2026-07-05T01:21:41Z"},{"alias_kind":"arxiv_version","alias_value":"2007.11868v1","created_at":"2026-07-05T01:21:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.11868","created_at":"2026-07-05T01:21:41Z"},{"alias_kind":"pith_short_12","alias_value":"DB3YSGPX4LS4","created_at":"2026-07-05T01:21:41Z"},{"alias_kind":"pith_short_16","alias_value":"DB3YSGPX4LS4DV3M","created_at":"2026-07-05T01:21:41Z"},{"alias_kind":"pith_short_8","alias_value":"DB3YSGPX","created_at":"2026-07-05T01:21:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:DB3YSGPX4LS4DV3M5F5NOUGQWI","target":"record","payload":{"canonical_record":{"source":{"id":"2007.11868","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-07-23T09:10:44Z","cross_cats_sorted":["cs.DS","cs.MA"],"title_canon_sha256":"a49d1823b75742d89f2756b3c98307d5e78c9d6ef0631fd489b979335465d03f","abstract_canon_sha256":"6f38836a62d974ccebdc4ac70317f9a0ea7b7455ef59cfd44939d1e817320898"},"schema_version":"1.0"},"canonical_sha256":"18778919f7e2e5c1d76ce97ad750d0b2279224dfbb4644351babb6d9de441bd2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:21:41.304089Z","signature_b64":"fEoNrJNbCHEx/HomBz9zLSt+HbZBRrRC37PoFVNnCq90M8WfS3Eq20BwUTKoTd3+WSV2ujZAHf/E0RwGffYdBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"18778919f7e2e5c1d76ce97ad750d0b2279224dfbb4644351babb6d9de441bd2","last_reissued_at":"2026-07-05T01:21:41.303595Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:21:41.303595Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2007.11868","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-05T01:21:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jL2mDHxHR53MhcWGtB+MMEvpjMSnjzULFXdzXxTH4/+Y2V6PDjBFYei9O8G8oQjHSyevkAoSYhUvrpD5BhyCCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T23:43:05.111410Z"},"content_sha256":"5eab44b4a9377c7f6c9cabe3cf8fe574da3f8152248864ef9a1f03a28b9abff1","schema_version":"1.0","event_id":"sha256:5eab44b4a9377c7f6c9cabe3cf8fe574da3f8152248864ef9a1f03a28b9abff1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:DB3YSGPX4LS4DV3M5F5NOUGQWI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Two-way Greedy: Algorithms for Imperfect Rationality","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.MA"],"primary_cat":"cs.GT","authors_text":"Carmine Ventre, Diodato Ferraioli, Paolo Penna","submitted_at":"2020-07-23T09:10:44Z","abstract_excerpt":"The realization that selfish interests need to be accounted for in the design of algorithms has produced many contributions in computer science under the umbrella of algorithmic mechanism design. Novel algorithmic properties and paradigms have been identified and studied. Our work stems from the observation that selfishness is different from rationality; agents will attempt to strategize whenever they perceive it to be convenient according to their imperfect rationality. Recent work has focused on a particular notion of imperfect rationality, namely absence of contingent reasoning skills, and "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.11868","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/2007.11868/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-05T01:21:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2NJg2UmfMycu4GDY75/zg4aDFK8vTnxPUdlQMDIJ6lrAe9QiaPKIspgl95tNmHj/VfIEV4AXA484dfLp7Py8AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T23:43:05.111935Z"},"content_sha256":"52d2c24acdb77ded4cd2a8c23e21a317998ebc8bd8ee831dc3dfb87fa26ec161","schema_version":"1.0","event_id":"sha256:52d2c24acdb77ded4cd2a8c23e21a317998ebc8bd8ee831dc3dfb87fa26ec161"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DB3YSGPX4LS4DV3M5F5NOUGQWI/bundle.json","state_url":"https://pith.science/pith/DB3YSGPX4LS4DV3M5F5NOUGQWI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DB3YSGPX4LS4DV3M5F5NOUGQWI/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-10T23:43:05Z","links":{"resolver":"https://pith.science/pith/DB3YSGPX4LS4DV3M5F5NOUGQWI","bundle":"https://pith.science/pith/DB3YSGPX4LS4DV3M5F5NOUGQWI/bundle.json","state":"https://pith.science/pith/DB3YSGPX4LS4DV3M5F5NOUGQWI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DB3YSGPX4LS4DV3M5F5NOUGQWI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:DB3YSGPX4LS4DV3M5F5NOUGQWI","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":"6f38836a62d974ccebdc4ac70317f9a0ea7b7455ef59cfd44939d1e817320898","cross_cats_sorted":["cs.DS","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-07-23T09:10:44Z","title_canon_sha256":"a49d1823b75742d89f2756b3c98307d5e78c9d6ef0631fd489b979335465d03f"},"schema_version":"1.0","source":{"id":"2007.11868","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.11868","created_at":"2026-07-05T01:21:41Z"},{"alias_kind":"arxiv_version","alias_value":"2007.11868v1","created_at":"2026-07-05T01:21:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.11868","created_at":"2026-07-05T01:21:41Z"},{"alias_kind":"pith_short_12","alias_value":"DB3YSGPX4LS4","created_at":"2026-07-05T01:21:41Z"},{"alias_kind":"pith_short_16","alias_value":"DB3YSGPX4LS4DV3M","created_at":"2026-07-05T01:21:41Z"},{"alias_kind":"pith_short_8","alias_value":"DB3YSGPX","created_at":"2026-07-05T01:21:41Z"}],"graph_snapshots":[{"event_id":"sha256:52d2c24acdb77ded4cd2a8c23e21a317998ebc8bd8ee831dc3dfb87fa26ec161","target":"graph","created_at":"2026-07-05T01:21:41Z","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/2007.11868/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The realization that selfish interests need to be accounted for in the design of algorithms has produced many contributions in computer science under the umbrella of algorithmic mechanism design. Novel algorithmic properties and paradigms have been identified and studied. Our work stems from the observation that selfishness is different from rationality; agents will attempt to strategize whenever they perceive it to be convenient according to their imperfect rationality. Recent work has focused on a particular notion of imperfect rationality, namely absence of contingent reasoning skills, and ","authors_text":"Carmine Ventre, Diodato Ferraioli, Paolo Penna","cross_cats":["cs.DS","cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-07-23T09:10:44Z","title":"Two-way Greedy: Algorithms for Imperfect Rationality"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.11868","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:5eab44b4a9377c7f6c9cabe3cf8fe574da3f8152248864ef9a1f03a28b9abff1","target":"record","created_at":"2026-07-05T01:21:41Z","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":"6f38836a62d974ccebdc4ac70317f9a0ea7b7455ef59cfd44939d1e817320898","cross_cats_sorted":["cs.DS","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-07-23T09:10:44Z","title_canon_sha256":"a49d1823b75742d89f2756b3c98307d5e78c9d6ef0631fd489b979335465d03f"},"schema_version":"1.0","source":{"id":"2007.11868","kind":"arxiv","version":1}},"canonical_sha256":"18778919f7e2e5c1d76ce97ad750d0b2279224dfbb4644351babb6d9de441bd2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"18778919f7e2e5c1d76ce97ad750d0b2279224dfbb4644351babb6d9de441bd2","first_computed_at":"2026-07-05T01:21:41.303595Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:21:41.303595Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fEoNrJNbCHEx/HomBz9zLSt+HbZBRrRC37PoFVNnCq90M8WfS3Eq20BwUTKoTd3+WSV2ujZAHf/E0RwGffYdBg==","signature_status":"signed_v1","signed_at":"2026-07-05T01:21:41.304089Z","signed_message":"canonical_sha256_bytes"},"source_id":"2007.11868","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5eab44b4a9377c7f6c9cabe3cf8fe574da3f8152248864ef9a1f03a28b9abff1","sha256:52d2c24acdb77ded4cd2a8c23e21a317998ebc8bd8ee831dc3dfb87fa26ec161"],"state_sha256":"374b43fe78b5d733c5070d5b7223da1d77af41fccbf0113c66e0802b78e55de2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oFl2IzY/xwIvcLOfsizGgRiY2612j8zKbef/sbBqOqS5e1j9jfMjUYNjFVPhrBOYQuOlMdAKchoIvcx2wmm5Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T23:43:05.117389Z","bundle_sha256":"856a888e2f149fbb8cc57d00bcad6afb7c6b8d439244b6f04f0f73ee5819a4b0"}}