Algorithms for Complex Collective Decisions on Structured Domains

Optimally Deceiving a Learning Leader in Stackelberg Games

Autoren: Birmpas, Georgios; Gan, Jiarui; Hollender, Alexandros; Marmolejo-Cossío, Francisco J.; Rajgopal, Ninad; Voudouris, Alexandros A.
Veröffentlicht in: NeurIPS'20, Ausgabe 34, 2020
Herausgeber: NeurIPS Fundation

Multiwinner Candidacy Games

Autoren: Svetlana Obraztsova, Maria Polukarov, Edith Elkind, Marek Grzesiuk
Veröffentlicht in: AAMAS'20, 2020
Herausgeber: IFAAMAS

On Swap Convexity of Voting Rules

Autoren: Svetlana Obraztsova, Edith Elkind, Piotr Faliszewski
Veröffentlicht in: AAAI'20, 2020
Herausgeber: AAAI Press
DOI: 10.1609/aaai.v34i02.5560

The Price of Fairness for Indivisible Goods

Autoren: Xiaohui Bei, Xinhang Lu, Pasin Manurangsi, Warut Suksompong
Veröffentlicht in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, Ausgabe 28, 2019, Seite(n) 81-87, ISBN 978-0-9992411-4-1
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2019/12

Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries

Autoren: Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Voudouris
Veröffentlicht in: Proceedings of the AAAI Conference on Artificial Intelligence, Ausgabe 34/02, 2020, Seite(n) 1782-1789, ISSN 2374-3468
Herausgeber: AAAI Press
DOI: 10.1609/aaai.v34i02.5544

Fairly Allocating Contiguous Blocks of Indivisible Items

Autoren: Warut Suksompong
Veröffentlicht in: Algorithmic Game Theory - 10th International Symposium, SAGT 2017, L’Aquila, Italy, September 12–14, 2017, Proceedings, Ausgabe 10504, 2017, Seite(n) 333-344, ISBN 978-3-319-66699-0
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-66700-3_26

Proportionality and Strategyproofness in Multiwinner Elections

Autoren: Dominik Peters
Veröffentlicht in: AAMAS'18, 2018
Herausgeber: IFAAMAS

Margin of Victory in Tournaments: Structural and Experimental Results

Autoren: Brill, Markus; Schmidt-Kraepelin, Ulrike; Suksompong, Warut
Veröffentlicht in: AAAI'21, Ausgabe 35, 2021
Herausgeber: AAAI Press

The Price of Connectivity in Fair Division

Autoren: Bei, Xiaohui; Igarashi, Ayumi; Lu, Xinhang; Suksompong, Warut
Veröffentlicht in: AAAI'21, Ausgabe 35, 2021
Herausgeber: AAAI Press

Keeping Your Friends Close: Land Allocation with Friends

Autoren: Edith Elkind, Neel Patel, Alan Tsang, Yair Zick
Veröffentlicht in: IJCAI'20, 2020
Herausgeber: IJCAI Organisation
DOI: 10.24963/ijcai.2020/45

The Condorcet Principle for Multiwinner Elections: From Shortlisting to Proportionality

Autoren: Haris Aziz, Edith Elkind, Piotr Faliszewski, Martin Lackner, Piotr Skowron
Veröffentlicht in: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017, Seite(n) 84-90, ISBN 9780-999241103
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2017/13

On the Complexity of Extended and Proportional Justified Representation

Autoren: Haris Aziz, Edith Elkind, Shenwei Huang, Martin Lackner, Luis Sanchez-Fernandez, Piotr Skowron
Veröffentlicht in: Thirty-Second AAAI Conference on Artificial Intelligence, 2018, Seite(n) 902-909
Herausgeber: AAAI Press

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

Autoren: Dominik Peters
Veröffentlicht in: Thirty-Second AAAI Conference on Artificial Intelligence, 2018
Herausgeber: AAAI Press

Cooperative Games With Bounded Dependency Degree

Autoren: Ayumi Igarashi, Rani Izsak, Edith Elkind
Veröffentlicht in: Thirty-Second AAAI Conference on Artificial Intelligence, 2018
Herausgeber: AAAI Press

Manipulating Opinion Diffusion in Social Networks

Autoren: Robert Bredereck, Edith Elkind
Veröffentlicht in: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017, Seite(n) 894-900, ISBN 9780-999241103
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2017/124

Consistent Approval-Based Multi-Winner Rules

