{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:4SCGYM4ZZRXVKKHVYISSYLX5JG","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":"7abcf534a236c6e68853bbeeeb0ac08e84a356f53aea6c41630d287176b9e1b4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-05-12T01:14:29Z","title_canon_sha256":"b118a94e8cc41d15eba0efbe3e4646e564835e2e11b17f98db1d40ef8a5d778e"},"schema_version":"1.0","source":{"id":"1205.2740","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1205.2740","created_at":"2026-05-18T03:55:46Z"},{"alias_kind":"arxiv_version","alias_value":"1205.2740v1","created_at":"2026-05-18T03:55:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.2740","created_at":"2026-05-18T03:55:46Z"},{"alias_kind":"pith_short_12","alias_value":"4SCGYM4ZZRXV","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"4SCGYM4ZZRXVKKHV","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"4SCGYM4Z","created_at":"2026-05-18T12:26:53Z"}],"graph_snapshots":[{"event_id":"sha256:c65c328d4475a82cffa7114a76667e93876804e9a14564ccb3f6fa76d5323fc3","target":"graph","created_at":"2026-05-18T03:55:46Z","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 cardinal auctions for selling multiple copies of a good, in which bidders specify not only their bid or how much they are ready to pay for the good, but also a cardinality constraint on the number of copies that will be sold via the auction. We perform first known Price of Anarchy type analyses with detailed comparison of the classical Vickrey-Clarke-Groves (VCG) auction and one based on minimum pay property (MPP) which is similar to Generalized Second Price auction commonly used in sponsored search. Without cardinality constraints, MPP has the same efficiency (total value to bidders)","authors_text":"Darja Krushevskaja, Mangesh Gupte, S. Muthukrishnan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-05-12T01:14:29Z","title":"Analyses of Cardinal Auctions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.2740","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:4dbc0df2c553e999788e9c30468d078ec75912e6998349add38ec0f0f881d47d","target":"record","created_at":"2026-05-18T03:55:46Z","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":"7abcf534a236c6e68853bbeeeb0ac08e84a356f53aea6c41630d287176b9e1b4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-05-12T01:14:29Z","title_canon_sha256":"b118a94e8cc41d15eba0efbe3e4646e564835e2e11b17f98db1d40ef8a5d778e"},"schema_version":"1.0","source":{"id":"1205.2740","kind":"arxiv","version":1}},"canonical_sha256":"e4846c3399cc6f5528f5c2252c2efd499f6a6ba6f022944ea6e9142e0644ece6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e4846c3399cc6f5528f5c2252c2efd499f6a6ba6f022944ea6e9142e0644ece6","first_computed_at":"2026-05-18T03:55:46.127216Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:55:46.127216Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CnX69Qu+QLCbN9aZ/ZtYl1TezA+w9d47O1E3U9jYs7zd/4f0A5q6WjqJOF01uuPW6gFCXNnUYcgneBAfIRIRAg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:55:46.127676Z","signed_message":"canonical_sha256_bytes"},"source_id":"1205.2740","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4dbc0df2c553e999788e9c30468d078ec75912e6998349add38ec0f0f881d47d","sha256:c65c328d4475a82cffa7114a76667e93876804e9a14564ccb3f6fa76d5323fc3"],"state_sha256":"8476843633e7456a486a4dc039733273b18bedcfcaef884e79c343aa9681fedc"}