The degree of fairness in efficient house allocation

H Hosseini, M Kumar, S Roy - arXiv preprint arXiv:2407.04664, 2024 - arxiv.org
The classic house allocation problem is primarily concerned with finding a matching
between a set of agents and a set of houses that guarantees some notion of economic …

Exact Learning of Preference Structure: Single-peaked Preferences and Beyond

S Kraiczy, E Elkind - International Conference on Machine …, 2022 - proceedings.mlr.press
We consider the setting where the members of a society (voters) have preferences over
candidates, and the candidates can be ordered on an axis so that the voters' preferences …

Impact of Sensing Errors on Headway Design: From -Fair Group Safety to Traffic Throughput

W Shao, Z Fan, CJ Chen, Z Zhang… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Headway, namely the distance between vehicles, is a key design factor for ensuring the safe
operation of autonomous driving systems. There have been studies on headway …

Guide to Numerical Experiments on Elections in Computational Social Choice

N Boehmer, P Faliszewski, Ł Janeczko… - arXiv preprint arXiv …, 2024 - arxiv.org
We analyze how numerical experiments regarding elections were conducted within the
computational social choice literature (focusing on papers published in the IJCAI, AAAI, and …

Online elicitation of necessarily optimal matchings

J Peters - Proceedings of the AAAI Conference on Artificial …, 2022 - ojs.aaai.org
In this paper, we study the problem of eliciting preferences of agents in the house allocation
model. For this we build on a recently introduced model and focus on the task of eliciting …

Favoring eagerness for remaining items: Designing efficient, fair, and strategyproof mechanisms

X Guo, S Sikdar, L Xia, Y Cao, H Wang - Journal of Artificial Intelligence …, 2023 - jair.org
In the assignment problem, the goal is to assign indivisible items to agents who have ordinal
preferences, efficiently and fairly, in a strategyproof manner. In practice, first-choice …

Improved Truthful Rank Approximation for Rank-Maximal Matchings

J Zhang, Z Liu, X Deng, J Yin - International Conference on Web and …, 2023 - Springer
In this work, we study truthful mechanisms for the rank-maximal matching problem, in the
view of approximation. Our result reduces the gap from both the upper and lower bound …

Rank-Envy-Freeness in Roommate Matchings

B Coutance, P Maddila… - … European Conference on …, 2023 - ebooks.iospress.nl
In the roommate problem, pairs of agents must be formed, based on ordinal preferences of
the agents over each other. In this article, we examine fair roommate matchings by relaxing …

Toward an Acceptable Dynamic Allocation Considering Fairness on Autonomous Car Parking

SS Duddela, N Fukuta - 2024 16th IIAI International Congress …, 2024 - ieeexplore.ieee.org
In terms of autonomous-cars, car parking problem is one of the problems that has to be
addressed. The allocation of autonomous car parking spaces is a complex problem that …

Certified explanations of robust models

H Willot - 2024 - theses.hal.science
With the advent of automated or semi-automated decision systems in artificial intelligence
comes the need of making them more reliable and transparent for an end-user. While the …