Skip to main content

Algorithms for Complex Collective Decisions on Structured Domains

Searching for OpenAIRE data...

Publications

The Condorcet Principle for Multiwinner Elections: From Shortlisting to Proportionality

Author(s): Haris Aziz, Edith Elkind, Piotr Faliszewski, Martin Lackner, Piotr Skowron
Published in: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017, Page(s) 84-90
DOI: 10.24963/ijcai.2017/13

On the Complexity of Extended and Proportional Justified Representation

Author(s): Haris Aziz, Edith Elkind, Shenwei Huang, Martin Lackner, Luis Sanchez-Fernandez, Piotr Skowron
Published in: Thirty-Second AAAI Conference on Artificial Intelligence, 2018, Page(s) 902-909

Single-Peakedness and Total Unimodularity: New Polynomial-Time Algorithms for Multi-Winner Elections

Author(s): Dominik Peters
Published in: Thirty-Second AAAI Conference on Artificial Intelligence, 2018

Cooperative Games With Bounded Dependency Degree

Author(s): Ayumi Igarashi, Rani Izsak, Edith Elkind
Published in: Thirty-Second AAAI Conference on Artificial Intelligence, 2018

Manipulating Opinion Diffusion in Social Networks

Author(s): Robert Bredereck, Edith Elkind
Published in: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017, Page(s) 894-900
DOI: 10.24963/ijcai.2017/124

Consistent Approval-Based Multi-Winner Rules

Author(s): Martin Lackner, Piotr Skowron
Published in: Proceedings of the 2018 ACM Conference on Economics and Computation - EC '18, 2018, Page(s) 47-48
DOI: 10.1145/3219166.3219170

On Recognising Nearly Single-Crossing Preferences

Author(s): Florian Jaeckle, Dominik Peters, Edith Elkind
Published in: Thirty-Second AAAI Conference on Artificial Intelligence, 2018

Fair Division of a Graph

Author(s): Sylvain Bouveret, Katarína Cechlárová, Edith Elkind, Ayumi Igarashi, Dominik Peters
Published in: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017, Page(s) 135-141
DOI: 10.24963/ijcai.2017/20

Proportional Rankings

Author(s): Piotr Skowron, Martin Lackner, Markus Brill, Dominik Peters, Edith Elkind
Published in: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017, Page(s) 409-415
DOI: 10.24963/ijcai.2017/58

Multiwinner Elections With Diversity Constraints

Author(s): Robert Bredereck, Piotr Faliszewski, Ayumi Igarashi, Martin Lackner, Piotr Skowron
Published in: Thirty-Second AAAI Conference on Artificial Intelligence, 2018, Page(s) 933-940

Justified Representation in Multiwinner Voting: Axioms and Algorithms

Author(s): Edith Elkind
Published in: 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017), Issue annual, 2017, Page(s) 1-10
DOI: 10.4230/LIPIcs.FSTTCS.2017.1

Effective Heuristics for Committee Scoring Rules

Author(s): Piotr Faliszewski, Martin Lackner, Dominik Peters, Nimrod Talmon
Published in: Thirty-Second AAAI Conference on Artificial Intelligence, 2018

Precise Complexity of the Core in Dichotomous and Additive Hedonic Games

Author(s): Dominik Peters
Published in: Algorithmic Decision Theory. ADT 2017, 2017, Page(s) 214-227
DOI: 10.1007/978-3-319-67504-6_15

OWA-Based Extensions of the Chamberlin–Courant Rule

Author(s): Edith Elkind, Anisse Ismaili
Published in: 4th International Conference on Algorithmic DecisionTheory, 2015
DOI: 10.1007/978-3-319-23114-3_29

Preference Restrictions in Computational Social Choice: Recent Progress

Author(s): Edith Elkind, Martin Lackner, Dominik Peters
Published in: Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Trembling Hand Equilibria of Plurality Voting

Author(s): Svetlana Obraztsova, Zinovi Rabinovich, Edith Elkind, Maria Polukarov, Nicholas R. Jennings
Published in: Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Pairwise Diffusion of Preference Rankings in Social Networks

Author(s): Markus Brill, Edith Elkind, Ulle Endriss, Umberto Grandi
Published in: Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Complexity of Finding Equilibria of Plurality Voting Under Structured Preferences

Author(s): Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron
Published in: 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

Hedonic Games with Graph-restricted Communication

Author(s): Ayumi Igarashi, Edith Elkind
Published in: 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

Manipulating Citation Indices in a Social Context

Author(s): Chrystalla Pavlou, Edith Elkind
Published in: 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

