{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:YNPY62ZJCMUASRJGJQ6TYLPDPQ","short_pith_number":"pith:YNPY62ZJ","schema_version":"1.0","canonical_sha256":"c35f8f6b2913280945264c3d3c2de37c22adbb89359749babda536672d8cb843","source":{"kind":"arxiv","id":"1401.3884","version":1},"attestation_state":"computed","paper":{"title":"Redistribution Mechanisms for Assignment of Heterogeneous Objects","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Sujit Gujar, Yadati Narahari","submitted_at":"2014-01-16T05:13:45Z","abstract_excerpt":"There are p heterogeneous objects to be assigned to n competing agents (n > p) each with unit demand. It is required to design a Groves mechanism for this assignment problem satisfying weak budget balance, individual rationality, and minimizing the budget imbalance. This calls for designing an appropriate rebate function. When the objects are identical, this problem has been solved which we refer as WCO mechanism. We measure the performance of such mechanisms by the redistribution index. We first prove an impossibility theorem which rules out linear rebate functions with non-zero redistributio"},"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":"1401.3884","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-01-16T05:13:45Z","cross_cats_sorted":[],"title_canon_sha256":"c30d401c53f1c5bccbc0a12e927e21369024a56c68ec9495815a5d3f9a7513e1","abstract_canon_sha256":"9102eebcf8657ac0bbf297625af6acc929b1f26172526c1acebfbebffcc5daec"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:02:06.263027Z","signature_b64":"GMCTtxM0ONEJ4/8jj9+3Ee69ELnXSYSfRAXSe83kJRs6Z5+oo86qK2L7aIa9K3A6k8I4lxm7yN2+I6S5CwONAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c35f8f6b2913280945264c3d3c2de37c22adbb89359749babda536672d8cb843","last_reissued_at":"2026-05-18T03:02:06.262543Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:02:06.262543Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Redistribution Mechanisms for Assignment of Heterogeneous Objects","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Sujit Gujar, Yadati Narahari","submitted_at":"2014-01-16T05:13:45Z","abstract_excerpt":"There are p heterogeneous objects to be assigned to n competing agents (n > p) each with unit demand. It is required to design a Groves mechanism for this assignment problem satisfying weak budget balance, individual rationality, and minimizing the budget imbalance. This calls for designing an appropriate rebate function. When the objects are identical, this problem has been solved which we refer as WCO mechanism. We measure the performance of such mechanisms by the redistribution index. We first prove an impossibility theorem which rules out linear rebate functions with non-zero redistributio"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.3884","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":"1401.3884","created_at":"2026-05-18T03:02:06.262619+00:00"},{"alias_kind":"arxiv_version","alias_value":"1401.3884v1","created_at":"2026-05-18T03:02:06.262619+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.3884","created_at":"2026-05-18T03:02:06.262619+00:00"},{"alias_kind":"pith_short_12","alias_value":"YNPY62ZJCMUA","created_at":"2026-05-18T12:28:57.508820+00:00"},{"alias_kind":"pith_short_16","alias_value":"YNPY62ZJCMUASRJG","created_at":"2026-05-18T12:28:57.508820+00:00"},{"alias_kind":"pith_short_8","alias_value":"YNPY62ZJ","created_at":"2026-05-18T12:28:57.508820+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/YNPY62ZJCMUASRJGJQ6TYLPDPQ","json":"https://pith.science/pith/YNPY62ZJCMUASRJGJQ6TYLPDPQ.json","graph_json":"https://pith.science/api/pith-number/YNPY62ZJCMUASRJGJQ6TYLPDPQ/graph.json","events_json":"https://pith.science/api/pith-number/YNPY62ZJCMUASRJGJQ6TYLPDPQ/events.json","paper":"https://pith.science/paper/YNPY62ZJ"},"agent_actions":{"view_html":"https://pith.science/pith/YNPY62ZJCMUASRJGJQ6TYLPDPQ","download_json":"https://pith.science/pith/YNPY62ZJCMUASRJGJQ6TYLPDPQ.json","view_paper":"https://pith.science/paper/YNPY62ZJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1401.3884&json=true","fetch_graph":"https://pith.science/api/pith-number/YNPY62ZJCMUASRJGJQ6TYLPDPQ/graph.json","fetch_events":"https://pith.science/api/pith-number/YNPY62ZJCMUASRJGJQ6TYLPDPQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YNPY62ZJCMUASRJGJQ6TYLPDPQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YNPY62ZJCMUASRJGJQ6TYLPDPQ/action/storage_attestation","attest_author":"https://pith.science/pith/YNPY62ZJCMUASRJGJQ6TYLPDPQ/action/author_attestation","sign_citation":"https://pith.science/pith/YNPY62ZJCMUASRJGJQ6TYLPDPQ/action/citation_signature","submit_replication":"https://pith.science/pith/YNPY62ZJCMUASRJGJQ6TYLPDPQ/action/replication_record"}},"created_at":"2026-05-18T03:02:06.262619+00:00","updated_at":"2026-05-18T03:02:06.262619+00:00"}