{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:TT7IMELZ7PJCCJCWCFVDVILJM6","short_pith_number":"pith:TT7IMELZ","canonical_record":{"source":{"id":"1907.07721","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-07-17T18:55:26Z","cross_cats_sorted":[],"title_canon_sha256":"0079c9ba544e18455508c6b7a4dff5d062b300bfd47c95a68072decfca0648cf","abstract_canon_sha256":"a21699386f8fc0720d7ce9fb9f9bc75fb098987c9532ff8bb5ccbf20fb83fea3"},"schema_version":"1.0"},"canonical_sha256":"9cfe861179fbd2212456116a3aa169679493c8048c0a14342675b1ea8b86cd09","source":{"kind":"arxiv","id":"1907.07721","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.07721","created_at":"2026-05-17T23:40:16Z"},{"alias_kind":"arxiv_version","alias_value":"1907.07721v1","created_at":"2026-05-17T23:40:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.07721","created_at":"2026-05-17T23:40:16Z"},{"alias_kind":"pith_short_12","alias_value":"TT7IMELZ7PJC","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_16","alias_value":"TT7IMELZ7PJCCJCW","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_8","alias_value":"TT7IMELZ","created_at":"2026-05-18T12:33:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:TT7IMELZ7PJCCJCWCFVDVILJM6","target":"record","payload":{"canonical_record":{"source":{"id":"1907.07721","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-07-17T18:55:26Z","cross_cats_sorted":[],"title_canon_sha256":"0079c9ba544e18455508c6b7a4dff5d062b300bfd47c95a68072decfca0648cf","abstract_canon_sha256":"a21699386f8fc0720d7ce9fb9f9bc75fb098987c9532ff8bb5ccbf20fb83fea3"},"schema_version":"1.0"},"canonical_sha256":"9cfe861179fbd2212456116a3aa169679493c8048c0a14342675b1ea8b86cd09","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:40:16.635202Z","signature_b64":"RPPAfgINYyOnrKQoVCV2QgAQaKC9yUZsPc5L8hEBtHnJBYIZbfTqRY/cdsUBuGcwh7B4OPS0MnZSCiyEuX5WAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9cfe861179fbd2212456116a3aa169679493c8048c0a14342675b1ea8b86cd09","last_reissued_at":"2026-05-17T23:40:16.634399Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:40:16.634399Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1907.07721","source_version":1,"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-17T23:40:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TjObn/wbKEDfZhM24pB3Vfz/Y1Xv52iBa2QZyQpEBXplhaTSt1uoGWyYJV5Ft53FDrhN+Zz5m/XA82m0aekwDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T18:40:08.787295Z"},"content_sha256":"3cc30c9cadd38af55e9f19c1d975bf74d62924b4007c0e76fea78f5d7c1d232f","schema_version":"1.0","event_id":"sha256:3cc30c9cadd38af55e9f19c1d975bf74d62924b4007c0e76fea78f5d7c1d232f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:TT7IMELZ7PJCCJCWCFVDVILJM6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Envy, Regret, and Social Welfare Loss","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Eric Sodomka, Okke Schrijvers, Riccardo Colini-Baldeschi, Stefano Leonardi","submitted_at":"2019-07-17T18:55:26Z","abstract_excerpt":"Incentive compatibility (IC) is one of the most fundamental properties of an auction mechanism, including those used for online advertising. Recent methods by Feng et al. and Lahaie et al. show that counterfactual runs of the auction mechanism with different bids can be used to determine whether an auction is IC. In this paper we show that a similar result can be obtained by looking at the advertisers' envy, which can be computed with one single execution of the auction. We introduce two metrics to evaluate the incentive-compatibility of an auction: IC-Regret and IC-Envy. For position auction "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.07721","kind":"arxiv","version":1},"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-17T23:40:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Cm1affsa9s2HTqH/Kr23OqeImzku40FjGxZcTdUownTJGMajpNQkUhY4HEC19augFDPt1xnzdJMaVrdueRkmAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T18:40:08.787964Z"},"content_sha256":"2de1527155a5f4bf350c301e710388cf2fc0b56e1fb755e955222b14d2ae0745","schema_version":"1.0","event_id":"sha256:2de1527155a5f4bf350c301e710388cf2fc0b56e1fb755e955222b14d2ae0745"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TT7IMELZ7PJCCJCWCFVDVILJM6/bundle.json","state_url":"https://pith.science/pith/TT7IMELZ7PJCCJCWCFVDVILJM6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TT7IMELZ7PJCCJCWCFVDVILJM6/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-25T18:40:08Z","links":{"resolver":"https://pith.science/pith/TT7IMELZ7PJCCJCWCFVDVILJM6","bundle":"https://pith.science/pith/TT7IMELZ7PJCCJCWCFVDVILJM6/bundle.json","state":"https://pith.science/pith/TT7IMELZ7PJCCJCWCFVDVILJM6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TT7IMELZ7PJCCJCWCFVDVILJM6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:TT7IMELZ7PJCCJCWCFVDVILJM6","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":"a21699386f8fc0720d7ce9fb9f9bc75fb098987c9532ff8bb5ccbf20fb83fea3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-07-17T18:55:26Z","title_canon_sha256":"0079c9ba544e18455508c6b7a4dff5d062b300bfd47c95a68072decfca0648cf"},"schema_version":"1.0","source":{"id":"1907.07721","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.07721","created_at":"2026-05-17T23:40:16Z"},{"alias_kind":"arxiv_version","alias_value":"1907.07721v1","created_at":"2026-05-17T23:40:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.07721","created_at":"2026-05-17T23:40:16Z"},{"alias_kind":"pith_short_12","alias_value":"TT7IMELZ7PJC","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_16","alias_value":"TT7IMELZ7PJCCJCW","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_8","alias_value":"TT7IMELZ","created_at":"2026-05-18T12:33:30Z"}],"graph_snapshots":[{"event_id":"sha256:2de1527155a5f4bf350c301e710388cf2fc0b56e1fb755e955222b14d2ae0745","target":"graph","created_at":"2026-05-17T23:40:16Z","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":"Incentive compatibility (IC) is one of the most fundamental properties of an auction mechanism, including those used for online advertising. Recent methods by Feng et al. and Lahaie et al. show that counterfactual runs of the auction mechanism with different bids can be used to determine whether an auction is IC. In this paper we show that a similar result can be obtained by looking at the advertisers' envy, which can be computed with one single execution of the auction. We introduce two metrics to evaluate the incentive-compatibility of an auction: IC-Regret and IC-Envy. For position auction ","authors_text":"Eric Sodomka, Okke Schrijvers, Riccardo Colini-Baldeschi, Stefano Leonardi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-07-17T18:55:26Z","title":"Envy, Regret, and Social Welfare Loss"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.07721","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:3cc30c9cadd38af55e9f19c1d975bf74d62924b4007c0e76fea78f5d7c1d232f","target":"record","created_at":"2026-05-17T23:40:16Z","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":"a21699386f8fc0720d7ce9fb9f9bc75fb098987c9532ff8bb5ccbf20fb83fea3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-07-17T18:55:26Z","title_canon_sha256":"0079c9ba544e18455508c6b7a4dff5d062b300bfd47c95a68072decfca0648cf"},"schema_version":"1.0","source":{"id":"1907.07721","kind":"arxiv","version":1}},"canonical_sha256":"9cfe861179fbd2212456116a3aa169679493c8048c0a14342675b1ea8b86cd09","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9cfe861179fbd2212456116a3aa169679493c8048c0a14342675b1ea8b86cd09","first_computed_at":"2026-05-17T23:40:16.634399Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:16.634399Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RPPAfgINYyOnrKQoVCV2QgAQaKC9yUZsPc5L8hEBtHnJBYIZbfTqRY/cdsUBuGcwh7B4OPS0MnZSCiyEuX5WAw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:16.635202Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.07721","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3cc30c9cadd38af55e9f19c1d975bf74d62924b4007c0e76fea78f5d7c1d232f","sha256:2de1527155a5f4bf350c301e710388cf2fc0b56e1fb755e955222b14d2ae0745"],"state_sha256":"a88aefea7597ea2c9637caae9660104af55d777f838c212d1ff7aa592981c799"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CtJwQKQ5Iyp/avfWJd73hNaqWCCStMtDoFEbeO5XDVXkPlU0SI/BHU68qGgbgAHHFijye+xyYZToDGCL0LONAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T18:40:08.791461Z","bundle_sha256":"c84631a9b08ddf269a3f3869e8c59d8a7850009b1eb1a7dcf51d6d930c2c9b3f"}}