{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:2JPYH5TNG7T5KBJMDKFOUZ2SIO","short_pith_number":"pith:2JPYH5TN","canonical_record":{"source":{"id":"1806.01214","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-06-04T16:55:07Z","cross_cats_sorted":["cs.CR","cs.GT"],"title_canon_sha256":"bfa11ba8ddafc135320743219033920febbd474388365e207033b7beafdca1b7","abstract_canon_sha256":"be0d70d12ac5618d956203c788d216e49230836a618a3538fdd9c9965c21dcab"},"schema_version":"1.0"},"canonical_sha256":"d25f83f66d37e7d5052c1a8aea675243a3ea96e66d21eb555b4a2a6c7af3069d","source":{"kind":"arxiv","id":"1806.01214","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.01214","created_at":"2026-05-18T00:14:17Z"},{"alias_kind":"arxiv_version","alias_value":"1806.01214v1","created_at":"2026-05-18T00:14:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.01214","created_at":"2026-05-18T00:14:17Z"},{"alias_kind":"pith_short_12","alias_value":"2JPYH5TNG7T5","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"2JPYH5TNG7T5KBJM","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"2JPYH5TN","created_at":"2026-05-18T12:32:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:2JPYH5TNG7T5KBJMDKFOUZ2SIO","target":"record","payload":{"canonical_record":{"source":{"id":"1806.01214","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-06-04T16:55:07Z","cross_cats_sorted":["cs.CR","cs.GT"],"title_canon_sha256":"bfa11ba8ddafc135320743219033920febbd474388365e207033b7beafdca1b7","abstract_canon_sha256":"be0d70d12ac5618d956203c788d216e49230836a618a3538fdd9c9965c21dcab"},"schema_version":"1.0"},"canonical_sha256":"d25f83f66d37e7d5052c1a8aea675243a3ea96e66d21eb555b4a2a6c7af3069d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:14:17.098145Z","signature_b64":"yxtEhk8wSa0nTxzMrUNqclQFa8Q7rPs9pi4yM5hq0G/wQlf5bhcAId/b++6wubu/RdnyYUV0oHc/6Arm3jqmCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d25f83f66d37e7d5052c1a8aea675243a3ea96e66d21eb555b4a2a6c7af3069d","last_reissued_at":"2026-05-18T00:14:17.097629Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:14:17.097629Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1806.01214","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-18T00:14:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"S8sgLN4r0fAu7bzy14LSCj2UEErSlLeB+nt/DLoBxaIKYZ4gqmX9hWtjW5tnHPaIvZTUY9vtoCEtb3GIUaU3DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T21:38:57.282786Z"},"content_sha256":"cc64a892deb536fc0ad4f0e837ed5700bd41d1738c45adfbf795f352c522b5bc","schema_version":"1.0","event_id":"sha256:cc64a892deb536fc0ad4f0e837ed5700bd41d1738c45adfbf795f352c522b5bc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:2JPYH5TNG7T5KBJMDKFOUZ2SIO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Implementing Mediators with Asynchronous Cheap Talk","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","cs.GT"],"primary_cat":"cs.DC","authors_text":"Danny Dolev, Ittai Abraham, Ivan Geffner, Joseph Y. Halpern","submitted_at":"2018-06-04T16:55:07Z","abstract_excerpt":"A mediator can help non-cooperative agents obtain an equilibrium that may otherwise not be possible. We study the ability of players to obtain the same equilibrium without a mediator, using only cheap talk, that is, nonbinding pre-play communication. Previous work has considered this problem in a synchronous setting. Here we consider the effect of asynchrony on the problem, and provide upper bounds for implementing mediators. Considering asynchronous environments introduces new subtleties, including exactly what solution concept is most appropriate and determining what move is played if the ch"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.01214","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-18T00:14:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T7PgfeOgRIYHNZRa0fOLUqRviOhkCPBpDjSULNrWlt7w3HiKzwGqKjIJ25HgpYG8oA4puJDt4ZGVi1sObgxKBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T21:38:57.283164Z"},"content_sha256":"68ca44e956ed052efe34ff10f1742d54bf98e954a0dde95ba9f600cb7745180a","schema_version":"1.0","event_id":"sha256:68ca44e956ed052efe34ff10f1742d54bf98e954a0dde95ba9f600cb7745180a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2JPYH5TNG7T5KBJMDKFOUZ2SIO/bundle.json","state_url":"https://pith.science/pith/2JPYH5TNG7T5KBJMDKFOUZ2SIO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2JPYH5TNG7T5KBJMDKFOUZ2SIO/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-06-04T21:38:57Z","links":{"resolver":"https://pith.science/pith/2JPYH5TNG7T5KBJMDKFOUZ2SIO","bundle":"https://pith.science/pith/2JPYH5TNG7T5KBJMDKFOUZ2SIO/bundle.json","state":"https://pith.science/pith/2JPYH5TNG7T5KBJMDKFOUZ2SIO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2JPYH5TNG7T5KBJMDKFOUZ2SIO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:2JPYH5TNG7T5KBJMDKFOUZ2SIO","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":"be0d70d12ac5618d956203c788d216e49230836a618a3538fdd9c9965c21dcab","cross_cats_sorted":["cs.CR","cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-06-04T16:55:07Z","title_canon_sha256":"bfa11ba8ddafc135320743219033920febbd474388365e207033b7beafdca1b7"},"schema_version":"1.0","source":{"id":"1806.01214","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.01214","created_at":"2026-05-18T00:14:17Z"},{"alias_kind":"arxiv_version","alias_value":"1806.01214v1","created_at":"2026-05-18T00:14:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.01214","created_at":"2026-05-18T00:14:17Z"},{"alias_kind":"pith_short_12","alias_value":"2JPYH5TNG7T5","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"2JPYH5TNG7T5KBJM","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"2JPYH5TN","created_at":"2026-05-18T12:32:02Z"}],"graph_snapshots":[{"event_id":"sha256:68ca44e956ed052efe34ff10f1742d54bf98e954a0dde95ba9f600cb7745180a","target":"graph","created_at":"2026-05-18T00:14:17Z","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":"A mediator can help non-cooperative agents obtain an equilibrium that may otherwise not be possible. We study the ability of players to obtain the same equilibrium without a mediator, using only cheap talk, that is, nonbinding pre-play communication. Previous work has considered this problem in a synchronous setting. Here we consider the effect of asynchrony on the problem, and provide upper bounds for implementing mediators. Considering asynchronous environments introduces new subtleties, including exactly what solution concept is most appropriate and determining what move is played if the ch","authors_text":"Danny Dolev, Ittai Abraham, Ivan Geffner, Joseph Y. Halpern","cross_cats":["cs.CR","cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-06-04T16:55:07Z","title":"Implementing Mediators with Asynchronous Cheap Talk"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.01214","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:cc64a892deb536fc0ad4f0e837ed5700bd41d1738c45adfbf795f352c522b5bc","target":"record","created_at":"2026-05-18T00:14:17Z","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":"be0d70d12ac5618d956203c788d216e49230836a618a3538fdd9c9965c21dcab","cross_cats_sorted":["cs.CR","cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-06-04T16:55:07Z","title_canon_sha256":"bfa11ba8ddafc135320743219033920febbd474388365e207033b7beafdca1b7"},"schema_version":"1.0","source":{"id":"1806.01214","kind":"arxiv","version":1}},"canonical_sha256":"d25f83f66d37e7d5052c1a8aea675243a3ea96e66d21eb555b4a2a6c7af3069d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d25f83f66d37e7d5052c1a8aea675243a3ea96e66d21eb555b4a2a6c7af3069d","first_computed_at":"2026-05-18T00:14:17.097629Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:14:17.097629Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yxtEhk8wSa0nTxzMrUNqclQFa8Q7rPs9pi4yM5hq0G/wQlf5bhcAId/b++6wubu/RdnyYUV0oHc/6Arm3jqmCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:14:17.098145Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.01214","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cc64a892deb536fc0ad4f0e837ed5700bd41d1738c45adfbf795f352c522b5bc","sha256:68ca44e956ed052efe34ff10f1742d54bf98e954a0dde95ba9f600cb7745180a"],"state_sha256":"4c1bd62b57312584f17640fe747b9900460ded9af8d529197e27569101bfa583"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yEnPZmbjFIQKIOD/6A4kj3UIqhynRr0sdvkK2IL61WDPgVt0tJMiZu1Yp+7Vhz0+K62HR7h3jndxyUxmKf5MDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T21:38:57.285193Z","bundle_sha256":"f78fcbd488eb0e6b418434c6e4bf40f3d60fa6cfe5d348b0034e612c54e5e7da"}}