[HTML][HTML] Improved metric distortion via threshold approvals
We consider a social choice setting in which agents and alternatives are represented by
points in a metric space, and the cost of an agent for an alternative is the distance between …
points in a metric space, and the cost of an agent for an alternative is the distance between …
[PDF][PDF] Every bit helps: Achieving the optimal distortion with a few queries
A fundamental task in multi-agent systems is to match n agents to n alternatives (eg,
resources or tasks). Often, this is accomplished by eliciting agents' ordinal rankings over the …
resources or tasks). Often, this is accomplished by eliciting agents' ordinal rankings over the …
[HTML][HTML] Metric distortion of obnoxious distributed voting
AA Voudouris - Information Processing Letters, 2025 - Elsevier
We consider a distributed voting problem with a set of agents that are partitioned into disjoint
groups and a set of obnoxious alternatives. Agents and alternatives are represented by …
groups and a set of obnoxious alternatives. Agents and alternatives are represented by …
Decoding Distortion: Pushing the Limits of Optimal Collective Decision-Making
M Latifian - 2024 - search.proquest.com
A fundamental question in social choice theory and multi-agent systems is how to aggregate
individual agents' preferences to make a prudent collective decision. A promising line of …
individual agents' preferences to make a prudent collective decision. A promising line of …