{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:C2GY3NVCLPBYCOSA6O3ZNXURRP","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":"64bcdbb1610ed119238c99b8b10c34aa401eaeefe40bf492d2c7e3924b0ffa07","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-06T08:29:53Z","title_canon_sha256":"03cd40c9e3f4f361f7f4ff309b6ac25742045ac3274c6251d53d0128914a1a96"},"schema_version":"1.0","source":{"id":"1507.01353","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.01353","created_at":"2026-05-18T01:32:36Z"},{"alias_kind":"arxiv_version","alias_value":"1507.01353v3","created_at":"2026-05-18T01:32:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.01353","created_at":"2026-05-18T01:32:36Z"},{"alias_kind":"pith_short_12","alias_value":"C2GY3NVCLPBY","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"C2GY3NVCLPBYCOSA","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"C2GY3NVC","created_at":"2026-05-18T12:29:14Z"}],"graph_snapshots":[{"event_id":"sha256:8ccda1a192f28b912e6c9f33eb7fe744052de9f04fc3a2be9d1ce5500e39ccbb","target":"graph","created_at":"2026-05-18T01:32:36Z","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 design approximate weakly group strategy-proof mechanisms for resource reallocation problems using Milgrom and Segal's deferred acceptance auction framework: the radio spectrum and network bandwidth reallocation problems in the procurement auction setting and the cost minimization problem with set cover constraints in the selling auction setting. Our deferred acceptance auctions are derived from simple greedy algorithms for the underlying optimization problems and guarantee approximately optimal social welfare (cost) of the agents retaining their rights (contracts). In the reallocation prob","authors_text":"Anthony Kim","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-06T08:29:53Z","title":"Welfare Maximization with Deferred Acceptance Auctions in Reallocation Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.01353","kind":"arxiv","version":3},"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:cbe2420e216bea3beeea87d721f58e77582c5fac9799c49ca286ac47bb158a0e","target":"record","created_at":"2026-05-18T01:32:36Z","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":"64bcdbb1610ed119238c99b8b10c34aa401eaeefe40bf492d2c7e3924b0ffa07","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-06T08:29:53Z","title_canon_sha256":"03cd40c9e3f4f361f7f4ff309b6ac25742045ac3274c6251d53d0128914a1a96"},"schema_version":"1.0","source":{"id":"1507.01353","kind":"arxiv","version":3}},"canonical_sha256":"168d8db6a25bc3813a40f3b796de918bd679a5087cf24f0cb1359a9c04551224","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"168d8db6a25bc3813a40f3b796de918bd679a5087cf24f0cb1359a9c04551224","first_computed_at":"2026-05-18T01:32:36.952440Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:32:36.952440Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nAAqTWaPquKKqhCLzBfqgSIrihopoA/9BPgshwcSPj+s13W6V6qYFSn8lrVN5AHtRr7f5MCKMxlE2fP+oYyfDg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:32:36.952991Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.01353","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cbe2420e216bea3beeea87d721f58e77582c5fac9799c49ca286ac47bb158a0e","sha256:8ccda1a192f28b912e6c9f33eb7fe744052de9f04fc3a2be9d1ce5500e39ccbb"],"state_sha256":"3703c3daefceffa274479cf7353dee6c5b26102b9dfef299ead41974d6ba2c55"}