{"type":"ScholarlyArticle","title":"Hypercubewise Preference Aggregation in Multi-Issue Domains","authors":[{"name":"Vincent Conitzer","slug":"vincent-conitzer","given":"Vincent","family":"Conitzer","affiliation":""},{"name":"Jérôme Lang","slug":"jerome-lang","given":"Jérôme","family":"Lang","affiliation":""},{"name":"Lirong Xia","slug":"lirong-xia","given":"Lirong","family":"Xia","affiliation":""}],"abstract":"We consider a framework for preference aggregation on multiple binary issues, where agents' preferences are represented by (possibly cyclic) CP-nets. We focus on the majority aggregation of the individual CP-nets, which is the CP-net where the direction of each edge of the hypercube is decided according to the majority rule. First we focus on hypercube Condorcet winners (HCWs); in particular, we show that, assuming a uniform distribution for the CP-nets, the probability that there exists at least one HCW is at least 1-1/e, and the expected number of HCWs is 1. Our experimental results confirm these results. We also show experimental results under the Impartial Culture assumption. We then generalize a few tournament solutions to select winners from (weighted) majoritarian CP-nets, namely Copeland, maximin, and Kemeny. For each of these, we address some social choice theoretic and computational issues.","doi":"10.5591/978-1-57735-516-8/IJCAI11-038","url":"https://ijcai.org/proceedings/2011/38","pdf":"https://ijcai.org/proceedings/2011/0038.pdf","markdown":"https://ijcai.org/proceedings/2011/38.md","bibtex":"https://ijcai.org/proceedings/2011/bibtex/38","volume":{"slug":"2011","title":"Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2011","url":"https://ijcai.org/proceedings/2011/","year":2011,"location":"Barcelona, Catalonia, Spain","dates":"16–22 July 2011","editors":"Toby Walsh","isbn":"978-1-57735-512-0; 978-1-57735-513-7; 978-1-57735-514-4; 978-1-57735-515-1; 978-1-57735-516-8","publisher":"AAAI Press/International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":38,"pages":{"first":158,"last":162},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}