{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:YZQR2MV2LP2GYSEPD6D3D4XDLT","short_pith_number":"pith:YZQR2MV2","schema_version":"1.0","canonical_sha256":"c6611d32ba5bf46c488f1f87b1f2e35ce608a0936e19439b8129d8d4a09d0bc0","source":{"kind":"arxiv","id":"1104.2872","version":1},"attestation_state":"computed","paper":{"title":"Mechanism Design without Money via Stable Matching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.GT","authors_text":"Nick Gravin, Ning Chen, Pinyan Lu","submitted_at":"2011-04-14T18:58:13Z","abstract_excerpt":"Mechanism design without money has a rich history in social choice literature. Due to the strong impossibility theorem by Gibbard and Satterthwaite, exploring domains in which there exist dominant strategy mechanisms is one of the central questions in the field. We propose a general framework, called the generalized packing problem (\\gpp), to study the mechanism design questions without payment. The \\gpp\\ possesses a rich structure and comprises a number of well-studied models as special cases, including, e.g., matroid, matching, knapsack, independent set, and the generalized assignment proble"},"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":"1104.2872","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-04-14T18:58:13Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"0082f9e2377cec505634d4cb0bf598460d4fac2d109a7f85d5ca6ae7df23f59a","abstract_canon_sha256":"4b31b35bdbb803afc5ee4b89d988d093a80b439203780f141037c8c1b49de571"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:24:26.678115Z","signature_b64":"IEs0fn4ijSMauXSlkNH6S15tu9V0kQT836H5q7AqF52bu0X0JkoLz3leesmYkdOVv46j/McI2oCOOMh0Gl3JDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c6611d32ba5bf46c488f1f87b1f2e35ce608a0936e19439b8129d8d4a09d0bc0","last_reissued_at":"2026-05-18T04:24:26.677425Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:24:26.677425Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Mechanism Design without Money via Stable Matching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.GT","authors_text":"Nick Gravin, Ning Chen, Pinyan Lu","submitted_at":"2011-04-14T18:58:13Z","abstract_excerpt":"Mechanism design without money has a rich history in social choice literature. Due to the strong impossibility theorem by Gibbard and Satterthwaite, exploring domains in which there exist dominant strategy mechanisms is one of the central questions in the field. We propose a general framework, called the generalized packing problem (\\gpp), to study the mechanism design questions without payment. The \\gpp\\ possesses a rich structure and comprises a number of well-studied models as special cases, including, e.g., matroid, matching, knapsack, independent set, and the generalized assignment proble"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.2872","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":""},"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":"1104.2872","created_at":"2026-05-18T04:24:26.677529+00:00"},{"alias_kind":"arxiv_version","alias_value":"1104.2872v1","created_at":"2026-05-18T04:24:26.677529+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.2872","created_at":"2026-05-18T04:24:26.677529+00:00"},{"alias_kind":"pith_short_12","alias_value":"YZQR2MV2LP2G","created_at":"2026-05-18T12:26:47.523578+00:00"},{"alias_kind":"pith_short_16","alias_value":"YZQR2MV2LP2GYSEP","created_at":"2026-05-18T12:26:47.523578+00:00"},{"alias_kind":"pith_short_8","alias_value":"YZQR2MV2","created_at":"2026-05-18T12:26:47.523578+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/YZQR2MV2LP2GYSEPD6D3D4XDLT","json":"https://pith.science/pith/YZQR2MV2LP2GYSEPD6D3D4XDLT.json","graph_json":"https://pith.science/api/pith-number/YZQR2MV2LP2GYSEPD6D3D4XDLT/graph.json","events_json":"https://pith.science/api/pith-number/YZQR2MV2LP2GYSEPD6D3D4XDLT/events.json","paper":"https://pith.science/paper/YZQR2MV2"},"agent_actions":{"view_html":"https://pith.science/pith/YZQR2MV2LP2GYSEPD6D3D4XDLT","download_json":"https://pith.science/pith/YZQR2MV2LP2GYSEPD6D3D4XDLT.json","view_paper":"https://pith.science/paper/YZQR2MV2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1104.2872&json=true","fetch_graph":"https://pith.science/api/pith-number/YZQR2MV2LP2GYSEPD6D3D4XDLT/graph.json","fetch_events":"https://pith.science/api/pith-number/YZQR2MV2LP2GYSEPD6D3D4XDLT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YZQR2MV2LP2GYSEPD6D3D4XDLT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YZQR2MV2LP2GYSEPD6D3D4XDLT/action/storage_attestation","attest_author":"https://pith.science/pith/YZQR2MV2LP2GYSEPD6D3D4XDLT/action/author_attestation","sign_citation":"https://pith.science/pith/YZQR2MV2LP2GYSEPD6D3D4XDLT/action/citation_signature","submit_replication":"https://pith.science/pith/YZQR2MV2LP2GYSEPD6D3D4XDLT/action/replication_record"}},"created_at":"2026-05-18T04:24:26.677529+00:00","updated_at":"2026-05-18T04:24:26.677529+00:00"}