Autoren: Martin Lackner, Piotr Skowron
Veröffentlicht in: Proceedings of the 2018 ACM Conference on Economics and Computation - EC '18, 2018, Seite(n) 47-48, ISBN 9781-450358293
Herausgeber: ACM Press
DOI: 10.1145/3219166.3219170

On Recognising Nearly Single-Crossing Preferences

Autoren: Florian Jaeckle, Dominik Peters, Edith Elkind
Veröffentlicht in: Thirty-Second AAAI Conference on Artificial Intelligence, 2018
Herausgeber: AAAI Press

Fair Division of a Graph

Autoren: Sylvain Bouveret, Katarína Cechlárová, Edith Elkind, Ayumi Igarashi, Dominik Peters
Veröffentlicht in: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017, Seite(n) 135-141, ISBN 9780-999241103
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2017/20

Proportional Rankings

Autoren: Piotr Skowron, Martin Lackner, Markus Brill, Dominik Peters, Edith Elkind
Veröffentlicht in: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017, Seite(n) 409-415, ISBN 9780-999241103
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2017/58

Multiwinner Elections With Diversity Constraints

Autoren: Robert Bredereck, Piotr Faliszewski, Ayumi Igarashi, Martin Lackner, Piotr Skowron
Veröffentlicht in: Thirty-Second AAAI Conference on Artificial Intelligence, 2018, Seite(n) 933-940
Herausgeber: AAAI Press

Justified Representation in Multiwinner Voting: Axioms and Algorithms

Autoren: Edith Elkind
Veröffentlicht in: 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017), Ausgabe annual, 2017, Seite(n) 1-10
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.FSTTCS.2017.1

Effective Heuristics for Committee Scoring Rules

Autoren: Piotr Faliszewski, Martin Lackner, Dominik Peters, Nimrod Talmon
Veröffentlicht in: Thirty-Second AAAI Conference on Artificial Intelligence, 2018
Herausgeber: AAAI Press

Precise Complexity of the Core in Dichotomous and Additive Hedonic Games

Autoren: Dominik Peters
Veröffentlicht in: Algorithmic Decision Theory. ADT 2017, 2017, Seite(n) 214-227
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-67504-6_15

OWA-Based Extensions of the Chamberlin–Courant Rule

Autoren: Edith Elkind, Anisse Ismaili
Veröffentlicht in: 4th International Conference on Algorithmic DecisionTheory, 2015
Herausgeber: Springer
DOI: 10.1007/978-3-319-23114-3_29

Preference Restrictions in Computational Social Choice: Recent Progress

Autoren: Edith Elkind, Martin Lackner, Dominik Peters
Veröffentlicht in: Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016
Herausgeber: IJCAI/AAAI Press

Trembling Hand Equilibria of Plurality Voting

Autoren: Svetlana Obraztsova, Zinovi Rabinovich, Edith Elkind, Maria Polukarov, Nicholas R. Jennings
Veröffentlicht in: Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016
Herausgeber: AAAI/IJCAI Press

Pairwise Diffusion of Preference Rankings in Social Networks

Autoren: Markus Brill, Edith Elkind, Ulle Endriss, Umberto Grandi
Veröffentlicht in: Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016
Herausgeber: IJCAI/AAAI Press

Complexity of Finding Equilibria of Plurality Voting Under Structured Preferences

Autoren: Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron
Veröffentlicht in: 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016
Herausgeber: IFAAMAS

Hedonic Games with Graph-restricted Communication

Autoren: Ayumi Igarashi, Edith Elkind
Veröffentlicht in: 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016
Herausgeber: IFAAMAS

Manipulating Citation Indices in a Social Context

Autoren: Chrystalla Pavlou, Edith Elkind
Veröffentlicht in: 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016
Herausgeber: IFAAMAS

Preferences Single-Peaked on Nice Trees

Autoren: Dominik Peters, Edith Elkind
Veröffentlicht in: Thirtieth AAAI Conference on Artificial Intelligence, 2016
Herausgeber: AAAI Press

Price of Pareto Optimality in Hedonic Games

Autoren: Edith Elkind, Angelo Fanelli, Michele Flammini
Veröffentlicht in: Thirtieth AAAI Conference on Artificial Intelligence, 2016
Herausgeber: AAAI Press

Social Choice Under Metric Preferences: Scoring Rules and STV

Autoren: Piotr Skowron, Edith Elkind
Veröffentlicht in: 31st AAAI Conference on Artificial Intelligence, 2017
Herausgeber: AAAI Press

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

