{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:ZWRD6GZ2BN6WPAN57NN5PPWFE6","short_pith_number":"pith:ZWRD6GZ2","schema_version":"1.0","canonical_sha256":"cda23f1b3a0b7d6781bdfb5bd7bec5279a7313c57a304bfdf25dcf7ca1fcd1c3","source":{"kind":"arxiv","id":"1606.05837","version":1},"attestation_state":"computed","paper":{"title":"Acyclic Games and Iterative Voting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.MA","authors_text":"Jeffrey S. Rosenschein, Maria Polukarov, Nicholas R. Jennings, Reshef Meir","submitted_at":"2016-06-19T07:16:28Z","abstract_excerpt":"We consider iterative voting models and position them within the general framework of acyclic games and game forms. More specifically, we classify convergence results based on the underlying assumptions on the agent scheduler (the order of players) and the action scheduler (which better-reply is played).\n  Our main technical result is providing a complete picture of conditions for acyclicity in several variations of Plurality voting. In particular, we show that (a) under the traditional lexicographic tie-breaking, the game converges for any order of players under a weak restriction on voters' "},"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":"1606.05837","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2016-06-19T07:16:28Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"7ed999c16f929eeda676a25dae99ce2dd9114dd026b72e296bc02b54781948f7","abstract_canon_sha256":"93ab6f35aafe0c50e719ae3aef205f60d8173b5c1b55f77b46bc4fcae37fa35f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:08:27.398753Z","signature_b64":"Se8uXqA+nwInEi21iHjsmc8Qp0bEmBz98kFMU6Z4YZKAjEIPIN6ZgnNbhP/ST88MdQUWi/F9tNHS5mMaQFNaBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cda23f1b3a0b7d6781bdfb5bd7bec5279a7313c57a304bfdf25dcf7ca1fcd1c3","last_reissued_at":"2026-05-18T00:08:27.398180Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:08:27.398180Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Acyclic Games and Iterative Voting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.MA","authors_text":"Jeffrey S. Rosenschein, Maria Polukarov, Nicholas R. Jennings, Reshef Meir","submitted_at":"2016-06-19T07:16:28Z","abstract_excerpt":"We consider iterative voting models and position them within the general framework of acyclic games and game forms. More specifically, we classify convergence results based on the underlying assumptions on the agent scheduler (the order of players) and the action scheduler (which better-reply is played).\n  Our main technical result is providing a complete picture of conditions for acyclicity in several variations of Plurality voting. In particular, we show that (a) under the traditional lexicographic tie-breaking, the game converges for any order of players under a weak restriction on voters' "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.05837","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1606.05837","created_at":"2026-05-18T00:08:27.398272+00:00"},{"alias_kind":"arxiv_version","alias_value":"1606.05837v1","created_at":"2026-05-18T00:08:27.398272+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.05837","created_at":"2026-05-18T00:08:27.398272+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZWRD6GZ2BN6W","created_at":"2026-05-18T12:30:55.937587+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZWRD6GZ2BN6WPAN5","created_at":"2026-05-18T12:30:55.937587+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZWRD6GZ2","created_at":"2026-05-18T12:30:55.937587+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/ZWRD6GZ2BN6WPAN57NN5PPWFE6","json":"https://pith.science/pith/ZWRD6GZ2BN6WPAN57NN5PPWFE6.json","graph_json":"https://pith.science/api/pith-number/ZWRD6GZ2BN6WPAN57NN5PPWFE6/graph.json","events_json":"https://pith.science/api/pith-number/ZWRD6GZ2BN6WPAN57NN5PPWFE6/events.json","paper":"https://pith.science/paper/ZWRD6GZ2"},"agent_actions":{"view_html":"https://pith.science/pith/ZWRD6GZ2BN6WPAN57NN5PPWFE6","download_json":"https://pith.science/pith/ZWRD6GZ2BN6WPAN57NN5PPWFE6.json","view_paper":"https://pith.science/paper/ZWRD6GZ2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1606.05837&json=true","fetch_graph":"https://pith.science/api/pith-number/ZWRD6GZ2BN6WPAN57NN5PPWFE6/graph.json","fetch_events":"https://pith.science/api/pith-number/ZWRD6GZ2BN6WPAN57NN5PPWFE6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZWRD6GZ2BN6WPAN57NN5PPWFE6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZWRD6GZ2BN6WPAN57NN5PPWFE6/action/storage_attestation","attest_author":"https://pith.science/pith/ZWRD6GZ2BN6WPAN57NN5PPWFE6/action/author_attestation","sign_citation":"https://pith.science/pith/ZWRD6GZ2BN6WPAN57NN5PPWFE6/action/citation_signature","submit_replication":"https://pith.science/pith/ZWRD6GZ2BN6WPAN57NN5PPWFE6/action/replication_record"}},"created_at":"2026-05-18T00:08:27.398272+00:00","updated_at":"2026-05-18T00:08:27.398272+00:00"}