{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:S6SF6AAE6B7MJP2XTD6ER3LKCN","short_pith_number":"pith:S6SF6AAE","canonical_record":{"source":{"id":"1706.05081","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-06-15T20:46:25Z","cross_cats_sorted":[],"title_canon_sha256":"3712a8dcade0747e0e729d366ca3b74f2fd72b4f513964aa0aa175d2dd8488c5","abstract_canon_sha256":"d6814358f701c9affd9e20d977bb93aca07b9bfecb3c2e8e4d35f3607bf927a3"},"schema_version":"1.0"},"canonical_sha256":"97a45f0004f07ec4bf5798fc48ed6a134ed2efca424e86bdceaf35a870efbdaa","source":{"kind":"arxiv","id":"1706.05081","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.05081","created_at":"2026-05-18T00:00:31Z"},{"alias_kind":"arxiv_version","alias_value":"1706.05081v2","created_at":"2026-05-18T00:00:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.05081","created_at":"2026-05-18T00:00:31Z"},{"alias_kind":"pith_short_12","alias_value":"S6SF6AAE6B7M","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_16","alias_value":"S6SF6AAE6B7MJP2X","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_8","alias_value":"S6SF6AAE","created_at":"2026-05-18T12:31:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:S6SF6AAE6B7MJP2XTD6ER3LKCN","target":"record","payload":{"canonical_record":{"source":{"id":"1706.05081","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-06-15T20:46:25Z","cross_cats_sorted":[],"title_canon_sha256":"3712a8dcade0747e0e729d366ca3b74f2fd72b4f513964aa0aa175d2dd8488c5","abstract_canon_sha256":"d6814358f701c9affd9e20d977bb93aca07b9bfecb3c2e8e4d35f3607bf927a3"},"schema_version":"1.0"},"canonical_sha256":"97a45f0004f07ec4bf5798fc48ed6a134ed2efca424e86bdceaf35a870efbdaa","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:00:31.076559Z","signature_b64":"9ln2fJrSk99mAJXaATfRiLlSm8GfiQzgUA5gU9+bPL/uJS/OAeq94qHnRM2T0KBn17hma7yi/Zf9+qdC5ATDBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"97a45f0004f07ec4bf5798fc48ed6a134ed2efca424e86bdceaf35a870efbdaa","last_reissued_at":"2026-05-18T00:00:31.076090Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:00:31.076090Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1706.05081","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-18T00:00:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UjN+qzVBoyIz/2M4eZa6bl64t+pyuH5Wl7fzA3rHKAhbBS/WfjmiWKs0CnBzxGl790aHc423O5+vnx4XU4qrAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T22:22:58.501276Z"},"content_sha256":"48d099b770fd46c2a0a66508c8d1f5d5b5bebdeb6bf000bbafe4204d0963900d","schema_version":"1.0","event_id":"sha256:48d099b770fd46c2a0a66508c8d1f5d5b5bebdeb6bf000bbafe4204d0963900d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:S6SF6AAE6B7MJP2XTD6ER3LKCN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approximate Best-Response Dynamics in Random Interference Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Amir Leshem, Ilai Bistritz","submitted_at":"2017-06-15T20:46:25Z","abstract_excerpt":"In this paper we develop a novel approach to the convergence of Best-Response Dynamics for the family of interference games. Interference games represent the fundamental resource allocation conflict between users of the radio spectrum. In contrast to congestion games, interference games are generally not potential games. Therefore, proving the convergence of the best-response dynamics to a Nash equilibrium in these games requires new techniques. We suggest a model for random interference games, based on the long term fading governed by the players' geometry. Our goal is to prove convergence of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.05081","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-18T00:00:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nMsbx0XbM8iTJXhz/X1nEsr8rXdFTh8bWwHbkMma6r2vcpyV7C8B429rYe6QA9pvsvWiGH4GsU85fBkDo0pRDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T22:22:58.501640Z"},"content_sha256":"395dd23d5da60986b20c40f2dc8aaf8159f80e63eff724fcab83b85a9482655f","schema_version":"1.0","event_id":"sha256:395dd23d5da60986b20c40f2dc8aaf8159f80e63eff724fcab83b85a9482655f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/S6SF6AAE6B7MJP2XTD6ER3LKCN/bundle.json","state_url":"https://pith.science/pith/S6SF6AAE6B7MJP2XTD6ER3LKCN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/S6SF6AAE6B7MJP2XTD6ER3LKCN/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-02T22:22:58Z","links":{"resolver":"https://pith.science/pith/S6SF6AAE6B7MJP2XTD6ER3LKCN","bundle":"https://pith.science/pith/S6SF6AAE6B7MJP2XTD6ER3LKCN/bundle.json","state":"https://pith.science/pith/S6SF6AAE6B7MJP2XTD6ER3LKCN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/S6SF6AAE6B7MJP2XTD6ER3LKCN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:S6SF6AAE6B7MJP2XTD6ER3LKCN","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":"d6814358f701c9affd9e20d977bb93aca07b9bfecb3c2e8e4d35f3607bf927a3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-06-15T20:46:25Z","title_canon_sha256":"3712a8dcade0747e0e729d366ca3b74f2fd72b4f513964aa0aa175d2dd8488c5"},"schema_version":"1.0","source":{"id":"1706.05081","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.05081","created_at":"2026-05-18T00:00:31Z"},{"alias_kind":"arxiv_version","alias_value":"1706.05081v2","created_at":"2026-05-18T00:00:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.05081","created_at":"2026-05-18T00:00:31Z"},{"alias_kind":"pith_short_12","alias_value":"S6SF6AAE6B7M","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_16","alias_value":"S6SF6AAE6B7MJP2X","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_8","alias_value":"S6SF6AAE","created_at":"2026-05-18T12:31:43Z"}],"graph_snapshots":[{"event_id":"sha256:395dd23d5da60986b20c40f2dc8aaf8159f80e63eff724fcab83b85a9482655f","target":"graph","created_at":"2026-05-18T00:00:31Z","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 develop a novel approach to the convergence of Best-Response Dynamics for the family of interference games. Interference games represent the fundamental resource allocation conflict between users of the radio spectrum. In contrast to congestion games, interference games are generally not potential games. Therefore, proving the convergence of the best-response dynamics to a Nash equilibrium in these games requires new techniques. We suggest a model for random interference games, based on the long term fading governed by the players' geometry. Our goal is to prove convergence of","authors_text":"Amir Leshem, Ilai Bistritz","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-06-15T20:46:25Z","title":"Approximate Best-Response Dynamics in Random Interference Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.05081","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:48d099b770fd46c2a0a66508c8d1f5d5b5bebdeb6bf000bbafe4204d0963900d","target":"record","created_at":"2026-05-18T00:00:31Z","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":"d6814358f701c9affd9e20d977bb93aca07b9bfecb3c2e8e4d35f3607bf927a3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-06-15T20:46:25Z","title_canon_sha256":"3712a8dcade0747e0e729d366ca3b74f2fd72b4f513964aa0aa175d2dd8488c5"},"schema_version":"1.0","source":{"id":"1706.05081","kind":"arxiv","version":2}},"canonical_sha256":"97a45f0004f07ec4bf5798fc48ed6a134ed2efca424e86bdceaf35a870efbdaa","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"97a45f0004f07ec4bf5798fc48ed6a134ed2efca424e86bdceaf35a870efbdaa","first_computed_at":"2026-05-18T00:00:31.076090Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:00:31.076090Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9ln2fJrSk99mAJXaATfRiLlSm8GfiQzgUA5gU9+bPL/uJS/OAeq94qHnRM2T0KBn17hma7yi/Zf9+qdC5ATDBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:00:31.076559Z","signed_message":"canonical_sha256_bytes"},"source_id":"1706.05081","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:48d099b770fd46c2a0a66508c8d1f5d5b5bebdeb6bf000bbafe4204d0963900d","sha256:395dd23d5da60986b20c40f2dc8aaf8159f80e63eff724fcab83b85a9482655f"],"state_sha256":"c7a151d57768e52583fb13e9b92bc71147ba8f918987c76d7c0e496997181b7e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"66ZtPGb+WSoIWNU3vG+wuXOSYqFI4GDBJWcoy1jfH5aHfggnkhBCgd8Sqr22hu4hg4nAx7vgBVWHwD5gE7LeDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T22:22:58.503655Z","bundle_sha256":"59ebb79d48abe3572ffadee374852e5e69edd3dcc9304d00e9808fd6bd31d7f5"}}