Autoren: Edith Elkind, Piotr Faliszewski, Jean-Francois Laslier, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
Veröffentlicht in: 31st AAAI Conference on Artificial Intelligence, 2017
Herausgeber: AAAI Press

Group Activity Selection on Social Networks

Autoren: Ayumi Igarashi, Dominik Peters, Edith Elkind
Veröffentlicht in: 31st AAAI Conference on Artificial Intelligence, 2017
Herausgeber: AAAI Press

Proportional Justified Representation

Autoren: Luis Sanchez-Fernandez, Edith Elkind, Martin Lackner, Norberto Fernandez, Jesus A. Fisteus, Pablo Basanta Val, Piotr Skowron
Veröffentlicht in: 31st AAAI Conference on Artificial Intelligence, 2017
Herausgeber: AAAI Press

Recognising Multidimensional Euclidean Preferences

Autoren: Dominik Peters
Veröffentlicht in: 31st AAAI Conference on Artificial Intelligence, 2017
Herausgeber: AAAI Press

Preferences Single-Peaked on a Circle

Autoren: Dominik Peters, Martin Lackner
Veröffentlicht in: 31st AAAI Conference on Artificial Intelligence, 2017
Herausgeber: AAAI Press

Phragmen’s Voting Methods and Justified Representation

Autoren: Markus Brill, Rupert Freeman, Svante Janson, Martin Lackner
Veröffentlicht in: 31st AAAI Conference on Artificial Intelligence, 2017
Herausgeber: AAAI Press

Winner Determination in Huge Elections with MapReduce

Autoren: Theresa Csar, Martin Lackner, Reinhard Pichler, Emanuel Sallinger
Veröffentlicht in: 31st AAAI Conference on Artificial Intelligence, 2017
Herausgeber: AAAI Press

Multiwinner Approval Rules as Apportionment Methods

Autoren: Markus Brill, Jean-Francois Laslier, Piotr Skowron
Veröffentlicht in: 31st AAAI Conference on Artificial Intelligence, 2017
Herausgeber: AAAI Press

FPT Approximation Schemes for Maximizing Submodular Functions

Autoren: Piotr Skowron
Veröffentlicht in: Web and Internet Economics - 12th International Conference, 2016
Herausgeber: Springer
DOI: 10.1007/978-3-662-54110-4_23

Committee Scoring Rules: Axiomatic Classification and Hierarchy

Autoren: Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
Veröffentlicht in: Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016
Herausgeber: IJCAI/AAAI Press

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

Autoren: Piotr Faliszewski, Piotr Skowron, Nimrod Talmon
Veröffentlicht in: 2017 International Conference on Autonomous Agents & Multiagent Systems, 2017
Herausgeber: IFAAMAS

On Parameterized Complexity of Group Activity Selection Problems on Social Networks

Autoren: Ayumi Igarashi, Edith Elkind and Robert Bredereck
Veröffentlicht in: 2017 International Conference on Autonomous Agents & Multiagent Systems, 2017
Herausgeber: IFAAMAS

Doodle Poll Games

Autoren: Svetlana Obraztsova, Maria Polukarov, Zinovi Rabinovich and Edith Elkind
Veröffentlicht in: 2017 International Conference on Autonomous Agents & Multiagent Systems, 2017
Herausgeber: IFAAMAS

False-Name-Proof Recommendations in Social Networks

Autoren: Markus Brill, Vincent Conitzer, Rupert Freeman, Nisarg Shah
Veröffentlicht in: 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016
Herausgeber: IFAAMAS

Rules for Choosing Societal Tradeoffs

Autoren: Vincent Conitzer, Rupert Freeman, Markus Brill, Yuqian Li
Veröffentlicht in: 30th AAAI Conference on Artificial Intelligence, 2016
Herausgeber: AAAI Press

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

Autoren: Markus Brill, Rupert Freeman, Vincent Conitzer
Veröffentlicht in: 30th AAAI Conference on Artificial Intelligence, 2016
Herausgeber: AAAI Press

Protecting Elections by Recounting Ballots

Autoren: Edith Elkind, Jiarui Gan, Svetlana Obraztsova, Zinovi Rabinovich, Alexandros A. Voudouris
Veröffentlicht in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Seite(n) 259-265, ISBN 978-0-9992411-4-1
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2019/37

Hedonic Diversity Games

Autoren: Robert Bredereck, Edith Elkind, Ayumi Igarashi
Veröffentlicht in: AAMAS'19, 2019
Herausgeber: IFAAMAS

Correlating Preferences and Attributes: Nearly Single-Crossing Profiles

