{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:JZSTGQKKZRSBQKRWHPJVYHABLS","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":"167a24b09610d94fd7d067c865c3def73ce8903fade7af53b9817d3c6ac21c4f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-03-31T19:46:25Z","title_canon_sha256":"e34aa9d0a15b8e11a39b54e36c4b15da8c3470d4f3115c82536a13afc45a4560"},"schema_version":"1.0","source":{"id":"1103.6280","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1103.6280","created_at":"2026-05-18T02:22:11Z"},{"alias_kind":"arxiv_version","alias_value":"1103.6280v1","created_at":"2026-05-18T02:22:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.6280","created_at":"2026-05-18T02:22:11Z"},{"alias_kind":"pith_short_12","alias_value":"JZSTGQKKZRSB","created_at":"2026-05-18T12:26:32Z"},{"alias_kind":"pith_short_16","alias_value":"JZSTGQKKZRSBQKRW","created_at":"2026-05-18T12:26:32Z"},{"alias_kind":"pith_short_8","alias_value":"JZSTGQKK","created_at":"2026-05-18T12:26:32Z"}],"graph_snapshots":[{"event_id":"sha256:f26edd0be9f154aa99865e6fa9a4265db3308c7c2dcbb0e816b1f170b4df8fd8","target":"graph","created_at":"2026-05-18T02:22:11Z","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 Bayesian mechanism design problems in settings where agents have budgets. Specifically, an agent's utility for an outcome is given by his value for the outcome minus any payment he makes to the mechanism, as long as the payment is below his budget, and is negative infinity otherwise. This discontinuity in the utility function presents a significant challenge in the design of good mechanisms, and classical \"unconstrained\" mechanisms fail to work in settings with budgets. The goal of this paper is to develop general reductions from budget-constrained Bayesian MD to unconstrained Bayesia","authors_text":"Azarakhsh Malekian, David Malec, Shuchi Chawla","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-03-31T19:46:25Z","title":"Bayesian Mechanism Design for Budget-Constrained Agents"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.6280","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:457982eafd37c91e35261e28cd24299fb464bc95bc551c9b4165e179d637cd39","target":"record","created_at":"2026-05-18T02:22:11Z","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":"167a24b09610d94fd7d067c865c3def73ce8903fade7af53b9817d3c6ac21c4f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-03-31T19:46:25Z","title_canon_sha256":"e34aa9d0a15b8e11a39b54e36c4b15da8c3470d4f3115c82536a13afc45a4560"},"schema_version":"1.0","source":{"id":"1103.6280","kind":"arxiv","version":1}},"canonical_sha256":"4e6533414acc64182a363bd35c1c015cb96d73f0a4b9dc032554866b639d5d38","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4e6533414acc64182a363bd35c1c015cb96d73f0a4b9dc032554866b639d5d38","first_computed_at":"2026-05-18T02:22:11.415681Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:22:11.415681Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Wr4V6t41HOZ9+RQ2mCSQbQe9eR7T3pO9uRifXwzKbfS8+z0DFIOZdj03Io77F9xpjkgbuwVuaOd3XCXs7VBsDg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:22:11.416287Z","signed_message":"canonical_sha256_bytes"},"source_id":"1103.6280","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:457982eafd37c91e35261e28cd24299fb464bc95bc551c9b4165e179d637cd39","sha256:f26edd0be9f154aa99865e6fa9a4265db3308c7c2dcbb0e816b1f170b4df8fd8"],"state_sha256":"0566f375249661c83651a7cc21128f70548e9733f44b83a321a050ad129d618c"}