{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:DB3YSGPX4LS4DV3M5F5NOUGQWI","short_pith_number":"pith:DB3YSGPX","schema_version":"1.0","canonical_sha256":"18778919f7e2e5c1d76ce97ad750d0b2279224dfbb4644351babb6d9de441bd2","source":{"kind":"arxiv","id":"2007.11868","version":1},"attestation_state":"computed","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 "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2007.11868","created_at":"2026-07-05T01:21:41.303653+00:00"},{"alias_kind":"arxiv_version","alias_value":"2007.11868v1","created_at":"2026-07-05T01:21:41.303653+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.11868","created_at":"2026-07-05T01:21:41.303653+00:00"},{"alias_kind":"pith_short_12","alias_value":"DB3YSGPX4LS4","created_at":"2026-07-05T01:21:41.303653+00:00"},{"alias_kind":"pith_short_16","alias_value":"DB3YSGPX4LS4DV3M","created_at":"2026-07-05T01:21:41.303653+00:00"},{"alias_kind":"pith_short_8","alias_value":"DB3YSGPX","created_at":"2026-07-05T01:21:41.303653+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/DB3YSGPX4LS4DV3M5F5NOUGQWI","json":"https://pith.science/pith/DB3YSGPX4LS4DV3M5F5NOUGQWI.json","graph_json":"https://pith.science/api/pith-number/DB3YSGPX4LS4DV3M5F5NOUGQWI/graph.json","events_json":"https://pith.science/api/pith-number/DB3YSGPX4LS4DV3M5F5NOUGQWI/events.json","paper":"https://pith.science/paper/DB3YSGPX"},"agent_actions":{"view_html":"https://pith.science/pith/DB3YSGPX4LS4DV3M5F5NOUGQWI","download_json":"https://pith.science/pith/DB3YSGPX4LS4DV3M5F5NOUGQWI.json","view_paper":"https://pith.science/paper/DB3YSGPX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2007.11868&json=true","fetch_graph":"https://pith.science/api/pith-number/DB3YSGPX4LS4DV3M5F5NOUGQWI/graph.json","fetch_events":"https://pith.science/api/pith-number/DB3YSGPX4LS4DV3M5F5NOUGQWI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DB3YSGPX4LS4DV3M5F5NOUGQWI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DB3YSGPX4LS4DV3M5F5NOUGQWI/action/storage_attestation","attest_author":"https://pith.science/pith/DB3YSGPX4LS4DV3M5F5NOUGQWI/action/author_attestation","sign_citation":"https://pith.science/pith/DB3YSGPX4LS4DV3M5F5NOUGQWI/action/citation_signature","submit_replication":"https://pith.science/pith/DB3YSGPX4LS4DV3M5F5NOUGQWI/action/replication_record"}},"created_at":"2026-07-05T01:21:41.303653+00:00","updated_at":"2026-07-05T01:21:41.303653+00:00"}