Preferences Single-Peaked on Nice Trees

Author(s): Dominik Peters, Edith Elkind
Published in: Thirtieth AAAI Conference on Artificial Intelligence, 2016

Price of Pareto Optimality in Hedonic Games

Author(s): Edith Elkind, Angelo Fanelli, Michele Flammini
Published in: Thirtieth AAAI Conference on Artificial Intelligence, 2016

Social Choice Under Metric Preferences: Scoring Rules and STV

Author(s): Piotr Skowron, Edith Elkind
Published in: 31st AAAI Conference on Artificial Intelligence, 2017

What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain

Author(s): Edith Elkind, Piotr Faliszewski, Jean-Francois Laslier, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
Published in: 31st AAAI Conference on Artificial Intelligence, 2017

Group Activity Selection on Social Networks

Author(s): Ayumi Igarashi, Dominik Peters, Edith Elkind
Published in: 31st AAAI Conference on Artificial Intelligence, 2017

Proportional Justified Representation

Author(s): Luis Sanchez-Fernandez, Edith Elkind, Martin Lackner, Norberto Fernandez, Jesus A. Fisteus, Pablo Basanta Val, Piotr Skowron
Published in: 31st AAAI Conference on Artificial Intelligence, 2017

Recognising Multidimensional Euclidean Preferences

Author(s): Dominik Peters
Published in: 31st AAAI Conference on Artificial Intelligence, 2017

Preferences Single-Peaked on a Circle

Author(s): Dominik Peters, Martin Lackner
Published in: 31st AAAI Conference on Artificial Intelligence, 2017

Phragmen’s Voting Methods and Justified Representation

Author(s): Markus Brill, Rupert Freeman, Svante Janson, Martin Lackner
Published in: 31st AAAI Conference on Artificial Intelligence, 2017

Winner Determination in Huge Elections with MapReduce

Author(s): Theresa Csar, Martin Lackner, Reinhard Pichler, Emanuel Sallinger
Published in: 31st AAAI Conference on Artificial Intelligence, 2017

Multiwinner Approval Rules as Apportionment Methods

Author(s): Markus Brill, Jean-Francois Laslier, Piotr Skowron
Published in: 31st AAAI Conference on Artificial Intelligence, 2017

FPT Approximation Schemes for Maximizing Submodular Functions

Author(s): Piotr Skowron
Published in: Web and Internet Economics - 12th International Conference, 2016
DOI: 10.1007/978-3-662-54110-4_23

Committee Scoring Rules: Axiomatic Classification and Hierarchy

Author(s): Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
Published in: Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Bribery as a Measure of Candidate Success: Complexity Results for Approval-Based Multiwinner Rules

Author(s): Piotr Faliszewski, Piotr Skowron, Nimrod Talmon
Published in: 2017 International Conference on Autonomous Agents & Multiagent Systems, 2017

On Parameterized Complexity of Group Activity Selection Problems on Social Networks

Author(s): Ayumi Igarashi, Edith Elkind and Robert Bredereck
Published in: 2017 International Conference on Autonomous Agents & Multiagent Systems, 2017

Doodle Poll Games

Author(s): Svetlana Obraztsova, Maria Polukarov, Zinovi Rabinovich and Edith Elkind
Published in: 2017 International Conference on Autonomous Agents & Multiagent Systems, 2017

False-Name-Proof Recommendations in Social Networks

Author(s): Markus Brill, Vincent Conitzer, Rupert Freeman, Nisarg Shah
Published in: 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

Rules for Choosing Societal Tradeoffs

Author(s): Vincent Conitzer, Rupert Freeman, Markus Brill, Yuqian Li
Published in: 30th AAAI Conference on Artificial Intelligence, 2016

Computing Possible and Necessary Equilibrium Actions (and Bipartisan Set Winners)

Author(s): Markus Brill, Rupert Freeman, Vincent Conitzer
Published in: 30th AAAI Conference on Artificial Intelligence, 2016

Protecting Elections by Recounting Ballots

Author(s): Edith Elkind, Jiarui Gan, Svetlana Obraztsova, Zinovi Rabinovich, Alexandros A. Voudouris
Published in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Page(s) 259-265
DOI: 10.24963/ijcai.2019/37

Hedonic Diversity Games

Author(s): Robert Bredereck, Edith Elkind, Ayumi Igarashi
Published in: AAMAS'19, 2019

Correlating Preferences and Attributes: Nearly Single-Crossing Profiles