Autoren: Foram Lakhani, Dominik Peters, Edith Elkind
Veröffentlicht in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Seite(n) 414-420, ISBN 978-0-9992411-4-1
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2019/59

Schelling Games on Graphs

Autoren: Edith Elkind, Jiarui Gan, Ayumi Igarashi, Warut Suksompong, Alexandros A. Voudouris
Veröffentlicht in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Seite(n) 266-272, ISBN 978-0-9992411-4-1
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2019/38

Fairness Towards Groups of Agents in the Allocation of Indivisible Items

Autoren: Nawal Benabbou, Mithun Chakraborty, Edith Elkind, Yair Zick
Veröffentlicht in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Seite(n) 95-101, ISBN 978-0-9992411-4-1
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2019/14

Truthful Aggregation of Budget Proposals

Autoren: Rupert Freeman, David M. Pennock, Dominik Peters, Jennifer Wortman Vaughan
Veröffentlicht in: Proceedings of the 2019 ACM Conference on Economics and Computation - EC '19, 2019, Seite(n) 751-752, ISBN 9781-450367929
Herausgeber: ACM Press
DOI: 10.1145/3328526.3329557

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

Autoren: Jakub Sliwinski, Edith Elkind
Veröffentlicht in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Seite(n) 580-586, ISBN 978-0-9992411-4-1
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2019/82

Multigoal Committee Selection

Autoren: Maciej Kocot, Anna Kolonko, Edith Elkind, Piotr Faliszewski, Nimrod Talmon
Veröffentlicht in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Seite(n) 385-391, ISBN 978-0-9992411-4-1
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2019/55

Portioning Using Ordinal Preferences: Fairness and Efficiency

Autoren: Stéphane Airiau, Haris Aziz, Ioannis Caragiannis, Justin Kruger, Jérôme Lang, Dominik Peters
Veröffentlicht in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Seite(n) 11-17, ISBN 978-0-9992411-4-1
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2019/2

Single Transferable Vote: Incomplete Knowledge and Communication Issues

Autoren: Manel Ayadi, Nahla Ben Amor, Jérôme Lang, Dominik Peters
Veröffentlicht in: AAMAS'19, 2019
Herausgeber: IFAAMAS

Almost Envy-Freeness in Group Resource Allocation

Autoren: Maria Kyropoulou, Warut Suksompong, Alexandros A. Voudouris
Veröffentlicht in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Seite(n) 400-406, ISBN 978-0-9992411-4-1
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2019/57

Approval-Based Multi-Winner Rules and Strategic Voting

Autoren: Martin Lackner, Piotr Skowron
Veröffentlicht in: Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018, Seite(n) 340-346, ISBN 9780-999241127
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2018/47

A Quantitative Analysis of Multi-Winner Rules

Autoren: Martin Lackner, Piotr Skowron
Veröffentlicht in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Seite(n) 407-413, ISBN 978-0-9992411-4-1
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2019/58

Welfare Guarantees in Schelling Segregation

Autoren: Bullinger, Martin; Suksompong, Warut; Voudouris, Alexandros A.
Veröffentlicht in: AAAI'21, Ausgabe 35, 2021
Herausgeber: AAAI Press

Algorithms for Swap and Shift Bribery in Structured Elections

Autoren: Edith Elkind, Piotr Faliszewski, Sushmita Gupta, Sanjukta Roy
Veröffentlicht in: AAMAS'20, 2020
Herausgeber: IFAAMAS

Mind the Gap: Cake Cutting With Separation

Autoren: Elkind, Edith; Segal-Halevi, Erel; Suksompong, Warut
Veröffentlicht in: AAAI'21, Ausgabe 35, 2021
Herausgeber: AAAI Press

Stable Roommate Problem with Diversity Preferences

Autoren: Niclas Boehmer, Edith Elkind
Veröffentlicht in: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, Ausgabe 29, 2020, Seite(n) 96-102, ISBN 978-0-9992411-6-5
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2020/14

Mechanism Design for Defense Coordination in Security Games

Autoren: Jiarui Gan, Edith Elkind, Sarit Kraus, Michael J. Wooldridge
Veröffentlicht in: AAMAS'20, 2020
Herausgeber: IFAAMAS

Individual-Based Stability in Hedonic Diversity Games

Autoren: Niclas Boehmer, Edith Elkind
Veröffentlicht in: Proceedings of the AAAI Conference on Artificial Intelligence, Ausgabe 34/02, 2020, Seite(n) 1822-1829, ISSN 2374-3468
Herausgeber: AAAI Press
DOI: 10.1609/aaai.v34i02.5549

