{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T06:42:12Z","timestamp":1725864132393},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662533536"},{"type":"electronic","value":"9783662533543"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-662-53354-3_15","type":"book-chapter","created":{"date-parts":[[2016,9,3]],"date-time":"2016-09-03T22:43:34Z","timestamp":1472942614000},"page":"182-194","source":"Crossref","is-referenced-by-count":4,"title":["Strong and Weak Acyclicity in Iterative Voting"],"prefix":"10.1007","author":[{"given":"Reshef","family":"Meir","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,1]]},"reference":[{"issue":"10","key":"15_CR1","doi-asserted-by":"crossref","first-page":"1049","DOI":"10.1016\/j.dam.2010.02.006","volume":"158","author":"D Andersson","year":"2010","unstructured":"Andersson, D., Gurvich, V., Hansen, T.D.: On acyclicity of games with cycles. Discrete Appl. Math. 158(10), 1049\u20131063 (2010)","journal-title":"Discrete Appl. Math."},{"key":"15_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-642-33996-7_1","volume-title":"Algorithmic Game Theory","author":"KR Apt","year":"2012","unstructured":"Apt, K.R., Simon, S.: A classification of weakly acyclic games. In: Serna, M. (ed.) SAGT 2012. LNCS, vol. 7615, pp. 1\u201312. Springer, Heidelberg (2012)"},{"issue":"6","key":"15_CR3","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1016\/j.disc.2009.11.009","volume":"310","author":"E Boros","year":"2010","unstructured":"Boros, E., Gurvich, V., Makino, K., Papp, D.: Acyclic, or totally tight, two-person game forms: characterization and main properties. Discrete Math. 310(6), 1135\u20131151 (2010)","journal-title":"Discrete Math."},{"key":"15_CR4","first-page":"209","volume":"17","author":"M Bowling","year":"2005","unstructured":"Bowling, M.: Convergence and no-regret in multiagent learning. Adv. Neural Inf. Process. Syst. 17, 209\u2013216 (2005)","journal-title":"Adv. Neural Inf. Process. Syst."},{"issue":"1","key":"15_CR5","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s11238-013-9383-2","volume":"77","author":"C Bowman","year":"2014","unstructured":"Bowman, C., Hodge, J.K., Ada, Y.: The potential of iterative voting to solve the separability problem in referendum elections. Theor. Decis. 77(1), 111\u2013124 (2014)","journal-title":"Theor. Decis."},{"doi-asserted-by":"crossref","unstructured":"Br\u00e2nzei, S., Caragiannis, I., Morgenstern, J., Procaccia, A.D.: How bad is selfish voting? In: Proceeding of 27th AAAI (2013)","key":"15_CR6","DOI":"10.1609\/aaai.v27i1.8667"},{"unstructured":"Cournot, A.-A.: Recherches sur les principes math\u00e9matiques de la th\u00e9orie des richesses par Augustin Cournot. chez L. Hachette (1838)","key":"15_CR7"},{"unstructured":"Elkind, E., Grandi, U., Rossi, F., Slinko, A.: Gibbard-satterthwaite games. In: IJCAI 2015 (2015)","key":"15_CR8"},{"key":"15_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1007\/978-3-642-16170-4_12","volume-title":"Algorithmic Game Theory","author":"A Fabrikant","year":"2010","unstructured":"Fabrikant, A., Jaggard, A.D., Schapira, M.: On the structure of weakly acyclic games. In: Kontogiannis, S., Koutsoupias, E., Spirakis, P.G. (eds.) SAGT 2010. LNCS, vol. 6386, pp. 126\u2013137. Springer, Heidelberg (2010)"},{"issue":"2","key":"15_CR10","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0022-0531(76)90016-8","volume":"13","author":"P G\u00e4rdenfors","year":"1976","unstructured":"G\u00e4rdenfors, P.: Manipulation of social choice functions. J. Econ. Theory 13(2), 217\u2013228 (1976)","journal-title":"J. Econ. Theory"},{"unstructured":"Gohar, N.: Manipulative voting dynamics. PhD thesis, University of Liverpool (2012)","key":"15_CR11"},{"key":"15_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/978-3-642-41575-3_14","volume-title":"Algorithmic Decision Theory","author":"U Grandi","year":"2013","unstructured":"Grandi, U., Loreggia, A., Rossi, F., Venable, K.B., Walsh, T.: Restricted manipulation in iterative voting: condorcet efficiency and borda score. In: Perny, P., Pirlot, M., Tsouki\u00e0s, A. (eds.) ADT 2013. LNCS, vol. 8176, pp. 181\u2013192. Springer, Heidelberg (2013)"},{"doi-asserted-by":"crossref","unstructured":"Kelly, J.S.: Strategy-proofness and social choice functions without singlevaluedness. Econometrica: J. Econometric Soc. 439\u2013446 (1977)","key":"15_CR13","DOI":"10.2307\/1911220"},{"doi-asserted-by":"crossref","unstructured":"Koolyk, A., Lev, O., Rosenschein, J.S.: Convergence and quality of iterative voting under non-scoring rules (extended abstract). In: Proceeding of 15th AAMAS (2016)","key":"15_CR14","DOI":"10.24963\/ijcai.2017\/39"},{"key":"15_CR15","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/S0165-1765(99)00112-3","volume":"64","author":"NS Kukushkin","year":"1999","unstructured":"Kukushkin, N.S.: Congestion games: a purely ordinal approach. Econ. Lett. 64, 279\u2013283 (1999)","journal-title":"Econ. Lett."},{"key":"15_CR16","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1006\/game.2001.0859","volume":"38","author":"NS Kukushkin","year":"2002","unstructured":"Kukushkin, N.S.: Perfect information and congestion games. Games Econ. Behav. 38, 306\u2013317 (2002)","journal-title":"Games Econ. Behav."},{"issue":"1","key":"15_CR17","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/s00182-010-0231-0","volume":"40","author":"NS Kukushkin","year":"2011","unstructured":"Kukushkin, N.S.: Acyclicity of improvements in finite game forms. Int. J. Game Theory 40(1), 147\u2013177 (2011)","journal-title":"Int. J. Game Theory"},{"unstructured":"Lev, O.: Agent modeling of human interaction: stability, dynamics and cooperation. PhD thesis, The Hebrew University of Jerusalem (2015)","key":"15_CR18"},{"unstructured":"Lev, O., Rosenschein, J.S.: Convergence of iterative voting. In: Proceeding of 11th AAMAS, pp. 611\u2013618 (2012)","key":"15_CR19"},{"doi-asserted-by":"crossref","unstructured":"Marden, J.R., Arslan, G., Shamma, J.S.: Regret based dynamics: convergence in weakly acyclic games. In: Proceeding of 6th AAMAS. ACM (2007)","key":"15_CR20","DOI":"10.1145\/1329125.1329175"},{"unstructured":"Meir, R., Polukarov, M., Rosenschein, J.S., Jennings, N.R.: Acyclic games and iterative voting. ArXiv e-prints (2016)","key":"15_CR21"},{"doi-asserted-by":"crossref","unstructured":"Meir, R.: Plurality voting under uncertainty. In: Proceeding of 29th AAAI, pp. 2103\u20132109 (2015)","key":"15_CR22","DOI":"10.1609\/aaai.v29i1.9435"},{"doi-asserted-by":"crossref","unstructured":"Meir, R.: Strong and weak acyclicity in iterative voting. In: COMSOC 2016 (2016)","key":"15_CR23","DOI":"10.1007\/978-3-662-53354-3_15"},{"doi-asserted-by":"crossref","unstructured":"Meir, R., Lev, O., Rosenschein, J.S.: A local-dominance theory of voting equilibria. In: Proceeding of 15th ACM-EC (2014)","key":"15_CR24","DOI":"10.1145\/2600057.2602860"},{"doi-asserted-by":"crossref","unstructured":"Meir, R., Polukarov, M., Rosenschein, J.S., Jennings, N.: Convergence to equilibria of plurality voting. In: Proceeding of 24th AAAI, pp. 823\u2013828 (2010)","key":"15_CR25","DOI":"10.1609\/aaai.v24i1.7624"},{"issue":"1","key":"15_CR26","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1006\/game.1996.0027","volume":"13","author":"I Milchtaich","year":"1996","unstructured":"Milchtaich, I.: Congestion games with player-specific payoff functions. Games Econ. Behav. 13(1), 111\u2013124 (1996)","journal-title":"Games Econ. Behav."},{"issue":"1","key":"15_CR27","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1006\/game.1996.0044","volume":"14","author":"D Monderer","year":"1996","unstructured":"Monderer, D., Shapley, L.S.: Potential games. Games Econ. Behav. 14(1), 124\u2013143 (1996)","journal-title":"Games Econ. Behav."},{"doi-asserted-by":"crossref","unstructured":"Obraztsova, S., Markakis, E., Polukarov, M., Rabinovich, Z., Jennings, N.R.: On the convergence of iterative voting: how restrictive shouldrestricted dynamics be? In: Proceeding of 29th AAAI (2015)","key":"15_CR28","DOI":"10.1609\/aaai.v29i1.9331"},{"key":"15_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1007\/978-3-642-41392-6_3","volume-title":"Algorithmic Game Theory","author":"S Obraztsova","year":"2013","unstructured":"Obraztsova, S., Markakis, E., Thompson, D.R.M.: Plurality voting with truth-biased agents. In: V\u00f6cking, B. (ed.) SAGT 2013. LNCS, vol. 8146, pp. 26\u201337. Springer, Heidelberg (2013)"},{"unstructured":"Reijngoud, A., Endriss, U.: Voter response to iterated poll information. In: Proceeding of 11th AAMAS, pp. 635\u2013644 (2012)","key":"15_CR30"},{"unstructured":"Reyhani, R., Wilson, M.C.: Best-reply dynamics for scoring rules. In: Proceeding of 20th ECAI. IOS Press (2012)","key":"15_CR31"},{"issue":"2","key":"15_CR32","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0022-0531(85)90106-1","volume":"36","author":"AE Roth","year":"1985","unstructured":"Roth, A.E.: The college admissions problem is not equivalent to the marriage problem. J. Econ. Theory 36(2), 277\u2013288 (1985)","journal-title":"J. Econ. Theory"},{"unstructured":"Tal, M., Meir, R., Gal, Y.: A study of human behavior in voting systems. In: Proceeding of 14th AAMAS, pp. 665\u2013673 (2015)","key":"15_CR33"},{"doi-asserted-by":"crossref","unstructured":"Xia, L., Lang, J., Ying, M.: Sequential voting rules and multiple elections paradoxes. In: TARK 2007, pp. 279\u2013288 (2007)","key":"15_CR34","DOI":"10.1145\/1324249.1324286"},{"doi-asserted-by":"crossref","unstructured":"Young, H.P.: The evolution of conventions. Econometrica: J. Econometric Soc., 57\u201384 (1993)","key":"15_CR35","DOI":"10.2307\/2951778"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Game Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-53354-3_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,19]],"date-time":"2023-08-19T23:28:54Z","timestamp":1692487734000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-53354-3_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662533536","9783662533543"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-53354-3_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}