{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:FLT5AOQZEKAOU6KS746DMXQMIN","short_pith_number":"pith:FLT5AOQZ","schema_version":"1.0","canonical_sha256":"2ae7d03a192280ea7952ff3c365e0c435a69c8343c1d8265f0b27be2c9616968","source":{"kind":"arxiv","id":"1506.04198","version":2},"attestation_state":"computed","paper":{"title":"Bayesian Budget Feasibility with Posted Pricing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Eric Balkanski, Jason D. Hartline","submitted_at":"2015-06-12T23:50:21Z","abstract_excerpt":"We consider the problem of budget feasible mechanism design proposed by Singer (2010), but in a Bayesian setting. A principal has a public value for hiring a subset of the agents and a budget, while the agents have private costs for being hired. We consider both additive and submodular value functions of the principal. We show that there are simple, practical, ex post budget balanced posted pricing mechanisms that approximate the value obtained by the Bayesian optimal mechanism that is budget balanced only in expectation. A main motivating application for this work is the crowdsourcing large p"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1506.04198","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-06-12T23:50:21Z","cross_cats_sorted":[],"title_canon_sha256":"60ae77b0d19af85c3b5565614d47aa5db5d6bf0fdd6e67ac86e83340e80325f9","abstract_canon_sha256":"d93a00777d22111757a50b9dddfa7f42d1dee91666d5050c9298a0c661ed93f7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:29:38.156585Z","signature_b64":"1U0GCEh9hJfW42j8620BS/+0iGTXVoZyLDKDqdqW4UzlyhiS9f1V4/ExvpExk5HJUdjmM/eHeg2oybbHIe5yBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2ae7d03a192280ea7952ff3c365e0c435a69c8343c1d8265f0b27be2c9616968","last_reissued_at":"2026-05-18T01:29:38.155883Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:29:38.155883Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Bayesian Budget Feasibility with Posted Pricing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Eric Balkanski, Jason D. Hartline","submitted_at":"2015-06-12T23:50:21Z","abstract_excerpt":"We consider the problem of budget feasible mechanism design proposed by Singer (2010), but in a Bayesian setting. A principal has a public value for hiring a subset of the agents and a budget, while the agents have private costs for being hired. We consider both additive and submodular value functions of the principal. We show that there are simple, practical, ex post budget balanced posted pricing mechanisms that approximate the value obtained by the Bayesian optimal mechanism that is budget balanced only in expectation. A main motivating application for this work is the crowdsourcing large p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.04198","kind":"arxiv","version":2},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1506.04198","created_at":"2026-05-18T01:29:38.155988+00:00"},{"alias_kind":"arxiv_version","alias_value":"1506.04198v2","created_at":"2026-05-18T01:29:38.155988+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.04198","created_at":"2026-05-18T01:29:38.155988+00:00"},{"alias_kind":"pith_short_12","alias_value":"FLT5AOQZEKAO","created_at":"2026-05-18T12:29:19.899920+00:00"},{"alias_kind":"pith_short_16","alias_value":"FLT5AOQZEKAOU6KS","created_at":"2026-05-18T12:29:19.899920+00:00"},{"alias_kind":"pith_short_8","alias_value":"FLT5AOQZ","created_at":"2026-05-18T12:29:19.899920+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/FLT5AOQZEKAOU6KS746DMXQMIN","json":"https://pith.science/pith/FLT5AOQZEKAOU6KS746DMXQMIN.json","graph_json":"https://pith.science/api/pith-number/FLT5AOQZEKAOU6KS746DMXQMIN/graph.json","events_json":"https://pith.science/api/pith-number/FLT5AOQZEKAOU6KS746DMXQMIN/events.json","paper":"https://pith.science/paper/FLT5AOQZ"},"agent_actions":{"view_html":"https://pith.science/pith/FLT5AOQZEKAOU6KS746DMXQMIN","download_json":"https://pith.science/pith/FLT5AOQZEKAOU6KS746DMXQMIN.json","view_paper":"https://pith.science/paper/FLT5AOQZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1506.04198&json=true","fetch_graph":"https://pith.science/api/pith-number/FLT5AOQZEKAOU6KS746DMXQMIN/graph.json","fetch_events":"https://pith.science/api/pith-number/FLT5AOQZEKAOU6KS746DMXQMIN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FLT5AOQZEKAOU6KS746DMXQMIN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FLT5AOQZEKAOU6KS746DMXQMIN/action/storage_attestation","attest_author":"https://pith.science/pith/FLT5AOQZEKAOU6KS746DMXQMIN/action/author_attestation","sign_citation":"https://pith.science/pith/FLT5AOQZEKAOU6KS746DMXQMIN/action/citation_signature","submit_replication":"https://pith.science/pith/FLT5AOQZEKAOU6KS746DMXQMIN/action/replication_record"}},"created_at":"2026-05-18T01:29:38.155988+00:00","updated_at":"2026-05-18T01:29:38.155988+00:00"}