United for Change: Deliberative Coalition Formation toChange the Status Quo

Autoren: Edith Elkind, Davide Grossi, Ehud Shapiro, Nimrod Talmon
Veröffentlicht in: AAAI'21, 2021
Herausgeber: AAAI Press

When Do Envy-Free Allocations Exist?

Autoren: Pasin Manurangsi, Warut Suksompong
Veröffentlicht in: SIAM Journal on Discrete Mathematics, Ausgabe 34/3, 2020, Seite(n) 1505-1521, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/19m1279125

Utilitarian welfare and representation guarantees of approval-based multiwinner rules

Autoren: Martin Lackner, Piotr Skowron
Veröffentlicht in: Artificial Intelligence, Ausgabe 288, 2020, Seite(n) 103366, ISSN 0004-3702
Herausgeber: Elsevier BV
DOI: 10.1016/j.artint.2020.103366

Contiguous Cake Cutting: Hardness Results and Approximation Algorithms

Autoren: Paul Goldberg, Alexandros Hollender, Warut Suksompong
Veröffentlicht in: Journal of Artificial Intelligence Research, Ausgabe 69, 2020, Seite(n) 109-141, ISSN 1076-9757
Herausgeber: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.1.12222

Behavioural strategies in weighted Boolean games

Autoren: Dongge Han, Paul Harrenstein, Steven Nugent, Jonathan Philpott, Michael Wooldridge
Veröffentlicht in: Information and Computation, Ausgabe 276, 2021, Seite(n) 104556, ISSN 0890-5401
Herausgeber: Academic Press
DOI: 10.1016/j.ic.2020.104556

Computing a small agreeable set of indivisible items

Autoren: Pasin Manurangsi, Warut Suksompong
Veröffentlicht in: Artificial Intelligence, Ausgabe 268, 2019, Seite(n) 96-114, ISSN 0004-3702
Herausgeber: Elsevier BV
DOI: 10.1016/j.artint.2018.10.001

Campaign Management Under Approval-Driven Voting Rules

Autoren: Ildiko Schlotter, Piotr Faliszewski, Edith Elkind
Veröffentlicht in: Algorithmica, Ausgabe 77/1, 2017, Seite(n) 84-115, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/s00453-015-0064-0

Envy-freeness in house allocation problems

Autoren: Jiarui Gan, Warut Suksompong, Alexandros A. Voudouris
Veröffentlicht in: Mathematical Social Sciences, Ausgabe 101, 2019, Seite(n) 104-106, ISSN 0165-4896
Herausgeber: Elsevier BV
DOI: 10.1016/j.mathsocsci.2019.07.005

Swap Stability in Schelling Games on Graphs

Autoren: Aishwarya Agarwal, Edith Elkind, Jiarui Gan, Alexandros Voudouris
Veröffentlicht in: Proceedings of the AAAI Conference on Artificial Intelligence, Ausgabe 34/02, 2020, Seite(n) 1758-1765, ISSN 2374-3468
Herausgeber: AAAI Press
DOI: 10.1609/aaai.v34i02.5541

Protecting elections by recounting ballots

Autoren: Edith Elkind, Jiarui Gan, Svetlana Obraztsova, Zinovi Rabinovich, Alexandros A. Voudouris
Veröffentlicht in: Artificial Intelligence, 2020, ISSN 0004-3702
Herausgeber: Elsevier BV
DOI: 10.1016/j.artint.2020.103401

Refining Tournament Solutions via Margin of Victory

Autoren: Markus Brill, Ulrike Schmidt-Kraepelin, Warut Suksompong
Veröffentlicht in: Proceedings of the AAAI Conference on Artificial Intelligence, Ausgabe 34/02, 2020, Seite(n) 1862-1869, ISSN 2374-3468
Herausgeber: AAAI Press
DOI: 10.1609/aaai.v34i02.5554

A characterization of the single-peaked single-crossing domain

Autoren: Edith Elkind, Piotr Faliszewski, Piotr Skowron
Veröffentlicht in: Social Choice and Welfare, Ausgabe 54/1, 2020, Seite(n) 167-181, ISSN 0176-1714
Herausgeber: Springer Verlag
DOI: 10.1007/s00355-019-01216-3

The distortion of distributed voting

