Fairness in algorithmic decision-making: Applications in multi-winner voting, machine learning, and recommender systems

YR Shrestha, Y Yang - Algorithms, 2019 - mdpi.com
Algorithmic decision-making has become ubiquitous in our societal and economic lives.
With more and more decisions being delegated to algorithms, we have also encountered …

Temporal Fairness in Multiwinner Voting

E Elkind, S Obraztsova, N Teh - … of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
Multiwinner voting captures a wide variety of settings, from parliamentary elections in
democratic systems to product placement in online shopping platforms. There is a large …

Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory

J Baste, MR Fellows, L Jaffke, T Masařík… - Artificial Intelligence, 2022 - Elsevier
When modeling an application of practical relevance as an instance of a combinatorial
problem X, we are often interested not merely in finding one optimal solution for that …

Candidate selections with proportional fairness constraints

X Bei, S Liu, CK Poon, H Wang - Autonomous Agents and Multi-Agent …, 2022 - Springer
Selecting a subset of candidates with various attributes under fairness constraints has been
attracting considerable attention from the AI community, with applications ranging from …

Participatory budgeting with project groups

P Jain, K Sornat, N Talmon, M Zehavi - arXiv preprint arXiv:2012.05213, 2020 - arxiv.org
We study a generalization of the standard approval-based model of participatory budgeting
(PB), in which voters are providing approval ballots over a set of predefined projects and--in …

The complexity of bribery and control in group identification

G Erdélyi, C Reger, Y Yang - Autonomous Agents and Multi-Agent …, 2020 - Springer
The goal of this paper is to analyze the complexity of constructive/destructive bribery and
destructive control in the framework of group identification. Group identification applies to …

Complexity of manipulating and controlling approval-based multiwinner voting

Y Yang - arXiv preprint arXiv:2302.11291, 2023 - arxiv.org
We investigate the complexity of several manipulation and control problems under
numerous prevalent approval-based multiwinner voting rules. Particularly, the rules we …

Participatory budgeting with donations and diversity constraints

J Chen, M Lackner, J Maly - Proceedings of the AAAI Conference on …, 2022 - ojs.aaai.org
Participatory budgeting (PB) is a democratic process where citizens jointly decide on how to
allocate public funds to indivisible projects. In this work, we focus on PB processes where …

[PDF][PDF] On the Complexity of Calculating Approval-Based Winners in Candidates-Embedded Metrics.

Y Yang - IJCAI, 2022 - ijcai.org
We study approval-based multiwinner voting where candidates are in a metric space and
committees are valuated in terms of their distances to the given votes. In particular, we …

How hard is it to control a group?

Y Yang, D Dimitrov - Autonomous Agents and Multi-Agent Systems, 2018 - Springer
We consider group identification models in which the aggregation of individual opinions
concerning who is qualified in a given society determines the set of socially qualified …