{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:L3RFDQ55QMLKAO3ISO7NXVVHBE","short_pith_number":"pith:L3RFDQ55","canonical_record":{"source":{"id":"1707.01439","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-04T10:09:45Z","cross_cats_sorted":[],"title_canon_sha256":"48e70d5a1fe8688c3edcb44843231716b139b2af8bbef86c84aa3d6544614434","abstract_canon_sha256":"4c635396368e0f5967244f3767636ee31a77b91024d427d88605e5dd450f5f02"},"schema_version":"1.0"},"canonical_sha256":"5ee251c3bd8316a03b6893bedbd6a7093cd365cd5622c17e1fff18b60b190076","source":{"kind":"arxiv","id":"1707.01439","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.01439","created_at":"2026-05-18T00:40:52Z"},{"alias_kind":"arxiv_version","alias_value":"1707.01439v1","created_at":"2026-05-18T00:40:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.01439","created_at":"2026-05-18T00:40:52Z"},{"alias_kind":"pith_short_12","alias_value":"L3RFDQ55QMLK","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"L3RFDQ55QMLKAO3I","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"L3RFDQ55","created_at":"2026-05-18T12:31:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:L3RFDQ55QMLKAO3ISO7NXVVHBE","target":"record","payload":{"canonical_record":{"source":{"id":"1707.01439","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-04T10:09:45Z","cross_cats_sorted":[],"title_canon_sha256":"48e70d5a1fe8688c3edcb44843231716b139b2af8bbef86c84aa3d6544614434","abstract_canon_sha256":"4c635396368e0f5967244f3767636ee31a77b91024d427d88605e5dd450f5f02"},"schema_version":"1.0"},"canonical_sha256":"5ee251c3bd8316a03b6893bedbd6a7093cd365cd5622c17e1fff18b60b190076","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:40:52.300141Z","signature_b64":"Mg9V14QC6ayXAhyzDWH+bod6IGjk8Wjtovw8W/N7iO79k2aNVvASo1CfucuPYv+XJcZfxkUCAQz1zLu/w8M1CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5ee251c3bd8316a03b6893bedbd6a7093cd365cd5622c17e1fff18b60b190076","last_reissued_at":"2026-05-18T00:40:52.299457Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:40:52.299457Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1707.01439","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:40:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tnJxzQsnQ300nG4bHmj0ZyE+cBMs3x5H9grLFFgn7vb3qTbnGNwNih/m8LNyk7pwr0bQzUShwmWESObPWKm4AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T08:39:11.451662Z"},"content_sha256":"d55b0c0e542810afb11c5bd03a0cd9bfdd451b108a5e53395d074be503c7deea","schema_version":"1.0","event_id":"sha256:d55b0c0e542810afb11c5bd03a0cd9bfdd451b108a5e53395d074be503c7deea"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:L3RFDQ55QMLKAO3ISO7NXVVHBE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A 3-player protocol preventing persistence in strategic contention with limited feedback","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Christoforos Raptopoulos, George Christodoulou, Martin Gairing, Paul Spirakis, Sotiris Nikoletseas","submitted_at":"2017-07-04T10:09:45Z","abstract_excerpt":"In this paper, we study contention resolution protocols from a game-theoretic perspective. In a recent work, we considered acknowledgment-based protocols, where a user gets feedback from the channel only when she attempts transmission. In this case she will learn whether her transmission was successful or not. One of the main results of ESA2016 was that no acknowledgment-based protocol can be in equilibrium. In fact, it seems that many natural acknowledgment-based protocols fail to prevent users from unilaterally switching to persistent protocols that always transmit with probability 1. It is "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.01439","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:40:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pt58JSWyQKmxdSL0/eLshbzpQs8xPb+W02v2lO+VgAgKABcBd/ieR815yI4BQGgCzBhu5fZQmKt4FsxSPEIpDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T08:39:11.452331Z"},"content_sha256":"625e230840a2c7b9ce1be884a9775de0f41e61b8953e1e6500c34b583ab0d568","schema_version":"1.0","event_id":"sha256:625e230840a2c7b9ce1be884a9775de0f41e61b8953e1e6500c34b583ab0d568"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/L3RFDQ55QMLKAO3ISO7NXVVHBE/bundle.json","state_url":"https://pith.science/pith/L3RFDQ55QMLKAO3ISO7NXVVHBE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/L3RFDQ55QMLKAO3ISO7NXVVHBE/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-31T08:39:11Z","links":{"resolver":"https://pith.science/pith/L3RFDQ55QMLKAO3ISO7NXVVHBE","bundle":"https://pith.science/pith/L3RFDQ55QMLKAO3ISO7NXVVHBE/bundle.json","state":"https://pith.science/pith/L3RFDQ55QMLKAO3ISO7NXVVHBE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/L3RFDQ55QMLKAO3ISO7NXVVHBE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:L3RFDQ55QMLKAO3ISO7NXVVHBE","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":"4c635396368e0f5967244f3767636ee31a77b91024d427d88605e5dd450f5f02","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-04T10:09:45Z","title_canon_sha256":"48e70d5a1fe8688c3edcb44843231716b139b2af8bbef86c84aa3d6544614434"},"schema_version":"1.0","source":{"id":"1707.01439","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.01439","created_at":"2026-05-18T00:40:52Z"},{"alias_kind":"arxiv_version","alias_value":"1707.01439v1","created_at":"2026-05-18T00:40:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.01439","created_at":"2026-05-18T00:40:52Z"},{"alias_kind":"pith_short_12","alias_value":"L3RFDQ55QMLK","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"L3RFDQ55QMLKAO3I","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"L3RFDQ55","created_at":"2026-05-18T12:31:28Z"}],"graph_snapshots":[{"event_id":"sha256:625e230840a2c7b9ce1be884a9775de0f41e61b8953e1e6500c34b583ab0d568","target":"graph","created_at":"2026-05-18T00:40:52Z","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":"In this paper, we study contention resolution protocols from a game-theoretic perspective. In a recent work, we considered acknowledgment-based protocols, where a user gets feedback from the channel only when she attempts transmission. In this case she will learn whether her transmission was successful or not. One of the main results of ESA2016 was that no acknowledgment-based protocol can be in equilibrium. In fact, it seems that many natural acknowledgment-based protocols fail to prevent users from unilaterally switching to persistent protocols that always transmit with probability 1. It is ","authors_text":"Christoforos Raptopoulos, George Christodoulou, Martin Gairing, Paul Spirakis, Sotiris Nikoletseas","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-04T10:09:45Z","title":"A 3-player protocol preventing persistence in strategic contention with limited feedback"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.01439","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:d55b0c0e542810afb11c5bd03a0cd9bfdd451b108a5e53395d074be503c7deea","target":"record","created_at":"2026-05-18T00:40:52Z","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":"4c635396368e0f5967244f3767636ee31a77b91024d427d88605e5dd450f5f02","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-04T10:09:45Z","title_canon_sha256":"48e70d5a1fe8688c3edcb44843231716b139b2af8bbef86c84aa3d6544614434"},"schema_version":"1.0","source":{"id":"1707.01439","kind":"arxiv","version":1}},"canonical_sha256":"5ee251c3bd8316a03b6893bedbd6a7093cd365cd5622c17e1fff18b60b190076","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5ee251c3bd8316a03b6893bedbd6a7093cd365cd5622c17e1fff18b60b190076","first_computed_at":"2026-05-18T00:40:52.299457Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:40:52.299457Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Mg9V14QC6ayXAhyzDWH+bod6IGjk8Wjtovw8W/N7iO79k2aNVvASo1CfucuPYv+XJcZfxkUCAQz1zLu/w8M1CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:40:52.300141Z","signed_message":"canonical_sha256_bytes"},"source_id":"1707.01439","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d55b0c0e542810afb11c5bd03a0cd9bfdd451b108a5e53395d074be503c7deea","sha256:625e230840a2c7b9ce1be884a9775de0f41e61b8953e1e6500c34b583ab0d568"],"state_sha256":"c5ead1defa559b9b37867ffc6fef9b81c07973f50ae304e7b1e61d2eb02ab7e7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0Fye08uQPP5qg/0/n527qgKhi7RGJ5VJJFx2IHiQZ28ZyNLLDqUZwauANxU3mHwuIFxNbktV17k/6bv1rHtBDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T08:39:11.455486Z","bundle_sha256":"cdc8d426b1556d66b652c2ecc35b02d97e82adb6d09347d27df1b995683b1304"}}