{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:ZGVFKBD5V6IQ67YXFP4DYRJUQ4","short_pith_number":"pith:ZGVFKBD5","schema_version":"1.0","canonical_sha256":"c9aa55047daf910f7f172bf83c453487083cfcbaccd2f5a2b21b10a5193d6574","source":{"kind":"arxiv","id":"1203.1809","version":2},"attestation_state":"computed","paper":{"title":"Undominated Groves Mechanisms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Evangelos Markakis, Krzysztof R. Apt, Mingyu Guo, Vincent Conitzer","submitted_at":"2012-03-08T14:20:07Z","abstract_excerpt":"The family of Groves mechanisms, which includes the well-known VCG mechanism (also known as the Clarke mechanism), is a family of efficient and strategy-proof mechanisms. Unfortunately, the Groves mechanisms are generally not budget balanced. That is, under such mechanisms, payments may flow into or out of the system of the agents, resulting in deficits or reduced utilities for the agents. We consider the following problem: within the family of Groves mechanisms, we want to identify mechanisms that give the agents the highest utilities, under the constraint that these mechanisms must never inc"},"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":"1203.1809","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-03-08T14:20:07Z","cross_cats_sorted":[],"title_canon_sha256":"18184e3d4f09b1212d4e1bef2acc1380701a6aedc15feab9c508687eee2d07e0","abstract_canon_sha256":"76739f28dbec42ebf0d27254648592821de87436c5e52e0838f35711db3c8054"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:37:19.060489Z","signature_b64":"M9cvaS2IP7bcPMJsMx9oDleqMXNW7mEHuo3n7L0K5U2K3fE4yi+RVGaZyqt8P7zL2kgwnDAdGA+jzHfvGSGDDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c9aa55047daf910f7f172bf83c453487083cfcbaccd2f5a2b21b10a5193d6574","last_reissued_at":"2026-05-18T03:37:19.059706Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:37:19.059706Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Undominated Groves Mechanisms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Evangelos Markakis, Krzysztof R. Apt, Mingyu Guo, Vincent Conitzer","submitted_at":"2012-03-08T14:20:07Z","abstract_excerpt":"The family of Groves mechanisms, which includes the well-known VCG mechanism (also known as the Clarke mechanism), is a family of efficient and strategy-proof mechanisms. Unfortunately, the Groves mechanisms are generally not budget balanced. That is, under such mechanisms, payments may flow into or out of the system of the agents, resulting in deficits or reduced utilities for the agents. We consider the following problem: within the family of Groves mechanisms, we want to identify mechanisms that give the agents the highest utilities, under the constraint that these mechanisms must never inc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.1809","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":"1203.1809","created_at":"2026-05-18T03:37:19.059821+00:00"},{"alias_kind":"arxiv_version","alias_value":"1203.1809v2","created_at":"2026-05-18T03:37:19.059821+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.1809","created_at":"2026-05-18T03:37:19.059821+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZGVFKBD5V6IQ","created_at":"2026-05-18T12:27:30.460161+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZGVFKBD5V6IQ67YX","created_at":"2026-05-18T12:27:30.460161+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZGVFKBD5","created_at":"2026-05-18T12:27:30.460161+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/ZGVFKBD5V6IQ67YXFP4DYRJUQ4","json":"https://pith.science/pith/ZGVFKBD5V6IQ67YXFP4DYRJUQ4.json","graph_json":"https://pith.science/api/pith-number/ZGVFKBD5V6IQ67YXFP4DYRJUQ4/graph.json","events_json":"https://pith.science/api/pith-number/ZGVFKBD5V6IQ67YXFP4DYRJUQ4/events.json","paper":"https://pith.science/paper/ZGVFKBD5"},"agent_actions":{"view_html":"https://pith.science/pith/ZGVFKBD5V6IQ67YXFP4DYRJUQ4","download_json":"https://pith.science/pith/ZGVFKBD5V6IQ67YXFP4DYRJUQ4.json","view_paper":"https://pith.science/paper/ZGVFKBD5","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1203.1809&json=true","fetch_graph":"https://pith.science/api/pith-number/ZGVFKBD5V6IQ67YXFP4DYRJUQ4/graph.json","fetch_events":"https://pith.science/api/pith-number/ZGVFKBD5V6IQ67YXFP4DYRJUQ4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZGVFKBD5V6IQ67YXFP4DYRJUQ4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZGVFKBD5V6IQ67YXFP4DYRJUQ4/action/storage_attestation","attest_author":"https://pith.science/pith/ZGVFKBD5V6IQ67YXFP4DYRJUQ4/action/author_attestation","sign_citation":"https://pith.science/pith/ZGVFKBD5V6IQ67YXFP4DYRJUQ4/action/citation_signature","submit_replication":"https://pith.science/pith/ZGVFKBD5V6IQ67YXFP4DYRJUQ4/action/replication_record"}},"created_at":"2026-05-18T03:37:19.059821+00:00","updated_at":"2026-05-18T03:37:19.059821+00:00"}