Author(s): Foram Lakhani, Dominik Peters, Edith Elkind
Published in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Page(s) 414-420
DOI: 10.24963/ijcai.2019/59

Schelling Games on Graphs

Author(s): Edith Elkind, Jiarui Gan, Ayumi Igarashi, Warut Suksompong, Alexandros A. Voudouris
Published in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Page(s) 266-272
DOI: 10.24963/ijcai.2019/38

Fairness Towards Groups of Agents in the Allocation of Indivisible Items

Author(s): Nawal Benabbou, Mithun Chakraborty, Edith Elkind, Yair Zick
Published in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Page(s) 95-101
DOI: 10.24963/ijcai.2019/14

Truthful Aggregation of Budget Proposals

Author(s): Rupert Freeman, David M. Pennock, Dominik Peters, Jennifer Wortman Vaughan
Published in: Proceedings of the 2019 ACM Conference on Economics and Computation - EC '19, 2019, Page(s) 751-752
DOI: 10.1145/3328526.3329557

Preferences Single-Peaked on a Tree: Sampling and Tree Recognition

Author(s): Jakub Sliwinski, Edith Elkind
Published in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Page(s) 580-586
DOI: 10.24963/ijcai.2019/82

Multigoal Committee Selection

Author(s): Maciej Kocot, Anna Kolonko, Edith Elkind, Piotr Faliszewski, Nimrod Talmon
Published in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Page(s) 385-391
DOI: 10.24963/ijcai.2019/55

Portioning Using Ordinal Preferences: Fairness and Efficiency

Author(s): Stéphane Airiau, Haris Aziz, Ioannis Caragiannis, Justin Kruger, Jérôme Lang, Dominik Peters
Published in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Page(s) 11-17
DOI: 10.24963/ijcai.2019/2

Single Transferable Vote: Incomplete Knowledge and Communication Issues

Author(s): Manel Ayadi, Nahla Ben Amor, Jérôme Lang, Dominik Peters
Published in: AAMAS'19, 2019

Almost Envy-Freeness in Group Resource Allocation

Author(s): Maria Kyropoulou, Warut Suksompong, Alexandros A. Voudouris
Published in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Page(s) 400-406
DOI: 10.24963/ijcai.2019/57

Approval-Based Multi-Winner Rules and Strategic Voting

Author(s): Martin Lackner, Piotr Skowron
Published in: Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018, Page(s) 340-346
DOI: 10.24963/ijcai.2018/47

A Quantitative Analysis of Multi-Winner Rules

Author(s): Martin Lackner, Piotr Skowron
Published in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Page(s) 407-413
DOI: 10.24963/ijcai.2019/58

On the likelihood of single-peaked preferences

Author(s): Marie-Louise Lackner, Martin Lackner
Published in: Social Choice and Welfare, Issue 48/4, 2017, Page(s) 717-745, ISSN 0176-1714
DOI: 10.1007/s00355-017-1033-0

FPT approximation schemes for maximizing submodular functions

Author(s): Piotr Skowron
Published in: Information and Computation, Issue 257, 2017, Page(s) 65-78, ISSN 0890-5401
DOI: 10.1016/j.ic.2017.10.002

Multiwinner analogues of the plurality rule: axiomatic and algorithmic perspectives

Author(s): Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
Published in: Social Choice and Welfare, 2018, ISSN 0176-1714
DOI: 10.1007/s00355-018-1126-4

Multiwinner approval rules as apportionment methods

Author(s): Markus Brill, Jean-François Laslier, Piotr Skowron
Published in: Journal of Theoretical Politics, 2018, Page(s) 095162981877551, ISSN 0951-6298
DOI: 10.1177/0951629818775518

A hybrid exact algorithm for complete set partitioning

Author(s): Tomasz P. Michalak, Talal Rahwan, Edith Elkind, Michael Wooldridge, Nicholas R. Jennings
Published in: Artificial Intelligence Journal, 2016, ISSN 0004-3702
DOI: 10.1016/j.artint.2015.09.006

Finding a collective set of items: From proportional multirepresentation to group recommendation

Author(s): Piotr Skowron, Piotr Faliszewski, Jérôme Lang
Published in: Artificial Intelligence Journal, 2016, ISSN 0004-3702
DOI: 10.1016/j.artint.2016.09.003

Computational Aspects of Nearly Single-Peaked Electorates

Author(s): Gábor Erdélyi, Martin Lackner, Andreas Pfandler
Published in: Journal of AI Research, 2017, ISSN 1076-9757
DOI: 10.1613/jair.5210

Possible and Necessary Winners of Partial Tournaments