Autoren: Aris Filos-Ratsikas, Evi Micha, Alexandros A. Voudouris
Veröffentlicht in: Artificial Intelligence, Ausgabe 286, 2020, Seite(n) 103343, ISSN 0004-3702
Herausgeber: Elsevier BV
DOI: 10.1016/j.artint.2020.103343

Cognitive hierarchy and voting manipulation in k -approval voting

Autoren: Edith Elkind, Umberto Grandi, Francesca Rossi, Arkadii Slinko
Veröffentlicht in: Mathematical Social Sciences, Ausgabe 108, 2020, Seite(n) 193-205, ISSN 0165-4896
Herausgeber: Elsevier BV
DOI: 10.1016/j.mathsocsci.2020.07.001

Maximum Nash welfare and other stories about EFX

Autoren: Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender, Alexandros A. Voudouris
Veröffentlicht in: Theoretical Computer Science, 2021, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/j.tcs.2021.02.020

Approximating optimal social choice under metric preferences

Autoren: Elliot Anshelevich, Onkar Bhardwaj, Edith Elkind, John Postl, Piotr Skowron
Veröffentlicht in: Artificial Intelligence, Ausgabe 264, 2018, Seite(n) 27-51, ISSN 0004-3702
Herausgeber: Elsevier BV
DOI: 10.1016/j.artint.2018.07.006

Multi-attribute proportional representation

Autoren: Jérôme Lang, Piotr Skowron
Veröffentlicht in: Artificial Intelligence, Ausgabe 263, 2018, Seite(n) 74-106, ISSN 0004-3702
Herausgeber: Elsevier BV
DOI: 10.1016/j.artint.2018.07.005

Cooperative games with overlapping coalitions: Charting the tractability frontier

Autoren: Yair Zick, Georgios Chalkiadakis, Edith Elkind, Evangelos Markakis
Veröffentlicht in: Artificial Intelligence, Ausgabe 271, 2019, Seite(n) 74-97, ISSN 0004-3702
Herausgeber: Elsevier BV
DOI: 10.1016/j.artint.2018.11.006

Democratic fair allocation of indivisible goods

Autoren: Erel Segal-Halevi, Warut Suksompong
Veröffentlicht in: Artificial Intelligence, Ausgabe 277, 2019, Seite(n) 103167, ISSN 0004-3702
Herausgeber: Elsevier BV
DOI: 10.1016/j.artint.2019.103167

On the number of almost envy-free allocations

Autoren: Warut Suksompong
Veröffentlicht in: Discrete Applied Mathematics, Ausgabe 284, 2020, Seite(n) 606-610, ISSN 0166-218X
Herausgeber: Elsevier BV
DOI: 10.1016/j.dam.2020.03.039

On the likelihood of single-peaked preferences

Autoren: Marie-Louise Lackner, Martin Lackner
Veröffentlicht in: Social Choice and Welfare, Ausgabe 48/4, 2017, Seite(n) 717-745, ISSN 0176-1714
Herausgeber: Springer Verlag
DOI: 10.1007/s00355-017-1033-0

FPT approximation schemes for maximizing submodular functions

Autoren: Piotr Skowron
Veröffentlicht in: Information and Computation, Ausgabe 257, 2017, Seite(n) 65-78, ISSN 0890-5401
Herausgeber: Academic Press
DOI: 10.1016/j.ic.2017.10.002

Multiwinner analogues of the plurality rule: axiomatic and algorithmic perspectives

Autoren: Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
Veröffentlicht in: Social Choice and Welfare, 2018, ISSN 0176-1714
Herausgeber: Springer Verlag
DOI: 10.1007/s00355-018-1126-4

Multiwinner approval rules as apportionment methods

Autoren: Markus Brill, Jean-François Laslier, Piotr Skowron
Veröffentlicht in: Journal of Theoretical Politics, 2018, Seite(n) 095162981877551, ISSN 0951-6298
Herausgeber: SAGE Publications
DOI: 10.1177/0951629818775518

A hybrid exact algorithm for complete set partitioning

Autoren: Tomasz P. Michalak, Talal Rahwan, Edith Elkind, Michael Wooldridge, Nicholas R. Jennings
Veröffentlicht in: Artificial Intelligence Journal, 2016, ISSN 0004-3702
Herausgeber: Elsevier BV
DOI: 10.1016/j.artint.2015.09.006

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

Autoren: Piotr Skowron, Piotr Faliszewski, Jérôme Lang
Veröffentlicht in: Artificial Intelligence Journal, 2016, ISSN 0004-3702
Herausgeber: Elsevier BV
DOI: 10.1016/j.artint.2016.09.003

