Conference articles PUBLISHED

1. Xia, L; Conitzer, V; Lang, J, Aggregating preferences in multi-issue domains by using maximum likelihood estimators, edited by Hoek, WVD; Kaminka, GA; Lespérance, Y; Luck, M; Sen, S, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, vol. 1 (January, 2010), pp. 399-406, IFAAMAS [html], [doi].
   (last updated on 2024/04/17)

   Abstract:
   In this paper, we study a maximum likelihood estimation (MLE) approach to voting when the set of alternatives has a multi-issue structure, and the voters' preferences are represented by CP-nets. We first consider general multi-issue domains, and study whether and how issue-by-issue voting rules and sequential voting rules can be represented by MLEs. We first show that issue-by-issue voting rules in which each local rule is itself an MLE (resp. a candidate scoring rule) can be represented by MLEs with a weak (resp. strong) decomposability property. Then, we prove two theorems that state that if the noise model satisfies a very weak decomposability property, then no sequential voting rule that satisfies unanimity can be represented by an MLE, unless the number of voters is bounded. We then consider multi-issue domains in which each issue is binary; for these, we propose a general family of distance-based noise models, of which give an axiomatic characterization. We then propose a more specific family of natural distance-based noise models that are parameterized by a threshold. We identify the complexity of winner determination for the corresponding MLE voting rule in the two most important subcases of this framework. Copyright © 2010, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.