Buchumschlag

On the Complexity of Winner Determination and Strategic Control in Conditional Approval Voting

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Markakis, Evangelos, Papasotiropoulos, Georgios
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Computer Science and Game Theory Artificial Intelligence
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Tractability Landscape of the Conditional Minisum Approval Voting Rule
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2024)

On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2023)

Proportionality in Thumbs Up and Down Voting
von: Kraiczy, Sonja, et al.
Veröffentlicht: (2025)

Fairness in the Multi-Secretary Problem
von: Papasotiropoulos, Georgios, et al.
Veröffentlicht: (2025)

The Cost Perspective of Liquid Democracy: Feasibility and Control
von: Alouf-Heffetz, Shiri, et al.
Veröffentlicht: (2025)

Online Fair Division for Personalized $2$-Value Instances
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2025)

What Voting Rules Actually Do: A Data-Driven Analysis of Multi-Winner Voting
von: Caiata, Joshua, et al.
Veröffentlicht: (2025)

Method of Equal Shares with Bounded Overspending
von: Papasotiropoulos, Georgios, et al.
Veröffentlicht: (2024)

Proportional Selection in Networks
von: Papasotiropoulos, Georgios, et al.
Veröffentlicht: (2025)

Reward Schemes and Committee Sizes in Proof of Stake Governance
von: Birmpas, Georgios, et al.
Veröffentlicht: (2024)

Data as Voters: Core Set Selection Using Approval-Based Multi-Winner Voting
von: Sánchez-Fernández, Luis, et al.
Veröffentlicht: (2023)

Computing Voting Rules with Elicited Incomplete Votes
von: Halpern, Daniel, et al.
Veröffentlicht: (2024)

Single-Winner Voting on Matchings
von: Boehmer, Niclas, et al.
Veröffentlicht: (2026)

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

Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2023)

Differentially Private Condorcet Voting
von: Li, Zhechen, et al.
Veröffentlicht: (2022)

Verifying Proportionality in Temporal Voting
von: Elkind, Edith, et al.
Veröffentlicht: (2025)

Strengthening Proportionality in Temporal Voting
von: Phillips, Bradley, et al.
Veröffentlicht: (2025)

Computing Voting Rules with Improvement Feedback
von: Micha, Evi, et al.
Veröffentlicht: (2025)

Average-Case Analysis of Iterative Voting
von: Kavner, Joshua, et al.
Veröffentlicht: (2024)

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

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

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)

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

Fairness under Equal-Sized Bundles: Impossibility Results and Approximation Guarantees
von: Mancho, Alviona, et al.
Veröffentlicht: (2025)

On the Complexity of Destructive Bribery in Approval-Based Multi-winner Voting
von: Yang, Yongjie
Veröffentlicht: (2020)

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

Finding Possible Winners in Spatial Voting with Incomplete Information
von: Shachnai, Hadas, et al.
Veröffentlicht: (2025)

Online Budget-Feasible Mechanism Design with Predictions
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2025)

Differential Voting: Loss Functions For Axiomatically Diverse Aggregation of Heterogeneous Preferences
von: An, Zhiyu, et al.
Veröffentlicht: (2026)

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)

Multiwinner Temporal Voting with Aversion to Change
von: Zech, Valentin, et al.
Veröffentlicht: (2024)

A Descent-based method on the Duality Gap for solving zero-sum games
von: Fasoulakis, Michail, et al.
Veröffentlicht: (2025)

Pool Formation in Oceanic Games: Shapley Value and Proportional Sharing
von: Kiayias, Aggelos, et al.
Veröffentlicht: (2025)

Strategic Resource Selection with Homophilic Agents
von: Harder, Jonathan Gadea, et al.
Veröffentlicht: (2023)

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

The Disparate Effects of Partial Information in Bayesian Strategic Learning
von: Avasarala, Srikanth, et al.
Veröffentlicht: (2025)

Conversation Games and a Strategic View of the Turing Test
von: Aryan, Kaveh
Veröffentlicht: (2025)