Computational Aspects of Nearly Single-Peaked Electorates

Autoren: Gábor Erdélyi, Martin Lackner, Andreas Pfandler
Veröffentlicht in: Journal of AI Research, 2017, ISSN 1076-9757
Herausgeber: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.5210

Possible and Necessary Winners of Partial Tournaments

Autoren: Haris Aziz, Markus Brill, Felix Fischer, Paul Harrenstein, Jerome Lang and Hans Georg Seedig
Veröffentlicht in: Journal of AI Research, 2015, ISSN 1076-9757
Herausgeber: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.4856

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

Autoren: Piotr Skowron, Krzysztof Rzadca, Anwitaman Datta
Veröffentlicht in: IEEE Intelligent Systems, Ausgabe 32/1, 2017, Seite(n) 17-23, ISSN 1541-1672
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/MIS.2017.4

Justified representation in approval-based committee voting

Autoren: Haris Aziz, Markus Brill, Vincent Conitzer, Edith Elkind, Rupert Freeman, Toby Walsh
Veröffentlicht in: Social Choice and Welfare, 2017, ISSN 0176-1714
Herausgeber: Springer Verlag
DOI: 10.1007/s00355-016-1019-3

Properties of multiwinner voting rules

Autoren: Edith Elkind, Piotr Faliszewski, Piotr Skowron, Arkadii Slinko
Veröffentlicht in: Social Choice and Welfare, 2017, ISSN 0176-1714
Herausgeber: Springer Verlag
DOI: 10.1007/s00355-017-1026-z

On the structure of stable tournament solutions

Autoren: Felix Brandt, Markus Brill, Hans Georg Seedig, Warut Suksompong
Veröffentlicht in: Economic Theory, 2016, ISSN 0938-2259
Herausgeber: Springer Verlag
DOI: 10.1007/s00199-016-1024-x

Computing dominance-based solution concepts

Autoren: Felix Brandt, Markus Brill
Veröffentlicht in: ACM Transactions on Economics and Computation (TEAC), 2016, ISSN 2167-8375
Herausgeber: ACM Press
DOI: 10.1145/2963093

Group activity selection problem with approval preferences

Autoren: Andreas Darmann, Edith Elkind, Sascha Kurz, Jérôme Lang, Joachim Schauer, Gerhard Woeginger
Veröffentlicht in: International Journal of Game Theory, Ausgabe 47/3, 2018, Seite(n) 767-796, ISSN 0020-7276
Herausgeber: Physica-Verlag Gmbh und Co.
DOI: 10.1007/s00182-017-0596-4

Pareto-Optimal Allocation of Indivisible Goods with Connectivity Constraints

Autoren: Ayumi Igarashi, Dominik Peters
Veröffentlicht in: Proceedings of the AAAI Conference on Artificial Intelligence, Ausgabe 33, 2019, Seite(n) 2045-2052, ISSN 2374-3468
Herausgeber: AAAI
DOI: 10.1609/aaai.v33i01.33012045

An axiomatic characterization of the Borda mean rule

Autoren: Florian Brandl, Dominik Peters
Veröffentlicht in: Social Choice and Welfare, Ausgabe 52, 2018, ISSN 0176-1714
Herausgeber: Springer Verlag

Optimizing positional scoring rules for rank aggregation

Autoren: Ioannis Caragiannis, Xenophon Chatzigeorgiou, George A. Krimpas, Alexandros A. Voudouris
Veröffentlicht in: Artificial Intelligence, Ausgabe 267, 2019, Seite(n) 58-77, ISSN 0004-3702
Herausgeber: Elsevier BV
DOI: 10.1016/j.artint.2018.11.001

A note on the efficiency of position mechanisms with budget constraints

Autoren: Alexandros A. Voudouris
Veröffentlicht in: Information Processing Letters, Ausgabe 143, 2019, Seite(n) 28-33, ISSN 0020-0190
Herausgeber: Elsevier BV
DOI: 10.1016/j.ipl.2018.11.004

Condorcet's Principle and the Preference Reversal Paradox

Autoren: Dominik Peters
Veröffentlicht in: Electronic Proceedings in Theoretical Computer Science, Ausgabe 251, 2017, Seite(n) 455-469, ISSN 2075-2180
Herausgeber: EPTCS
DOI: 10.4204/EPTCS.251.34

On Rational Delegations in Liquid Democracy

