{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:2V4YUDI3WGKH7JKQLGT2KL4GAA","short_pith_number":"pith:2V4YUDI3","canonical_record":{"source":{"id":"1803.11030","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-03-29T12:29:51Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"60c9ca3dbb57452135c972cd46f9b70a3058b9befd899fdf0c8f20ef69e95cf6","abstract_canon_sha256":"7e60ca1af2da2087b4718ed801c2884eaa84b6ba82bcf65f30007503bb675036"},"schema_version":"1.0"},"canonical_sha256":"d5798a0d1bb1947fa55059a7a52f860019d99e9b60f9de9445f663e8e7136c47","source":{"kind":"arxiv","id":"1803.11030","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.11030","created_at":"2026-05-18T00:00:08Z"},{"alias_kind":"arxiv_version","alias_value":"1803.11030v2","created_at":"2026-05-18T00:00:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.11030","created_at":"2026-05-18T00:00:08Z"},{"alias_kind":"pith_short_12","alias_value":"2V4YUDI3WGKH","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"2V4YUDI3WGKH7JKQ","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"2V4YUDI3","created_at":"2026-05-18T12:32:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:2V4YUDI3WGKH7JKQLGT2KL4GAA","target":"record","payload":{"canonical_record":{"source":{"id":"1803.11030","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-03-29T12:29:51Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"60c9ca3dbb57452135c972cd46f9b70a3058b9befd899fdf0c8f20ef69e95cf6","abstract_canon_sha256":"7e60ca1af2da2087b4718ed801c2884eaa84b6ba82bcf65f30007503bb675036"},"schema_version":"1.0"},"canonical_sha256":"d5798a0d1bb1947fa55059a7a52f860019d99e9b60f9de9445f663e8e7136c47","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:00:08.690093Z","signature_b64":"GHLk/CTBxNZk1knGlajQieYjxqzBZUTXN5kwEHZpx+0LuE/LSIviPiiTfALDh6OCZtrRTRXJd874Yy6s2IesDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d5798a0d1bb1947fa55059a7a52f860019d99e9b60f9de9445f663e8e7136c47","last_reissued_at":"2026-05-18T00:00:08.689569Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:00:08.689569Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.11030","source_version":2,"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:00:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MfbBwJnyw4fYLPvNCsaRQs7tnrl6A+onHdmqwIS8/aQrieEgEklXjJ95FOFyQpTgdzQGVhAveCbh8UPkPfoHCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T02:02:29.477588Z"},"content_sha256":"2d2143118255ee07e8b9b6505b79acd825607831ffc9aa46cdefa1a1c62195c0","schema_version":"1.0","event_id":"sha256:2d2143118255ee07e8b9b6505b79acd825607831ffc9aa46cdefa1a1c62195c0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:2V4YUDI3WGKH7JKQLGT2KL4GAA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exploiting Weak Supermodularity for Coalition-Proof Mechanisms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.GT","authors_text":"Maryam Kamgarpour, Orcun Karaca","submitted_at":"2018-03-29T12:29:51Z","abstract_excerpt":"Under the incentive-compatible Vickrey-Clarke-Groves mechanism, coalitions of participants can influence the auction outcome to obtain higher collective profit. These manipulations were proven to be eliminated if and only if the market objective is supermodular. Nevertheless, several auctions do not satisfy the stringent conditions for supermodularity. These auctions include electricity markets, which are the main motivation of our study. To characterize nonsupermodular functions, we introduce the supermodularity ratio and the weak supermodularity. We show that these concepts provide us with t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.11030","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"},"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:00:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lvRrb5/ZR/rVCsrrZgafUPpMMLwwE1bbcHqyJz/Q2ALHwunEn7HFR+f5MrRSOp2hLgJV2x9yLbgXLfk57sqKAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T02:02:29.478270Z"},"content_sha256":"c01f9d7debf9ecc861ea56c88204faf6e276a4a70b87041188a4e9d4a4bc2e86","schema_version":"1.0","event_id":"sha256:c01f9d7debf9ecc861ea56c88204faf6e276a4a70b87041188a4e9d4a4bc2e86"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2V4YUDI3WGKH7JKQLGT2KL4GAA/bundle.json","state_url":"https://pith.science/pith/2V4YUDI3WGKH7JKQLGT2KL4GAA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2V4YUDI3WGKH7JKQLGT2KL4GAA/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-05-22T02:02:29Z","links":{"resolver":"https://pith.science/pith/2V4YUDI3WGKH7JKQLGT2KL4GAA","bundle":"https://pith.science/pith/2V4YUDI3WGKH7JKQLGT2KL4GAA/bundle.json","state":"https://pith.science/pith/2V4YUDI3WGKH7JKQLGT2KL4GAA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2V4YUDI3WGKH7JKQLGT2KL4GAA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:2V4YUDI3WGKH7JKQLGT2KL4GAA","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":"7e60ca1af2da2087b4718ed801c2884eaa84b6ba82bcf65f30007503bb675036","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-03-29T12:29:51Z","title_canon_sha256":"60c9ca3dbb57452135c972cd46f9b70a3058b9befd899fdf0c8f20ef69e95cf6"},"schema_version":"1.0","source":{"id":"1803.11030","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.11030","created_at":"2026-05-18T00:00:08Z"},{"alias_kind":"arxiv_version","alias_value":"1803.11030v2","created_at":"2026-05-18T00:00:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.11030","created_at":"2026-05-18T00:00:08Z"},{"alias_kind":"pith_short_12","alias_value":"2V4YUDI3WGKH","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"2V4YUDI3WGKH7JKQ","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"2V4YUDI3","created_at":"2026-05-18T12:32:02Z"}],"graph_snapshots":[{"event_id":"sha256:c01f9d7debf9ecc861ea56c88204faf6e276a4a70b87041188a4e9d4a4bc2e86","target":"graph","created_at":"2026-05-18T00:00:08Z","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":"Under the incentive-compatible Vickrey-Clarke-Groves mechanism, coalitions of participants can influence the auction outcome to obtain higher collective profit. These manipulations were proven to be eliminated if and only if the market objective is supermodular. Nevertheless, several auctions do not satisfy the stringent conditions for supermodularity. These auctions include electricity markets, which are the main motivation of our study. To characterize nonsupermodular functions, we introduce the supermodularity ratio and the weak supermodularity. We show that these concepts provide us with t","authors_text":"Maryam Kamgarpour, Orcun Karaca","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-03-29T12:29:51Z","title":"Exploiting Weak Supermodularity for Coalition-Proof Mechanisms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.11030","kind":"arxiv","version":2},"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:2d2143118255ee07e8b9b6505b79acd825607831ffc9aa46cdefa1a1c62195c0","target":"record","created_at":"2026-05-18T00:00:08Z","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":"7e60ca1af2da2087b4718ed801c2884eaa84b6ba82bcf65f30007503bb675036","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-03-29T12:29:51Z","title_canon_sha256":"60c9ca3dbb57452135c972cd46f9b70a3058b9befd899fdf0c8f20ef69e95cf6"},"schema_version":"1.0","source":{"id":"1803.11030","kind":"arxiv","version":2}},"canonical_sha256":"d5798a0d1bb1947fa55059a7a52f860019d99e9b60f9de9445f663e8e7136c47","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d5798a0d1bb1947fa55059a7a52f860019d99e9b60f9de9445f663e8e7136c47","first_computed_at":"2026-05-18T00:00:08.689569Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:00:08.689569Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GHLk/CTBxNZk1knGlajQieYjxqzBZUTXN5kwEHZpx+0LuE/LSIviPiiTfALDh6OCZtrRTRXJd874Yy6s2IesDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:00:08.690093Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.11030","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2d2143118255ee07e8b9b6505b79acd825607831ffc9aa46cdefa1a1c62195c0","sha256:c01f9d7debf9ecc861ea56c88204faf6e276a4a70b87041188a4e9d4a4bc2e86"],"state_sha256":"b5b238d335a805041fa1a5b244cd9738aa7500b6e95bfa229d912ca795912217"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TG1bgJAKMfJMnOd6nm03hKvL+qqg8ORkK4DkN8n9/QAHKM8/ibTjxREM1k23hllt0LW1BUDGlkp5b9wkEZKVDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T02:02:29.481916Z","bundle_sha256":"7dc8812c28a883a0ef9f418ee806cae895aef5622aa4893964bc175288935bf1"}}