{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:X5S7RQUCUXXYX3PEKCD2NZYX3J","short_pith_number":"pith:X5S7RQUC","canonical_record":{"source":{"id":"1610.01443","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-05T14:30:55Z","cross_cats_sorted":[],"title_canon_sha256":"2543e4fda201ac55e7e836ad9b7f427522e345049cd7dd2ecef15fc016d69a75","abstract_canon_sha256":"9c24d29d042cd10c68e1b7e7d72c310bb02111b320264095ea9a617afd2f6311"},"schema_version":"1.0"},"canonical_sha256":"bf65f8c282a5ef8bede45087a6e717da5fc779a6260e00bd074d8cc1418e3dda","source":{"kind":"arxiv","id":"1610.01443","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.01443","created_at":"2026-05-18T00:49:06Z"},{"alias_kind":"arxiv_version","alias_value":"1610.01443v4","created_at":"2026-05-18T00:49:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.01443","created_at":"2026-05-18T00:49:06Z"},{"alias_kind":"pith_short_12","alias_value":"X5S7RQUCUXXY","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"X5S7RQUCUXXYX3PE","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"X5S7RQUC","created_at":"2026-05-18T12:30:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:X5S7RQUCUXXYX3PEKCD2NZYX3J","target":"record","payload":{"canonical_record":{"source":{"id":"1610.01443","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-05T14:30:55Z","cross_cats_sorted":[],"title_canon_sha256":"2543e4fda201ac55e7e836ad9b7f427522e345049cd7dd2ecef15fc016d69a75","abstract_canon_sha256":"9c24d29d042cd10c68e1b7e7d72c310bb02111b320264095ea9a617afd2f6311"},"schema_version":"1.0"},"canonical_sha256":"bf65f8c282a5ef8bede45087a6e717da5fc779a6260e00bd074d8cc1418e3dda","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:49:06.522969Z","signature_b64":"OPgtUHk6Os1lDj3yyETnq9iu9y+YPfD42vDpnppUxDkEPjurk9GCmcKRn7y1LNJlXEAyHevYpWpt37fpHLE8Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bf65f8c282a5ef8bede45087a6e717da5fc779a6260e00bd074d8cc1418e3dda","last_reissued_at":"2026-05-18T00:49:06.522470Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:49:06.522470Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.01443","source_version":4,"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:49:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TF6PYUOeiXX71awCxayXGQGpY3vWk5hIKiSEMVytbD68rCdniA71UIZN5DPp7aFI3fzOfwTF/qSjjja+xV15BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T02:56:57.618095Z"},"content_sha256":"62bc6ec7fd33c810d691be7f05cca3312a4ab5eb824701c6533a6b13da91f2dd","schema_version":"1.0","event_id":"sha256:62bc6ec7fd33c810d691be7f05cca3312a4ab5eb824701c6533a6b13da91f2dd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:X5S7RQUCUXXYX3PEKCD2NZYX3J","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficiency and Budget Balance in General Quasi-linear Domains","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Swaprava Nath, Tuomas Sandholm","submitted_at":"2016-10-05T14:30:55Z","abstract_excerpt":"We study efficiency and budget balance for designing mechanisms in general quasi-linear domains. Green and Laffont (1979) proved that one cannot generically achieve both. We consider strategyproof budget-balanced mechanisms that are approximately efficient. For deterministic mechanisms, we show that a strategyproof and budget-balanced mechanism must have a sink agent whose valuation function is ignored in selecting an alternative, and she is compensated with the payments made by the other agents. We assume the valuations of the agents come from a bounded open interval. Using this result, we fi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.01443","kind":"arxiv","version":4},"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:49:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ch1yZsb3d9ZHzclyYHHXFQn5QerXavMyqrBgPn6wunloml5K8AwReGzv2h1GJgyVOK32UFu12D9dqb7BzM4QCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T02:56:57.618754Z"},"content_sha256":"34b3c374faabdf9fa5fefcf68b3f3f46ff05686388506b2bd5b3165b949f26c2","schema_version":"1.0","event_id":"sha256:34b3c374faabdf9fa5fefcf68b3f3f46ff05686388506b2bd5b3165b949f26c2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/X5S7RQUCUXXYX3PEKCD2NZYX3J/bundle.json","state_url":"https://pith.science/pith/X5S7RQUCUXXYX3PEKCD2NZYX3J/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/X5S7RQUCUXXYX3PEKCD2NZYX3J/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-07T02:56:57Z","links":{"resolver":"https://pith.science/pith/X5S7RQUCUXXYX3PEKCD2NZYX3J","bundle":"https://pith.science/pith/X5S7RQUCUXXYX3PEKCD2NZYX3J/bundle.json","state":"https://pith.science/pith/X5S7RQUCUXXYX3PEKCD2NZYX3J/state.json","well_known_bundle":"https://pith.science/.well-known/pith/X5S7RQUCUXXYX3PEKCD2NZYX3J/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:X5S7RQUCUXXYX3PEKCD2NZYX3J","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":"9c24d29d042cd10c68e1b7e7d72c310bb02111b320264095ea9a617afd2f6311","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-05T14:30:55Z","title_canon_sha256":"2543e4fda201ac55e7e836ad9b7f427522e345049cd7dd2ecef15fc016d69a75"},"schema_version":"1.0","source":{"id":"1610.01443","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.01443","created_at":"2026-05-18T00:49:06Z"},{"alias_kind":"arxiv_version","alias_value":"1610.01443v4","created_at":"2026-05-18T00:49:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.01443","created_at":"2026-05-18T00:49:06Z"},{"alias_kind":"pith_short_12","alias_value":"X5S7RQUCUXXY","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"X5S7RQUCUXXYX3PE","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"X5S7RQUC","created_at":"2026-05-18T12:30:51Z"}],"graph_snapshots":[{"event_id":"sha256:34b3c374faabdf9fa5fefcf68b3f3f46ff05686388506b2bd5b3165b949f26c2","target":"graph","created_at":"2026-05-18T00:49:06Z","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 efficiency and budget balance for designing mechanisms in general quasi-linear domains. Green and Laffont (1979) proved that one cannot generically achieve both. We consider strategyproof budget-balanced mechanisms that are approximately efficient. For deterministic mechanisms, we show that a strategyproof and budget-balanced mechanism must have a sink agent whose valuation function is ignored in selecting an alternative, and she is compensated with the payments made by the other agents. We assume the valuations of the agents come from a bounded open interval. Using this result, we fi","authors_text":"Swaprava Nath, Tuomas Sandholm","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-05T14:30:55Z","title":"Efficiency and Budget Balance in General Quasi-linear Domains"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.01443","kind":"arxiv","version":4},"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:62bc6ec7fd33c810d691be7f05cca3312a4ab5eb824701c6533a6b13da91f2dd","target":"record","created_at":"2026-05-18T00:49:06Z","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":"9c24d29d042cd10c68e1b7e7d72c310bb02111b320264095ea9a617afd2f6311","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-05T14:30:55Z","title_canon_sha256":"2543e4fda201ac55e7e836ad9b7f427522e345049cd7dd2ecef15fc016d69a75"},"schema_version":"1.0","source":{"id":"1610.01443","kind":"arxiv","version":4}},"canonical_sha256":"bf65f8c282a5ef8bede45087a6e717da5fc779a6260e00bd074d8cc1418e3dda","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bf65f8c282a5ef8bede45087a6e717da5fc779a6260e00bd074d8cc1418e3dda","first_computed_at":"2026-05-18T00:49:06.522470Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:49:06.522470Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OPgtUHk6Os1lDj3yyETnq9iu9y+YPfD42vDpnppUxDkEPjurk9GCmcKRn7y1LNJlXEAyHevYpWpt37fpHLE8Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T00:49:06.522969Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.01443","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:62bc6ec7fd33c810d691be7f05cca3312a4ab5eb824701c6533a6b13da91f2dd","sha256:34b3c374faabdf9fa5fefcf68b3f3f46ff05686388506b2bd5b3165b949f26c2"],"state_sha256":"f88831cea1c25596a6c512d59ec3ef5b94c03399cd7331f7b63f4b476e43062b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"N4Qy35TW6gi0TiWVjKcXbRnmvdTveFa62F8Fms/ZQlIUcmrpdTWMPWFy8vky231P+fvpUYhc9J0Ac6UtAuK6BQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T02:56:57.622509Z","bundle_sha256":"8128da411b7a215bea9690180f3d8ef384e1d665e393f359804687a0ca63da14"}}