Author(s): Haris Aziz, Markus Brill, Felix Fischer, Paul Harrenstein, Jerome Lang and Hans Georg Seedig
Published in: Journal of AI Research, 2015, ISSN 1076-9757
DOI: 10.1613/jair.4856

Cooperation and Competition When Bidding for Complex Projects: Centralized and Decentralized Perspectives

Author(s): Piotr Skowron, Krzysztof Rzadca, Anwitaman Datta
Published in: IEEE Intelligent Systems, Issue 32/1, 2017, Page(s) 17-23, ISSN 1541-1672
DOI: 10.1109/MIS.2017.4

Justified representation in approval-based committee voting

Author(s): Haris Aziz, Markus Brill, Vincent Conitzer, Edith Elkind, Rupert Freeman, Toby Walsh
Published in: Social Choice and Welfare, 2017, ISSN 0176-1714
DOI: 10.1007/s00355-016-1019-3

Properties of multiwinner voting rules

Author(s): Edith Elkind, Piotr Faliszewski, Piotr Skowron, Arkadii Slinko
Published in: Social Choice and Welfare, 2017, ISSN 0176-1714
DOI: 10.1007/s00355-017-1026-z

On the structure of stable tournament solutions

Author(s): Felix Brandt, Markus Brill, Hans Georg Seedig, Warut Suksompong
Published in: Economic Theory, 2016, ISSN 0938-2259
DOI: 10.1007/s00199-016-1024-x

Computing dominance-based solution concepts

Author(s): Felix Brandt, Markus Brill
Published in: ACM Transactions on Economics and Computation (TEAC), 2016, ISSN 2167-8375
DOI: 10.1145/2963093

Group activity selection problem with approval preferences

Author(s): Andreas Darmann, Edith Elkind, Sascha Kurz, Jérôme Lang, Joachim Schauer, Gerhard Woeginger
Published in: International Journal of Game Theory, Issue 47/3, 2018, Page(s) 767-796, ISSN 0020-7276
DOI: 10.1007/s00182-017-0596-4

Pareto-Optimal Allocation of Indivisible Goods with Connectivity Constraints

Author(s): Ayumi Igarashi, Dominik Peters
Published in: Proceedings of the AAAI Conference on Artificial Intelligence, Issue 33, 2019, Page(s) 2045-2052, ISSN 2374-3468
DOI: 10.1609/aaai.v33i01.33012045

An axiomatic characterization of the Borda mean rule

Author(s): Florian Brandl, Dominik Peters
Published in: Social Choice and Welfare, Issue 52, 2018, ISSN 0176-1714

Optimizing positional scoring rules for rank aggregation

Author(s): Ioannis Caragiannis, Xenophon Chatzigeorgiou, George A. Krimpas, Alexandros A. Voudouris
Published in: Artificial Intelligence, Issue 267, 2019, Page(s) 58-77, ISSN 0004-3702
DOI: 10.1016/j.artint.2018.11.001

A note on the efficiency of position mechanisms with budget constraints

Author(s): Alexandros A. Voudouris
Published in: Information Processing Letters, Issue 143, 2019, Page(s) 28-33, ISSN 0020-0190
DOI: 10.1016/j.ipl.2018.11.004

Condorcet's Principle and the Preference Reversal Paradox

Author(s): Dominik Peters
Published in: Electronic Proceedings in Theoretical Computer Science, Issue 251, 2017, Page(s) 455-469, ISSN 2075-2180
DOI: 10.4204/EPTCS.251.34

On Rational Delegations in Liquid Democracy

Author(s): Daan Bloembergen, Davide Grossi, Martin Lackner
Published in: Proceedings of the AAAI Conference on Artificial Intelligence, Issue 33, 2019, Page(s) 1796-1803, ISSN 2374-3468
DOI: 10.1609/aaai.v33i01.33011796

Structured preferences

Author(s): Edith Elkind, Martin Lackner, Dominik Peters
Published in: Trends in Computational Social Choice, 2017

Computer-aided Methods for Social Choice Theory

Author(s): Christian Geist, Dominik Peters
Published in: Trends in Computational Social Choice, 2017

The Distortion of Distributed Voting

Author(s): Aris Filos-Ratsikas, Evi Micha, Alexandros A. Voudouris
Published in: Algorithmic Game Theory - 12th International Symposium, SAGT 2019, Athens, Greece, September 30 – October 3, 2019, Proceedings, Issue 11801, 2019, Page(s) 312-325
DOI: 10.1007/978-3-030-30473-7_21