{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:T5YLLAARYNO76AX6FFQLIBPV6W","short_pith_number":"pith:T5YLLAAR","canonical_record":{"source":{"id":"1705.10706","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-05-30T15:42:32Z","cross_cats_sorted":[],"title_canon_sha256":"0a5842f989db66ad9cedbda4a4530a97b2470aee981d5cc7a1ba3e37e0a93af4","abstract_canon_sha256":"e6e0dbd672773df649a78fd34821e3f2cd68b0bea8711a788a324ce19bd7cbce"},"schema_version":"1.0"},"canonical_sha256":"9f70b58011c35dff02fe2960b405f5f584be5fdeeb3a094cfbe575ab4ccda133","source":{"kind":"arxiv","id":"1705.10706","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.10706","created_at":"2026-05-18T00:43:23Z"},{"alias_kind":"arxiv_version","alias_value":"1705.10706v1","created_at":"2026-05-18T00:43:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.10706","created_at":"2026-05-18T00:43:23Z"},{"alias_kind":"pith_short_12","alias_value":"T5YLLAARYNO7","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_16","alias_value":"T5YLLAARYNO76AX6","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_8","alias_value":"T5YLLAAR","created_at":"2026-05-18T12:31:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:T5YLLAARYNO76AX6FFQLIBPV6W","target":"record","payload":{"canonical_record":{"source":{"id":"1705.10706","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-05-30T15:42:32Z","cross_cats_sorted":[],"title_canon_sha256":"0a5842f989db66ad9cedbda4a4530a97b2470aee981d5cc7a1ba3e37e0a93af4","abstract_canon_sha256":"e6e0dbd672773df649a78fd34821e3f2cd68b0bea8711a788a324ce19bd7cbce"},"schema_version":"1.0"},"canonical_sha256":"9f70b58011c35dff02fe2960b405f5f584be5fdeeb3a094cfbe575ab4ccda133","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:43:23.737991Z","signature_b64":"YMFmf4AuKo7d/0hu7d8jJ3shiKay6ygVBR2ZHuHCfR4Ona2n0zOumAoX4SI+kVJC/Lu+iBtDGPTw0YfPyIHwDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9f70b58011c35dff02fe2960b405f5f584be5fdeeb3a094cfbe575ab4ccda133","last_reissued_at":"2026-05-18T00:43:23.737232Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:43:23.737232Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.10706","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:43:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pf7FEKaSE4EUCWkkESmOkNEcUsqypJmsHQ73avKCVpvxGk5pMvHbweLvYg2Z3gPMAEPYh8gx47oqqy5nxKH9BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T10:24:19.371450Z"},"content_sha256":"560db2f83620f9c963008f365d14c6751f1e0aaa8c7d58e7be38c5472dee7872","schema_version":"1.0","event_id":"sha256:560db2f83620f9c963008f365d14c6751f1e0aaa8c7d58e7be38c5472dee7872"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:T5YLLAARYNO76AX6FFQLIBPV6W","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Evangelos Markakis, George Christodoulou, Georgios Amanatidis, Georgios Birmpas","submitted_at":"2017-05-30T15:42:32Z","abstract_excerpt":"We study the mechanism design problem of allocating a set of indivisible items without monetary transfers. Despite the vast literature on this very standard model, it still remains unclear how do truthful mechanisms look like. We focus on the case of two players with additive valuation functions and our purpose is twofold. First, our main result provides a complete characterization of truthful mechanisms that allocate all the items to the players. Our characterization reveals an interesting structure underlying all truthful mechanisms, showing that they can be decomposed into two components: a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.10706","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:43:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"f6J7lPQHVrEgT3HwXXrym0qEXsq8uSq5BA1ECOC4VfKsv/3G3RzQF4l7d6c0M2l6gecxRDAYkMx3QnCh/HpSAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T10:24:19.372077Z"},"content_sha256":"f6277aed46662c82b32ec73ac8b6fc4de00c9344ebee1b365695afbef61fe8db","schema_version":"1.0","event_id":"sha256:f6277aed46662c82b32ec73ac8b6fc4de00c9344ebee1b365695afbef61fe8db"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/T5YLLAARYNO76AX6FFQLIBPV6W/bundle.json","state_url":"https://pith.science/pith/T5YLLAARYNO76AX6FFQLIBPV6W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/T5YLLAARYNO76AX6FFQLIBPV6W/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-22T10:24:19Z","links":{"resolver":"https://pith.science/pith/T5YLLAARYNO76AX6FFQLIBPV6W","bundle":"https://pith.science/pith/T5YLLAARYNO76AX6FFQLIBPV6W/bundle.json","state":"https://pith.science/pith/T5YLLAARYNO76AX6FFQLIBPV6W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/T5YLLAARYNO76AX6FFQLIBPV6W/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:T5YLLAARYNO76AX6FFQLIBPV6W","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"e6e0dbd672773df649a78fd34821e3f2cd68b0bea8711a788a324ce19bd7cbce","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-05-30T15:42:32Z","title_canon_sha256":"0a5842f989db66ad9cedbda4a4530a97b2470aee981d5cc7a1ba3e37e0a93af4"},"schema_version":"1.0","source":{"id":"1705.10706","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.10706","created_at":"2026-05-18T00:43:23Z"},{"alias_kind":"arxiv_version","alias_value":"1705.10706v1","created_at":"2026-05-18T00:43:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.10706","created_at":"2026-05-18T00:43:23Z"},{"alias_kind":"pith_short_12","alias_value":"T5YLLAARYNO7","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_16","alias_value":"T5YLLAARYNO76AX6","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_8","alias_value":"T5YLLAAR","created_at":"2026-05-18T12:31:43Z"}],"graph_snapshots":[{"event_id":"sha256:f6277aed46662c82b32ec73ac8b6fc4de00c9344ebee1b365695afbef61fe8db","target":"graph","created_at":"2026-05-18T00:43:23Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We study the mechanism design problem of allocating a set of indivisible items without monetary transfers. Despite the vast literature on this very standard model, it still remains unclear how do truthful mechanisms look like. We focus on the case of two players with additive valuation functions and our purpose is twofold. First, our main result provides a complete characterization of truthful mechanisms that allocate all the items to the players. Our characterization reveals an interesting structure underlying all truthful mechanisms, showing that they can be decomposed into two components: a","authors_text":"Evangelos Markakis, George Christodoulou, Georgios Amanatidis, Georgios Birmpas","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-05-30T15:42:32Z","title":"Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.10706","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:560db2f83620f9c963008f365d14c6751f1e0aaa8c7d58e7be38c5472dee7872","target":"record","created_at":"2026-05-18T00:43:23Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"e6e0dbd672773df649a78fd34821e3f2cd68b0bea8711a788a324ce19bd7cbce","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-05-30T15:42:32Z","title_canon_sha256":"0a5842f989db66ad9cedbda4a4530a97b2470aee981d5cc7a1ba3e37e0a93af4"},"schema_version":"1.0","source":{"id":"1705.10706","kind":"arxiv","version":1}},"canonical_sha256":"9f70b58011c35dff02fe2960b405f5f584be5fdeeb3a094cfbe575ab4ccda133","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9f70b58011c35dff02fe2960b405f5f584be5fdeeb3a094cfbe575ab4ccda133","first_computed_at":"2026-05-18T00:43:23.737232Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:43:23.737232Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YMFmf4AuKo7d/0hu7d8jJ3shiKay6ygVBR2ZHuHCfR4Ona2n0zOumAoX4SI+kVJC/Lu+iBtDGPTw0YfPyIHwDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:43:23.737991Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.10706","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:560db2f83620f9c963008f365d14c6751f1e0aaa8c7d58e7be38c5472dee7872","sha256:f6277aed46662c82b32ec73ac8b6fc4de00c9344ebee1b365695afbef61fe8db"],"state_sha256":"3a99aa8f53f2b648cca5ac2e0f54099cc265adca18679007569ae71455dd27d0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hJwo46grAoTPEvObO80Xk8gGyIk/ISfGqd+S7tKmyJ3toc7tUvK1qZgbZx+Alwo1S4fwI4Vr0Qy59soYbcnqCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T10:24:19.375769Z","bundle_sha256":"099c846b4ce6c430e3d9b83494e061bbfd07486d67d0e02cd13347bf340e92c6"}}