{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:O66WFRHKSMRJRG7FREKVJKRQLV","short_pith_number":"pith:O66WFRHK","canonical_record":{"source":{"id":"2204.11708","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-04-25T14:53:46Z","cross_cats_sorted":[],"title_canon_sha256":"479501592d77c94680047053bb3f21a26f4836fbb32a43ebdc1db3c1668d40ff","abstract_canon_sha256":"5dc37f1952fa1a8b15dc170f7d940c4a66940aa386ce9cfc8cfbf40949e65212"},"schema_version":"1.0"},"canonical_sha256":"77bd62c4ea9322989be5891554aa305d59de72840a860c74a3f9bdc47cab088f","source":{"kind":"arxiv","id":"2204.11708","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2204.11708","created_at":"2026-07-05T04:18:19Z"},{"alias_kind":"arxiv_version","alias_value":"2204.11708v2","created_at":"2026-07-05T04:18:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2204.11708","created_at":"2026-07-05T04:18:19Z"},{"alias_kind":"pith_short_12","alias_value":"O66WFRHKSMRJ","created_at":"2026-07-05T04:18:19Z"},{"alias_kind":"pith_short_16","alias_value":"O66WFRHKSMRJRG7F","created_at":"2026-07-05T04:18:19Z"},{"alias_kind":"pith_short_8","alias_value":"O66WFRHK","created_at":"2026-07-05T04:18:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:O66WFRHKSMRJRG7FREKVJKRQLV","target":"record","payload":{"canonical_record":{"source":{"id":"2204.11708","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-04-25T14:53:46Z","cross_cats_sorted":[],"title_canon_sha256":"479501592d77c94680047053bb3f21a26f4836fbb32a43ebdc1db3c1668d40ff","abstract_canon_sha256":"5dc37f1952fa1a8b15dc170f7d940c4a66940aa386ce9cfc8cfbf40949e65212"},"schema_version":"1.0"},"canonical_sha256":"77bd62c4ea9322989be5891554aa305d59de72840a860c74a3f9bdc47cab088f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:18:19.233401Z","signature_b64":"uGVAgGA2A54xb8r1zXW6yYRr1vayJzgzTi/DC0NpUdoSdpjIek8OjMBebTLcwee+imW+K0wne3x7QgP9hkFUDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"77bd62c4ea9322989be5891554aa305d59de72840a860c74a3f9bdc47cab088f","last_reissued_at":"2026-07-05T04:18:19.232974Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:18:19.232974Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2204.11708","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-07-05T04:18:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eUxWs8Nj+m/+xcWmdvbbg2MN5WiHJFAyW8yGxb1FNZFINqmf1Uy4GOjGnI/x/nw2wgY/xUbKGZy4YunNzDn7Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T15:11:35.579530Z"},"content_sha256":"f1ae71752ecfd57125f9fc5dc75689e94faec4082e96c45dcd459202a8339137","schema_version":"1.0","event_id":"sha256:f1ae71752ecfd57125f9fc5dc75689e94faec4082e96c45dcd459202a8339137"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:O66WFRHKSMRJRG7FREKVJKRQLV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Understanding the Relationship Between Core Constraints and Core-Selecting Payment Rules in Combinatorial Auctions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Adrian Meier, Robin Fritsch, Roger Wattenhofer, Ye Wang, Younjoo Lee","submitted_at":"2022-04-25T14:53:46Z","abstract_excerpt":"Combinatorial auctions (CAs) allow bidders to express complex preferences for bundles of goods being auctioned. However, the behavior of bidders under different payment rules is often unclear. In this paper, we aim to understand how core constraints interact with different core-selecting payment rules. In particular, we examine the natural and desirable non-decreasing property of payment rules, which states that bidders cannot decrease their payments by increasing their bids. Previous work showed that, in general, the widely used VCG-nearest payment rule violates the non-decreasing property in"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2204.11708","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2204.11708/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T04:18:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UHRXhPrthKkT7Y0kCa9zLFeK0jv5/Lr4UsQlNyQ2dIY8AqnKBC/eCy0GHFcGD8ZVsgGzp0+ZLtvCBhzVhV1KDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T15:11:35.579889Z"},"content_sha256":"1e4a124b0a45fdd028ae1bd637bed0960a85bf06540ec52e51ed19fc88419c72","schema_version":"1.0","event_id":"sha256:1e4a124b0a45fdd028ae1bd637bed0960a85bf06540ec52e51ed19fc88419c72"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/O66WFRHKSMRJRG7FREKVJKRQLV/bundle.json","state_url":"https://pith.science/pith/O66WFRHKSMRJRG7FREKVJKRQLV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/O66WFRHKSMRJRG7FREKVJKRQLV/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-07-07T15:11:35Z","links":{"resolver":"https://pith.science/pith/O66WFRHKSMRJRG7FREKVJKRQLV","bundle":"https://pith.science/pith/O66WFRHKSMRJRG7FREKVJKRQLV/bundle.json","state":"https://pith.science/pith/O66WFRHKSMRJRG7FREKVJKRQLV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/O66WFRHKSMRJRG7FREKVJKRQLV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:O66WFRHKSMRJRG7FREKVJKRQLV","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":"5dc37f1952fa1a8b15dc170f7d940c4a66940aa386ce9cfc8cfbf40949e65212","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-04-25T14:53:46Z","title_canon_sha256":"479501592d77c94680047053bb3f21a26f4836fbb32a43ebdc1db3c1668d40ff"},"schema_version":"1.0","source":{"id":"2204.11708","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2204.11708","created_at":"2026-07-05T04:18:19Z"},{"alias_kind":"arxiv_version","alias_value":"2204.11708v2","created_at":"2026-07-05T04:18:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2204.11708","created_at":"2026-07-05T04:18:19Z"},{"alias_kind":"pith_short_12","alias_value":"O66WFRHKSMRJ","created_at":"2026-07-05T04:18:19Z"},{"alias_kind":"pith_short_16","alias_value":"O66WFRHKSMRJRG7F","created_at":"2026-07-05T04:18:19Z"},{"alias_kind":"pith_short_8","alias_value":"O66WFRHK","created_at":"2026-07-05T04:18:19Z"}],"graph_snapshots":[{"event_id":"sha256:1e4a124b0a45fdd028ae1bd637bed0960a85bf06540ec52e51ed19fc88419c72","target":"graph","created_at":"2026-07-05T04:18:19Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2204.11708/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Combinatorial auctions (CAs) allow bidders to express complex preferences for bundles of goods being auctioned. However, the behavior of bidders under different payment rules is often unclear. In this paper, we aim to understand how core constraints interact with different core-selecting payment rules. In particular, we examine the natural and desirable non-decreasing property of payment rules, which states that bidders cannot decrease their payments by increasing their bids. Previous work showed that, in general, the widely used VCG-nearest payment rule violates the non-decreasing property in","authors_text":"Adrian Meier, Robin Fritsch, Roger Wattenhofer, Ye Wang, Younjoo Lee","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-04-25T14:53:46Z","title":"Understanding the Relationship Between Core Constraints and Core-Selecting Payment Rules in Combinatorial Auctions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2204.11708","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:f1ae71752ecfd57125f9fc5dc75689e94faec4082e96c45dcd459202a8339137","target":"record","created_at":"2026-07-05T04:18:19Z","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":"5dc37f1952fa1a8b15dc170f7d940c4a66940aa386ce9cfc8cfbf40949e65212","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2022-04-25T14:53:46Z","title_canon_sha256":"479501592d77c94680047053bb3f21a26f4836fbb32a43ebdc1db3c1668d40ff"},"schema_version":"1.0","source":{"id":"2204.11708","kind":"arxiv","version":2}},"canonical_sha256":"77bd62c4ea9322989be5891554aa305d59de72840a860c74a3f9bdc47cab088f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"77bd62c4ea9322989be5891554aa305d59de72840a860c74a3f9bdc47cab088f","first_computed_at":"2026-07-05T04:18:19.232974Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:18:19.232974Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uGVAgGA2A54xb8r1zXW6yYRr1vayJzgzTi/DC0NpUdoSdpjIek8OjMBebTLcwee+imW+K0wne3x7QgP9hkFUDw==","signature_status":"signed_v1","signed_at":"2026-07-05T04:18:19.233401Z","signed_message":"canonical_sha256_bytes"},"source_id":"2204.11708","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f1ae71752ecfd57125f9fc5dc75689e94faec4082e96c45dcd459202a8339137","sha256:1e4a124b0a45fdd028ae1bd637bed0960a85bf06540ec52e51ed19fc88419c72"],"state_sha256":"20f17a4be4c7180a8e7099e7a544ca94724c493d544bec77478d903bf5c79f94"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PGM3yXxCeBdzj6V5JuP8bIJf5oaV89efErgcJRrtYf11NfROJNP+MKh8ervLG8J6AM21e7zze3Hs33CsJap8AQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T15:11:35.581700Z","bundle_sha256":"c17fa81611606d8a7e78079771d50dc3c7cd35731d27987ccc14538e1616e34b"}}