{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:TSGE3DTAXUWQUE24FEC2DIKRMD","short_pith_number":"pith:TSGE3DTA","canonical_record":{"source":{"id":"1810.10304","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-10-24T11:47:54Z","cross_cats_sorted":[],"title_canon_sha256":"d439a318c8b70296aada484966b6cf5085e126e81289eb78024e554fe64d95f9","abstract_canon_sha256":"add7af100be0a24e4d1ab9a563a7769203252967ac77a52dbb739d88ad553101"},"schema_version":"1.0"},"canonical_sha256":"9c8c4d8e60bd2d0a135c2905a1a15160c49018ca4fe1d91dd8e90f53dfdeaf22","source":{"kind":"arxiv","id":"1810.10304","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.10304","created_at":"2026-05-17T23:46:19Z"},{"alias_kind":"arxiv_version","alias_value":"1810.10304v2","created_at":"2026-05-17T23:46:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.10304","created_at":"2026-05-17T23:46:19Z"},{"alias_kind":"pith_short_12","alias_value":"TSGE3DTAXUWQ","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"TSGE3DTAXUWQUE24","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"TSGE3DTA","created_at":"2026-05-18T12:32:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:TSGE3DTAXUWQUE24FEC2DIKRMD","target":"record","payload":{"canonical_record":{"source":{"id":"1810.10304","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-10-24T11:47:54Z","cross_cats_sorted":[],"title_canon_sha256":"d439a318c8b70296aada484966b6cf5085e126e81289eb78024e554fe64d95f9","abstract_canon_sha256":"add7af100be0a24e4d1ab9a563a7769203252967ac77a52dbb739d88ad553101"},"schema_version":"1.0"},"canonical_sha256":"9c8c4d8e60bd2d0a135c2905a1a15160c49018ca4fe1d91dd8e90f53dfdeaf22","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:46:19.245287Z","signature_b64":"SvrU6HOPxQBdu7mWFG8RScjCpN+YxlCsAVEa28gJFZo4S6fuWJJO2v9mHKM2Qe1MK6GsnpX/FHCDcpb5lbPkCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9c8c4d8e60bd2d0a135c2905a1a15160c49018ca4fe1d91dd8e90f53dfdeaf22","last_reissued_at":"2026-05-17T23:46:19.244594Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:46:19.244594Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1810.10304","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-17T23:46:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4CfSxrIv1axZPRRHwc/HcmAzE8S2EAgf220lsctasA7nuNpqMXVxiwSJ2hSPZ029Tbx5Bgerz3/HfDzl7uRJBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T11:38:39.610713Z"},"content_sha256":"4924bc1d0f146e0652ad0448a8e38a067c1858bce8eae735c51b6d470f9994b4","schema_version":"1.0","event_id":"sha256:4924bc1d0f146e0652ad0448a8e38a067c1858bce8eae735c51b6d470f9994b4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:TSGE3DTAXUWQUE24FEC2DIKRMD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal Algorithm for Bayesian Incentive-Compatible Exploration","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Lee Cohen, Yishay Mansour","submitted_at":"2018-10-24T11:47:54Z","abstract_excerpt":"We consider a social planner faced with a stream of myopic selfish agents. The goal of the social planner is to maximize the social welfare, however, it is limited to using only information asymmetry (regarding previous outcomes) and cannot use any monetary incentives. The planner recommends actions to agents, but her recommendations need to be Bayesian Incentive Compatible to be followed by the agents. Our main result is an optimal algorithm for the planner, in the case that the actions realizations are deterministic and have limited support, making significant important progress on this open"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.10304","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-17T23:46:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+ihaFQWCsopdmK0ZRtmTGNc0K5to0EWY8QqV+sl5zX6JWooF/2hjiwp90GAbw5Qwd8DaugLtG4BqTmXhw+/sAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T11:38:39.611447Z"},"content_sha256":"fa0ba960f59d56d496e4f201db65a6c4eba58d379ca58448b350bae95a4c313e","schema_version":"1.0","event_id":"sha256:fa0ba960f59d56d496e4f201db65a6c4eba58d379ca58448b350bae95a4c313e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TSGE3DTAXUWQUE24FEC2DIKRMD/bundle.json","state_url":"https://pith.science/pith/TSGE3DTAXUWQUE24FEC2DIKRMD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TSGE3DTAXUWQUE24FEC2DIKRMD/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-27T11:38:39Z","links":{"resolver":"https://pith.science/pith/TSGE3DTAXUWQUE24FEC2DIKRMD","bundle":"https://pith.science/pith/TSGE3DTAXUWQUE24FEC2DIKRMD/bundle.json","state":"https://pith.science/pith/TSGE3DTAXUWQUE24FEC2DIKRMD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TSGE3DTAXUWQUE24FEC2DIKRMD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:TSGE3DTAXUWQUE24FEC2DIKRMD","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":"add7af100be0a24e4d1ab9a563a7769203252967ac77a52dbb739d88ad553101","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-10-24T11:47:54Z","title_canon_sha256":"d439a318c8b70296aada484966b6cf5085e126e81289eb78024e554fe64d95f9"},"schema_version":"1.0","source":{"id":"1810.10304","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.10304","created_at":"2026-05-17T23:46:19Z"},{"alias_kind":"arxiv_version","alias_value":"1810.10304v2","created_at":"2026-05-17T23:46:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.10304","created_at":"2026-05-17T23:46:19Z"},{"alias_kind":"pith_short_12","alias_value":"TSGE3DTAXUWQ","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"TSGE3DTAXUWQUE24","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"TSGE3DTA","created_at":"2026-05-18T12:32:56Z"}],"graph_snapshots":[{"event_id":"sha256:fa0ba960f59d56d496e4f201db65a6c4eba58d379ca58448b350bae95a4c313e","target":"graph","created_at":"2026-05-17T23:46: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"},"paper":{"abstract_excerpt":"We consider a social planner faced with a stream of myopic selfish agents. The goal of the social planner is to maximize the social welfare, however, it is limited to using only information asymmetry (regarding previous outcomes) and cannot use any monetary incentives. The planner recommends actions to agents, but her recommendations need to be Bayesian Incentive Compatible to be followed by the agents. Our main result is an optimal algorithm for the planner, in the case that the actions realizations are deterministic and have limited support, making significant important progress on this open","authors_text":"Lee Cohen, Yishay Mansour","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-10-24T11:47:54Z","title":"Optimal Algorithm for Bayesian Incentive-Compatible Exploration"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.10304","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:4924bc1d0f146e0652ad0448a8e38a067c1858bce8eae735c51b6d470f9994b4","target":"record","created_at":"2026-05-17T23:46: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":"add7af100be0a24e4d1ab9a563a7769203252967ac77a52dbb739d88ad553101","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-10-24T11:47:54Z","title_canon_sha256":"d439a318c8b70296aada484966b6cf5085e126e81289eb78024e554fe64d95f9"},"schema_version":"1.0","source":{"id":"1810.10304","kind":"arxiv","version":2}},"canonical_sha256":"9c8c4d8e60bd2d0a135c2905a1a15160c49018ca4fe1d91dd8e90f53dfdeaf22","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9c8c4d8e60bd2d0a135c2905a1a15160c49018ca4fe1d91dd8e90f53dfdeaf22","first_computed_at":"2026-05-17T23:46:19.244594Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:46:19.244594Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SvrU6HOPxQBdu7mWFG8RScjCpN+YxlCsAVEa28gJFZo4S6fuWJJO2v9mHKM2Qe1MK6GsnpX/FHCDcpb5lbPkCw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:46:19.245287Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.10304","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4924bc1d0f146e0652ad0448a8e38a067c1858bce8eae735c51b6d470f9994b4","sha256:fa0ba960f59d56d496e4f201db65a6c4eba58d379ca58448b350bae95a4c313e"],"state_sha256":"084c93208da0aaca5927479cabd8db17b8073a305ed7b60fb13cf0387a544412"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qyieUpURALd0DNT4BZtcGEvYN75tboonHx7JyKl3bOMh5I4gW8441Sr2HpT7aC3y1PYd0xIZcbHMKsThtpdkAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T11:38:39.615284Z","bundle_sha256":"7ef6ed6115edb5f0523d40bd59aad9b04b2edaa37a626702f0cf846cbcf9bfab"}}