Buchumschlag

The Distortion of Threshold Approval Matching

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Latifian, Mohamad, Voudouris, Alexandros A.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimal Metric Distortion for Matching on the Line
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2025)

Metric Distortion of Obnoxious Distributed Voting
von: Voudouris, Alexandros A.
Veröffentlicht: (2024)

Metric Distortion with Preference Intensities
von: Abbaszadeh, Mehrad, et al.
Veröffentlicht: (2026)

Utilitarian Distortion with Predictions
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2025)

Metric Distortion under Group-Fair Objectives
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2024)

Towards Fair and Efficient Public Transportation: A Bus Stop Model
von: Bullinger, Martin, et al.
Veröffentlicht: (2024)

Constrained Truthful Obnoxious Two-Facility Location with Optional Preferences
von: Kanellopoulos, Panagiotis, et al.
Veröffentlicht: (2024)

The Price of EF1 for Few Agents with Additive Ternary Valuations
von: Kyropoulou, Maria, et al.
Veröffentlicht: (2025)

Truthful Facility Location with Candidate Locations and Limited Resources
von: Kanellopoulos, Panagiotis, et al.
Veröffentlicht: (2025)

Agent-Constrained Truthful Facility Location Games
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2024)

Distributed Agent-Constrained Truthful Facility Location
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

Diversity-seeking Jump Games in Networks
von: Narayanan, Lata, et al.
Veröffentlicht: (2023)

Truthful Two-Facility Location with Candidate Locations
von: Kanellopoulos, Panagiotis, et al.
Veröffentlicht: (2023)

Truthful Interval Covering
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2023)

Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)

Variety-Seeking Jump Games on Graphs
von: Narayanan, Lata, et al.
Veröffentlicht: (2025)

Fair Division with Market Values
von: Barman, Siddharth, et al.
Veröffentlicht: (2024)

The Distortion of Stable Matching
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)

$k$-Approval Veto: A Spectrum of Voting Rules Balancing Metric Distortion and Minority Protection
von: Kizilkaya, Fatih Erdem, et al.
Veröffentlicht: (2025)

Temporal Fair Division of Indivisible Items
von: Elkind, Edith, et al.
Veröffentlicht: (2024)

Approval-Based Voting with Mixed Goods
von: Lu, Xinhang, et al.
Veröffentlicht: (2022)

On the Parallelizability of Approval-Based Committee Rules
von: Fitzsimmons, Zack, et al.
Veröffentlicht: (2025)

Differentially Private Approval-Based Committee Voting
von: Li, Zhechen, et al.
Veröffentlicht: (2024)

Approval-Based Committee Voting under Uncertainty
von: Aziz, Hariz, et al.
Veröffentlicht: (2024)

Explanation Systems for Approval-Based Multiwinner Voting
von: Boehmer, Niclas, et al.
Veröffentlicht: (2026)

Diverse Committees with Incomplete or Inaccurate Approval Ballots
von: Lindeboom, Feline, et al.
Veröffentlicht: (2025)

Individual Representation in Approval-Based Committee Voting
von: Brill, Markus, et al.
Veröffentlicht: (2021)

Pareto Optimality in Approval-Based Multiwinner Voting
von: Schünke, Joshua
Veröffentlicht: (2026)

An Experimental Comparison of Multiwinner Voting Rules on Approval Elections
von: Faliszewski, Piotr, et al.
Veröffentlicht: (2024)

The Core of Approval-Based Committee Elections with Few Seats
von: Peters, Dominik
Veröffentlicht: (2025)

Comparing Ways of Obtaining Candidate Orderings from Approval Ballots
von: Delemazure, Théo, et al.
Veröffentlicht: (2024)

A Lower Bound for Local Search Proportional Approval Voting
von: Kraiczy, Sonja, et al.
Veröffentlicht: (2024)

An Axiomatic Analysis of Proportionality Notions in Approval-Based Multiwinner Voting
von: Dong, Chris, et al.
Veröffentlicht: (2026)

Social Welfare Maximization in Approval-Based Committee Voting under Uncertainty
von: Aziz, Haris, et al.
Veröffentlicht: (2025)

Core Existence in Approval-Based Committee Elections with up to Five Voter Types
von: Becker, Patrick, et al.
Veröffentlicht: (2026)

The Distortion of Prior-Independent b-Matching Mechanisms
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2026)

Metric Distortion in Peer Selection
von: Cembrano, Javier, et al.
Veröffentlicht: (2025)

The Proportional Veto Principle for Approval Ballots
von: Halpern, Daniel, et al.
Veröffentlicht: (2025)

Utilitarian Distortion Under Probabilistic Voting
von: Alipour, Hamidreza, et al.
Veröffentlicht: (2026)

Metric Distortion for Tournament Voting and Beyond
von: Charikar, Moses, et al.
Veröffentlicht: (2025)