{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:XET452U3262D3Y5GR2ASILYQHU","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":"0c465c6c9982614355382ccb99075d2f65c440bd5e700d6d5ba2e6313b2d22cb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-12-20T05:03:40Z","title_canon_sha256":"03636bfac6a60ce1495d544d040feb6fbcdb4cd64edc5953a413acfac6f99d7d"},"schema_version":"1.0","source":{"id":"1112.4572","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1112.4572","created_at":"2026-05-18T00:30:18Z"},{"alias_kind":"arxiv_version","alias_value":"1112.4572v2","created_at":"2026-05-18T00:30:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1112.4572","created_at":"2026-05-18T00:30:18Z"},{"alias_kind":"pith_short_12","alias_value":"XET452U3262D","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_16","alias_value":"XET452U3262D3Y5G","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_8","alias_value":"XET452U3","created_at":"2026-05-18T12:26:44Z"}],"graph_snapshots":[{"event_id":"sha256:b21f1e579ac5884361cbb7f9384b376f0ecae4cc779c22652d03f554189dfc2a","target":"graph","created_at":"2026-05-18T00:30:18Z","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 provide a constructive proof of Border's theorem [Bor91, HR15a] and its generalization to reduced-form auctions with asymmetric bidders [Bor07, MV10, CKM13]. Given a reduced form, we identify a subset of Border constraints that are necessary and sufficient to determine its feasibility. Importantly, the number of these constraints is linear in the total number of bidder types. In addition, we provide a characterization result showing that every feasible reduced form can be induced by an ex-post allocation rule that is a distribution over ironings of the same total ordering of the union of al","authors_text":"Constantinos Daskalakis, S. Matthew Weinberg, Yang Cai","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-12-20T05:03:40Z","title":"A Constructive Approach to Reduced-Form Auctions with Applications to Multi-Item Mechanism Design"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1112.4572","kind":"arxiv","version":2},"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:f8ae33688bbb69836c5a4c87be31c060784f6e60ad12dd584f7f16f55fd998b3","target":"record","created_at":"2026-05-18T00:30:18Z","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":"0c465c6c9982614355382ccb99075d2f65c440bd5e700d6d5ba2e6313b2d22cb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-12-20T05:03:40Z","title_canon_sha256":"03636bfac6a60ce1495d544d040feb6fbcdb4cd64edc5953a413acfac6f99d7d"},"schema_version":"1.0","source":{"id":"1112.4572","kind":"arxiv","version":2}},"canonical_sha256":"b927ceea9bd7b43de3a68e81242f103d1eeb65e3bf06477b002fe2c61663a8ea","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b927ceea9bd7b43de3a68e81242f103d1eeb65e3bf06477b002fe2c61663a8ea","first_computed_at":"2026-05-18T00:30:18.196530Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:30:18.196530Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sXVyIlxpEgChrJGyataqxKBcs4oO2QzhK6+mRzB+8YKiOz2to188Pu6MmhYT5SceKVcCzZ9LAYnCWd5SV2RCCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:30:18.197251Z","signed_message":"canonical_sha256_bytes"},"source_id":"1112.4572","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f8ae33688bbb69836c5a4c87be31c060784f6e60ad12dd584f7f16f55fd998b3","sha256:b21f1e579ac5884361cbb7f9384b376f0ecae4cc779c22652d03f554189dfc2a"],"state_sha256":"5b53a4249ebf7ca49a6e196f81d22831a93ba48f3424c3a6797cb2a7f0f7015a"}