{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:BUC2GEV32MCZLZHOGBH2KF27TJ","short_pith_number":"pith:BUC2GEV3","canonical_record":{"source":{"id":"1602.08719","kind":"arxiv","version":7},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-02-28T14:02:45Z","cross_cats_sorted":[],"title_canon_sha256":"d36f9830b713566ad5b771714e63fbb84c3f16e4d2e12439c48bbe4832f92df7","abstract_canon_sha256":"f0b18d07c87d0ca2725e28799ce77e69d099fdc85c00538e20b5419689ef9717"},"schema_version":"1.0"},"canonical_sha256":"0d05a312bbd30595e4ee304fa5175f9a4381554905901a36f1f9a238a221ed50","source":{"kind":"arxiv","id":"1602.08719","version":7},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.08719","created_at":"2026-05-18T00:33:32Z"},{"alias_kind":"arxiv_version","alias_value":"1602.08719v7","created_at":"2026-05-18T00:33:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.08719","created_at":"2026-05-18T00:33:32Z"},{"alias_kind":"pith_short_12","alias_value":"BUC2GEV32MCZ","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"BUC2GEV32MCZLZHO","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"BUC2GEV3","created_at":"2026-05-18T12:30:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:BUC2GEV32MCZLZHOGBH2KF27TJ","target":"record","payload":{"canonical_record":{"source":{"id":"1602.08719","kind":"arxiv","version":7},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-02-28T14:02:45Z","cross_cats_sorted":[],"title_canon_sha256":"d36f9830b713566ad5b771714e63fbb84c3f16e4d2e12439c48bbe4832f92df7","abstract_canon_sha256":"f0b18d07c87d0ca2725e28799ce77e69d099fdc85c00538e20b5419689ef9717"},"schema_version":"1.0"},"canonical_sha256":"0d05a312bbd30595e4ee304fa5175f9a4381554905901a36f1f9a238a221ed50","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:33:32.602002Z","signature_b64":"h4FfBx2XyhhARub2cGkAtMdPB5OWABKzNaIlSG+4PTi3YzeOKO6C423v7VbWMg4VWFHB7k/u2SyviGrcUh+mBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0d05a312bbd30595e4ee304fa5175f9a4381554905901a36f1f9a238a221ed50","last_reissued_at":"2026-05-18T00:33:32.601307Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:33:32.601307Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.08719","source_version":7,"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:33:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qeu+FinSN8mVAbR7Y1Kszc6OX7iYm0RDLSdENHa97G8/oXf5nS7Hw4e8attiN5MFzpJjzKz/5PfExBiDsOkxDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T13:21:45.958199Z"},"content_sha256":"b0ebe3e50d04377989bdcb0dacccf5e4e2aabc4467dd0653813e3dcf7c599f4f","schema_version":"1.0","event_id":"sha256:b0ebe3e50d04377989bdcb0dacccf5e4e2aabc4467dd0653813e3dcf7c599f4f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:BUC2GEV32MCZLZHOGBH2KF27TJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Walrasian Pricing in Multi-unit Auctions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Aris Filos-Ratsikas, Peter Bro Miltersen, Simina Br\\^anzei, Yulong Zeng","submitted_at":"2016-02-28T14:02:45Z","abstract_excerpt":"Multi-unit auctions are a paradigmatic model, where a seller brings multiple units of a good, while several buyers bring monetary endowments. It is well known that Walrasian equilibria do not always exist in this model, however compelling relaxations such as (Walrasian) envy-free pricing do. In this paper we design an optimal envy-free mechanism for multi-unit auctions with budgets. When the market is even mildly competitive, the approximation ratios of this mechanism are small constants for both the revenue and welfare objectives, and in fact for welfare the approximation converges to 1 as th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.08719","kind":"arxiv","version":7},"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:33:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QQno0tbsYJxeEZRpYb2A8lQZy9c0WMoCJsTYluADsfHLdASHzFhAEWDN+ImFz3hQ3hEeNmLzK9v/Dkip7AGlAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T13:21:45.958863Z"},"content_sha256":"6cb43980c07d3a08ffcfc9f13fef89593cb46fed1bc8734fcd5314a2160c3ee2","schema_version":"1.0","event_id":"sha256:6cb43980c07d3a08ffcfc9f13fef89593cb46fed1bc8734fcd5314a2160c3ee2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BUC2GEV32MCZLZHOGBH2KF27TJ/bundle.json","state_url":"https://pith.science/pith/BUC2GEV32MCZLZHOGBH2KF27TJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BUC2GEV32MCZLZHOGBH2KF27TJ/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-06-06T13:21:45Z","links":{"resolver":"https://pith.science/pith/BUC2GEV32MCZLZHOGBH2KF27TJ","bundle":"https://pith.science/pith/BUC2GEV32MCZLZHOGBH2KF27TJ/bundle.json","state":"https://pith.science/pith/BUC2GEV32MCZLZHOGBH2KF27TJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BUC2GEV32MCZLZHOGBH2KF27TJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:BUC2GEV32MCZLZHOGBH2KF27TJ","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":"f0b18d07c87d0ca2725e28799ce77e69d099fdc85c00538e20b5419689ef9717","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-02-28T14:02:45Z","title_canon_sha256":"d36f9830b713566ad5b771714e63fbb84c3f16e4d2e12439c48bbe4832f92df7"},"schema_version":"1.0","source":{"id":"1602.08719","kind":"arxiv","version":7}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.08719","created_at":"2026-05-18T00:33:32Z"},{"alias_kind":"arxiv_version","alias_value":"1602.08719v7","created_at":"2026-05-18T00:33:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.08719","created_at":"2026-05-18T00:33:32Z"},{"alias_kind":"pith_short_12","alias_value":"BUC2GEV32MCZ","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"BUC2GEV32MCZLZHO","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"BUC2GEV3","created_at":"2026-05-18T12:30:09Z"}],"graph_snapshots":[{"event_id":"sha256:6cb43980c07d3a08ffcfc9f13fef89593cb46fed1bc8734fcd5314a2160c3ee2","target":"graph","created_at":"2026-05-18T00:33:32Z","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":"Multi-unit auctions are a paradigmatic model, where a seller brings multiple units of a good, while several buyers bring monetary endowments. It is well known that Walrasian equilibria do not always exist in this model, however compelling relaxations such as (Walrasian) envy-free pricing do. In this paper we design an optimal envy-free mechanism for multi-unit auctions with budgets. When the market is even mildly competitive, the approximation ratios of this mechanism are small constants for both the revenue and welfare objectives, and in fact for welfare the approximation converges to 1 as th","authors_text":"Aris Filos-Ratsikas, Peter Bro Miltersen, Simina Br\\^anzei, Yulong Zeng","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-02-28T14:02:45Z","title":"Walrasian Pricing in Multi-unit Auctions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.08719","kind":"arxiv","version":7},"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:b0ebe3e50d04377989bdcb0dacccf5e4e2aabc4467dd0653813e3dcf7c599f4f","target":"record","created_at":"2026-05-18T00:33:32Z","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":"f0b18d07c87d0ca2725e28799ce77e69d099fdc85c00538e20b5419689ef9717","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-02-28T14:02:45Z","title_canon_sha256":"d36f9830b713566ad5b771714e63fbb84c3f16e4d2e12439c48bbe4832f92df7"},"schema_version":"1.0","source":{"id":"1602.08719","kind":"arxiv","version":7}},"canonical_sha256":"0d05a312bbd30595e4ee304fa5175f9a4381554905901a36f1f9a238a221ed50","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0d05a312bbd30595e4ee304fa5175f9a4381554905901a36f1f9a238a221ed50","first_computed_at":"2026-05-18T00:33:32.601307Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:33:32.601307Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"h4FfBx2XyhhARub2cGkAtMdPB5OWABKzNaIlSG+4PTi3YzeOKO6C423v7VbWMg4VWFHB7k/u2SyviGrcUh+mBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:33:32.602002Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.08719","source_kind":"arxiv","source_version":7}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b0ebe3e50d04377989bdcb0dacccf5e4e2aabc4467dd0653813e3dcf7c599f4f","sha256:6cb43980c07d3a08ffcfc9f13fef89593cb46fed1bc8734fcd5314a2160c3ee2"],"state_sha256":"645f0fb037352c6153f4552ee34f1cab35f2bf567f56cde3570625477e69ea6c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A4vWkejpZ4psCxm+PC426SP2QfjeGjdbIA1acj9/ZCIJZC92EPn5qTJaXcK+JloaJzo9JVEBoNsYuHARYlkpBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T13:21:45.961886Z","bundle_sha256":"fffa1667a083075e1e39cd0637652804c584d9466e1237550d653add3500a8b7"}}