{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:S6SF6AAE6B7MJP2XTD6ER3LKCN","short_pith_number":"pith:S6SF6AAE","schema_version":"1.0","canonical_sha256":"97a45f0004f07ec4bf5798fc48ed6a134ed2efca424e86bdceaf35a870efbdaa","source":{"kind":"arxiv","id":"1706.05081","version":2},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1706.05081","created_at":"2026-05-18T00:00:31.076168+00:00"},{"alias_kind":"arxiv_version","alias_value":"1706.05081v2","created_at":"2026-05-18T00:00:31.076168+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.05081","created_at":"2026-05-18T00:00:31.076168+00:00"},{"alias_kind":"pith_short_12","alias_value":"S6SF6AAE6B7M","created_at":"2026-05-18T12:31:43.269735+00:00"},{"alias_kind":"pith_short_16","alias_value":"S6SF6AAE6B7MJP2X","created_at":"2026-05-18T12:31:43.269735+00:00"},{"alias_kind":"pith_short_8","alias_value":"S6SF6AAE","created_at":"2026-05-18T12:31:43.269735+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/S6SF6AAE6B7MJP2XTD6ER3LKCN","json":"https://pith.science/pith/S6SF6AAE6B7MJP2XTD6ER3LKCN.json","graph_json":"https://pith.science/api/pith-number/S6SF6AAE6B7MJP2XTD6ER3LKCN/graph.json","events_json":"https://pith.science/api/pith-number/S6SF6AAE6B7MJP2XTD6ER3LKCN/events.json","paper":"https://pith.science/paper/S6SF6AAE"},"agent_actions":{"view_html":"https://pith.science/pith/S6SF6AAE6B7MJP2XTD6ER3LKCN","download_json":"https://pith.science/pith/S6SF6AAE6B7MJP2XTD6ER3LKCN.json","view_paper":"https://pith.science/paper/S6SF6AAE","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1706.05081&json=true","fetch_graph":"https://pith.science/api/pith-number/S6SF6AAE6B7MJP2XTD6ER3LKCN/graph.json","fetch_events":"https://pith.science/api/pith-number/S6SF6AAE6B7MJP2XTD6ER3LKCN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/S6SF6AAE6B7MJP2XTD6ER3LKCN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/S6SF6AAE6B7MJP2XTD6ER3LKCN/action/storage_attestation","attest_author":"https://pith.science/pith/S6SF6AAE6B7MJP2XTD6ER3LKCN/action/author_attestation","sign_citation":"https://pith.science/pith/S6SF6AAE6B7MJP2XTD6ER3LKCN/action/citation_signature","submit_replication":"https://pith.science/pith/S6SF6AAE6B7MJP2XTD6ER3LKCN/action/replication_record"}},"created_at":"2026-05-18T00:00:31.076168+00:00","updated_at":"2026-05-18T00:00:31.076168+00:00"}