{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:D5G7OYPKDNA4FMHZ6XMAANKZ7A","short_pith_number":"pith:D5G7OYPK","schema_version":"1.0","canonical_sha256":"1f4df761ea1b41c2b0f9f5d8003559f827f10d4fa5809157d8b63bf73beacb74","source":{"kind":"arxiv","id":"1503.06536","version":1},"attestation_state":"computed","paper":{"title":"Mechanism design for resource allocation with applications to centralized multi-commodity routing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MA"],"primary_cat":"cs.GT","authors_text":"Pingzhong Tang, Qipeng Liu, Yicheng Liu","submitted_at":"2015-03-23T05:49:30Z","abstract_excerpt":"We formulate and study the algorithmic mechanism design problem for a general class of resource allocation settings, where the center redistributes the private resources brought by individuals. Money transfer is forbidden. Distinct from the standard literature, which assumes the amount of resources brought by an individual to be public information, we consider this amount as an agent's private, possibly multi-dimensional type. Our goal is to design truthful mechanisms that achieve two objectives: max-min and Pareto efficiency. For each objective, we provide a reduction that converts any optima"},"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":"1503.06536","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-23T05:49:30Z","cross_cats_sorted":["cs.MA"],"title_canon_sha256":"269eea1f23e27ea4baa290bf38f2e44bf0c329dda47e663a400f67645cc58cd7","abstract_canon_sha256":"4aecd2648aa3aa76dc9c7fb99a8386dcc5ac2a401b85d1452bc52ddc1f1f4063"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:20:38.100869Z","signature_b64":"0wb0Mt9Lu2fccCBReBPEDu6d8ktX7l3QyKkhF7OFMBbhVK2oIiF4Uh2A7ogyuGuGA88Z4tZ2pe/5iG4Hw9yxBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1f4df761ea1b41c2b0f9f5d8003559f827f10d4fa5809157d8b63bf73beacb74","last_reissued_at":"2026-05-18T02:20:38.100037Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:20:38.100037Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Mechanism design for resource allocation with applications to centralized multi-commodity routing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MA"],"primary_cat":"cs.GT","authors_text":"Pingzhong Tang, Qipeng Liu, Yicheng Liu","submitted_at":"2015-03-23T05:49:30Z","abstract_excerpt":"We formulate and study the algorithmic mechanism design problem for a general class of resource allocation settings, where the center redistributes the private resources brought by individuals. Money transfer is forbidden. Distinct from the standard literature, which assumes the amount of resources brought by an individual to be public information, we consider this amount as an agent's private, possibly multi-dimensional type. Our goal is to design truthful mechanisms that achieve two objectives: max-min and Pareto efficiency. For each objective, we provide a reduction that converts any optima"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.06536","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":"1503.06536","created_at":"2026-05-18T02:20:38.100180+00:00"},{"alias_kind":"arxiv_version","alias_value":"1503.06536v1","created_at":"2026-05-18T02:20:38.100180+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.06536","created_at":"2026-05-18T02:20:38.100180+00:00"},{"alias_kind":"pith_short_12","alias_value":"D5G7OYPKDNA4","created_at":"2026-05-18T12:29:17.054201+00:00"},{"alias_kind":"pith_short_16","alias_value":"D5G7OYPKDNA4FMHZ","created_at":"2026-05-18T12:29:17.054201+00:00"},{"alias_kind":"pith_short_8","alias_value":"D5G7OYPK","created_at":"2026-05-18T12:29:17.054201+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/D5G7OYPKDNA4FMHZ6XMAANKZ7A","json":"https://pith.science/pith/D5G7OYPKDNA4FMHZ6XMAANKZ7A.json","graph_json":"https://pith.science/api/pith-number/D5G7OYPKDNA4FMHZ6XMAANKZ7A/graph.json","events_json":"https://pith.science/api/pith-number/D5G7OYPKDNA4FMHZ6XMAANKZ7A/events.json","paper":"https://pith.science/paper/D5G7OYPK"},"agent_actions":{"view_html":"https://pith.science/pith/D5G7OYPKDNA4FMHZ6XMAANKZ7A","download_json":"https://pith.science/pith/D5G7OYPKDNA4FMHZ6XMAANKZ7A.json","view_paper":"https://pith.science/paper/D5G7OYPK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1503.06536&json=true","fetch_graph":"https://pith.science/api/pith-number/D5G7OYPKDNA4FMHZ6XMAANKZ7A/graph.json","fetch_events":"https://pith.science/api/pith-number/D5G7OYPKDNA4FMHZ6XMAANKZ7A/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/D5G7OYPKDNA4FMHZ6XMAANKZ7A/action/timestamp_anchor","attest_storage":"https://pith.science/pith/D5G7OYPKDNA4FMHZ6XMAANKZ7A/action/storage_attestation","attest_author":"https://pith.science/pith/D5G7OYPKDNA4FMHZ6XMAANKZ7A/action/author_attestation","sign_citation":"https://pith.science/pith/D5G7OYPKDNA4FMHZ6XMAANKZ7A/action/citation_signature","submit_replication":"https://pith.science/pith/D5G7OYPKDNA4FMHZ6XMAANKZ7A/action/replication_record"}},"created_at":"2026-05-18T02:20:38.100180+00:00","updated_at":"2026-05-18T02:20:38.100180+00:00"}