Autoren: Daan Bloembergen, Davide Grossi, Martin Lackner
Veröffentlicht in: Proceedings of the AAAI Conference on Artificial Intelligence, Ausgabe 33, 2019, Seite(n) 1796-1803, ISSN 2374-3468
Herausgeber: AAAI
DOI: 10.1609/aaai.v33i01.33011796

Facility Location Problem with Capacity Constraints: Algorithmic and Mechanism Design Perspectives

Autoren: Haris Aziz, Hau Chan, Barton Lee, Bo Li, Toby Walsh
Veröffentlicht in: Proceedings of the AAAI Conference on Artificial Intelligence, Ausgabe 34/02, 2020, Seite(n) 1806-1813, ISSN 2374-3468
Herausgeber: AAAI Press
DOI: 10.1609/aaai.v34i02.5547

Price of Pareto Optimality in hedonic games

Autoren: Edith Elkind, Angelo Fanelli, Michele Flammini
Veröffentlicht in: Artificial Intelligence, Ausgabe 288, 2020, Seite(n) 103357, ISSN 0004-3702
Herausgeber: Elsevier BV
DOI: 10.1016/j.artint.2020.103357

Consistent approval-based multi-winner rules

Autoren: Martin Lackner, Piotr Skowron
Veröffentlicht in: Journal of Economic Theory, 2021, ISSN 0022-0531
Herausgeber: Academic Press
DOI: 10.1016/j.jet.2020.105173

Extending tournament solutions

Autoren: Felix Brandt, Markus Brill, Paul Harrenstein
Veröffentlicht in: Social Choice and Welfare, Ausgabe 51/2, 2018, Seite(n) 193-222, ISSN 0176-1714
Herausgeber: Springer Verlag
DOI: 10.1007/s00355-018-1112-x

Axiomatic characterization of committee scoring rules

Autoren: Piotr Skowron, Piotr Faliszewski, Arkadii Slinko
Veröffentlicht in: Journal of Economic Theory, Ausgabe 180, 2019, Seite(n) 244-273, ISSN 0022-0531
Herausgeber: Academic Press
DOI: 10.1016/j.jet.2018.12.011

Consensus Halving for Sets of Items

Autoren: Paul W. Goldberg, Alexandros Hollender, Ayumi Igarashi, Pasin Manurangsi, Warut Suksompong
Veröffentlicht in: Web and Internet Economics - 16th International Conference, WINE 2020, Beijing, China, December 7–11, 2020, Proceedings, Ausgabe 12495, 2020, Seite(n) 384-397, ISBN 978-3-030-64945-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-64946-3_27

Robust Bounds on Choosing from Large Tournaments

Autoren: Christian Saile, Warut Suksompong
Veröffentlicht in: Web and Internet Economics - 14th International Conference, WINE 2018, Oxford, UK, December 15–17, 2018, Proceedings, Ausgabe 11316, 2018, Seite(n) 393-407, ISBN 978-3-030-04611-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-04612-5_26

Structured preferences

Autoren: Edith Elkind, Martin Lackner, Dominik Peters
Veröffentlicht in: Trends in Computational Social Choice, 2017
Herausgeber: AI Access

Computer-aided Methods for Social Choice Theory

Autoren: Christian Geist, Dominik Peters
Veröffentlicht in: Trends in Computational Social Choice, 2017
Herausgeber: AI Access

The Distortion of Distributed Voting

Autoren: Aris Filos-Ratsikas, Evi Micha, Alexandros A. Voudouris
Veröffentlicht in: Algorithmic Game Theory - 12th International Symposium, SAGT 2019, Athens, Greece, September 30 – October 3, 2019, Proceedings, Ausgabe 11801, 2019, Seite(n) 312-325, ISBN 978-3-030-30472-0
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-30473-7_21

Fairness and Efficiency in DAG-Based Cryptocurrencies

Autoren: Georgios Birmpas, Elias Koutsoupias, Philip Lazos, Francisco J. Marmolejo-Cossío
Veröffentlicht in: Financial Cryptography and Data Security - 24th International Conference, FC 2020 , Kota Kinabalu, Malaysia, February 10–14, 2020 Revised Selected Papers, Ausgabe 12059, 2020, Seite(n) 79-96, ISBN 978-3-030-51279-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-51280-4_6

Proportional Representation under Single-Crossing Preferences Revisited

Autoren: Andrei Constantinescu, Edith Elkind
Veröffentlicht in: AAAI'21, 2021
Herausgeber: AAAI Press

Veröffentlichungen

Diese Seite teilen Diese Seite in sozialen Netzwerken teilen

Herunterladen Den Inhalt der Seite herunterladen