{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:PJKT3Y4EBJBUK4XIU4NVWJKBSQ","short_pith_number":"pith:PJKT3Y4E","schema_version":"1.0","canonical_sha256":"7a553de3840a434572e8a71b5b2541940b57bda30a4a76e55d8bd22bb494b254","source":{"kind":"arxiv","id":"2506.22911","version":1},"attestation_state":"computed","paper":{"title":"Learning Truthful Mechanisms without Discretization","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":["cs.AI","cs.LG"],"primary_cat":"cs.GT","authors_text":"Siqiang Wang, Xiaotie Deng, Yukun Cheng, Yunxuan Ma, Zhijian Duan","submitted_at":"2025-06-28T14:50:29Z","abstract_excerpt":"This paper introduces TEDI (Truthful, Expressive, and Dimension-Insensitive approach), a discretization-free algorithm to learn truthful and utility-maximizing mechanisms. Existing learning-based approaches often rely on discretization of outcome spaces to ensure truthfulness, which leads to inefficiency with increasing problem size. To address this limitation, we formalize the concept of pricing rules, defined as functions that map outcomes to prices. Based on this concept, we propose a novel menu mechanism, which can be equivalent to a truthful direct mechanism under specific conditions. The"},"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":"2506.22911","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.GT","submitted_at":"2025-06-28T14:50:29Z","cross_cats_sorted":["cs.AI","cs.LG"],"title_canon_sha256":"e533aed2f0f37351cc3fd86e0c87eb2bd86a2a88529ac1e49b1cd2047f66beca","abstract_canon_sha256":"151daa4f2d9cb8ea6b0559193b6b1f444bb8c5e9587231b03040f2ccc0168347"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:28:47.587343Z","signature_b64":"h6V0ZSjpZZVCU1k/nFjf6P1QEJG2TuK8z+pPJh6ZO0lPpzf6t9whPhNCXkL+Pe2W218iXl8y5MrzhlYfDu1VAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7a553de3840a434572e8a71b5b2541940b57bda30a4a76e55d8bd22bb494b254","last_reissued_at":"2026-07-05T11:28:47.586894Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:28:47.586894Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Learning Truthful Mechanisms without Discretization","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":["cs.AI","cs.LG"],"primary_cat":"cs.GT","authors_text":"Siqiang Wang, Xiaotie Deng, Yukun Cheng, Yunxuan Ma, Zhijian Duan","submitted_at":"2025-06-28T14:50:29Z","abstract_excerpt":"This paper introduces TEDI (Truthful, Expressive, and Dimension-Insensitive approach), a discretization-free algorithm to learn truthful and utility-maximizing mechanisms. Existing learning-based approaches often rely on discretization of outcome spaces to ensure truthfulness, which leads to inefficiency with increasing problem size. To address this limitation, we formalize the concept of pricing rules, defined as functions that map outcomes to prices. Based on this concept, we propose a novel menu mechanism, which can be equivalent to a truthful direct mechanism under specific conditions. The"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.22911","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/2506.22911/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":"2506.22911","created_at":"2026-07-05T11:28:47.586953+00:00"},{"alias_kind":"arxiv_version","alias_value":"2506.22911v1","created_at":"2026-07-05T11:28:47.586953+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.22911","created_at":"2026-07-05T11:28:47.586953+00:00"},{"alias_kind":"pith_short_12","alias_value":"PJKT3Y4EBJBU","created_at":"2026-07-05T11:28:47.586953+00:00"},{"alias_kind":"pith_short_16","alias_value":"PJKT3Y4EBJBUK4XI","created_at":"2026-07-05T11:28:47.586953+00:00"},{"alias_kind":"pith_short_8","alias_value":"PJKT3Y4E","created_at":"2026-07-05T11:28:47.586953+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/PJKT3Y4EBJBUK4XIU4NVWJKBSQ","json":"https://pith.science/pith/PJKT3Y4EBJBUK4XIU4NVWJKBSQ.json","graph_json":"https://pith.science/api/pith-number/PJKT3Y4EBJBUK4XIU4NVWJKBSQ/graph.json","events_json":"https://pith.science/api/pith-number/PJKT3Y4EBJBUK4XIU4NVWJKBSQ/events.json","paper":"https://pith.science/paper/PJKT3Y4E"},"agent_actions":{"view_html":"https://pith.science/pith/PJKT3Y4EBJBUK4XIU4NVWJKBSQ","download_json":"https://pith.science/pith/PJKT3Y4EBJBUK4XIU4NVWJKBSQ.json","view_paper":"https://pith.science/paper/PJKT3Y4E","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2506.22911&json=true","fetch_graph":"https://pith.science/api/pith-number/PJKT3Y4EBJBUK4XIU4NVWJKBSQ/graph.json","fetch_events":"https://pith.science/api/pith-number/PJKT3Y4EBJBUK4XIU4NVWJKBSQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PJKT3Y4EBJBUK4XIU4NVWJKBSQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PJKT3Y4EBJBUK4XIU4NVWJKBSQ/action/storage_attestation","attest_author":"https://pith.science/pith/PJKT3Y4EBJBUK4XIU4NVWJKBSQ/action/author_attestation","sign_citation":"https://pith.science/pith/PJKT3Y4EBJBUK4XIU4NVWJKBSQ/action/citation_signature","submit_replication":"https://pith.science/pith/PJKT3Y4EBJBUK4XIU4NVWJKBSQ/action/replication_record"}},"created_at":"2026-07-05T11:28:47.586953+00:00","updated_at":"2026-07-05T11:28:47.586953+00:00"}