{"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"}