Copertina

On the Tractability Landscape of the Conditional Minisum Approval Voting Rule

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Amanatidis, Georgios, Lampis, Michael, Markakis, Evangelos, Papasotiropoulos, Georgios
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computer Science and Game Theory Computational Complexity Multiagent Systems
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the Complexity of Winner Determination and Strategic Control in Conditional Approval Voting
di: Markakis, Evangelos, et al.
Pubblicazione: (2022)

Online Fair Division for Personalized $2$-Value Instances
di: Amanatidis, Georgios, et al.
Pubblicazione: (2025)

On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes
di: Amanatidis, Georgios, et al.
Pubblicazione: (2023)

Approval-Based Committee Voting under Incomplete Information
di: Imber, Aviram, et al.
Pubblicazione: (2021)

On the Complexity of Destructive Bribery in Approval-Based Multi-winner Voting
di: Yang, Yongjie
Pubblicazione: (2020)

Breaking Exponential Complexity in Games of Ordered Preference: A Tractable Reformulation
di: Lee, Dong Ho, et al.
Pubblicazione: (2026)

Method of Equal Shares with Bounded Overspending
di: Papasotiropoulos, Georgios, et al.
Pubblicazione: (2024)

Computational Social Choice: Parameterized Complexity and Challenges
di: Chen, Jiehua, et al.
Pubblicazione: (2024)

Game-Theoretic and Algorithmic Analyses of Multi-Agent Routing under Crossing Costs
di: Hanaka, Tesshu, et al.
Pubblicazione: (2026)

Proportional Selection in Networks
di: Papasotiropoulos, Georgios, et al.
Pubblicazione: (2025)

Fair Coordination in Strategic Scheduling
di: Lee, Wei-Chen, et al.
Pubblicazione: (2025)

Approximating Nash Equilibria in Normal-Form Games via Stochastic Optimization
di: Gemp, Ian, et al.
Pubblicazione: (2023)

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

Limited Voting for Better Representation?
di: Venema-Los, Maaike, et al.
Pubblicazione: (2024)

The Surprising Effectiveness of SP Voting with Partial Preferences
di: Hosseini, Hadi, et al.
Pubblicazione: (2024)

Strategic Voting in the Context of Stable-Matching of Teams
di: Schmerler, Leora, et al.
Pubblicazione: (2022)

Strategic Vote Timing in Online Elections With Public Tallies
di: Yaish, Aviv, et al.
Pubblicazione: (2024)

Choosing What Game to Play without Selecting Equilibria: Inferring Safe (Pareto) Improvements in Binary Constraint Structures
di: Oesterheld, Caspar, et al.
Pubblicazione: (2025)

Online Budget-Feasible Mechanism Design with Predictions
di: Amanatidis, Georgios, et al.
Pubblicazione: (2025)

Intrinsic Barriers and Practical Pathways for Human-AI Alignment: An Agreement-Based Complexity Analysis
di: Nayebi, Aran
Pubblicazione: (2025)

Core Safety Values for Provably Corrigible Agents
di: Nayebi, Aran
Pubblicazione: (2025)

When is Mean-Field Reinforcement Learning Tractable and Relevant?
di: Yardim, Batuhan, et al.
Pubblicazione: (2024)

Approximating the Core via Iterative Coalition Sampling
di: Gemp, Ian, et al.
Pubblicazione: (2024)

Tractable Equilibrium Computation in Markov Games through Risk Aversion
di: Mazumdar, Eric, et al.
Pubblicazione: (2024)

The Complexity of Pure Strategy Relevant Equilibria in Concurrent Games
di: Bhaduri, Purandar
Pubblicazione: (2025)

Aspiration-based Perturbed Learning Automata in Games with Noisy Utility Measurements. Part A: Stochastic Stability in Non-zero-Sum Games
di: Chasparis, Georgios C.
Pubblicazione: (2025)

Adaptive Incentive Design with Regret Minimization
di: Vasileiou, Georgios, et al.
Pubblicazione: (2026)

A No-Regret Framework for Adaptive Incentive Design
di: Vasileiou, Georgios, et al.
Pubblicazione: (2026)

Incentive Design without Hypergradients: A Social-Gradient Method
di: Vasileiou, Georgios, et al.
Pubblicazione: (2026)

Agreement, Diversity, and Polarization Indices for Approval Elections
di: Faliszewski, Piotr, et al.
Pubblicazione: (2026)

The Moderating Effect of Instant Runoff Voting
di: Tomlinson, Kiran, et al.
Pubblicazione: (2023)

Exclusion Zones of Instant Runoff Voting
di: Tomlinson, Kiran, et al.
Pubblicazione: (2025)

Convex Markov Games: A New Frontier for Multi-Agent Reinforcement Learning
di: Gemp, Ian, et al.
Pubblicazione: (2024)

Conditions for Altruistic Perversity in Two-Strategy Population Games
di: Hill, Colton, et al.
Pubblicazione: (2024)

Proportionality in Thumbs Up and Down Voting
di: Kraiczy, Sonja, et al.
Pubblicazione: (2025)

Tractable Exclusion Zones for Instant-Runoff Voting on Trees and Beyond
di: Birmpas, Georgios, et al.
Pubblicazione: (2026)

Mathematical Modelling of Ethical AI Use in Higher Education: A Coordination Game Framework for Future-Facing Learning
di: Ogbo, Ndidi Bianca, et al.
Pubblicazione: (2026)

Envy Cycle Elimination with Strategic Agents: Best Responses and Fairness Guarantees
di: Amanatidis, Georgios, et al.
Pubblicazione: (2026)

On the Complexity of Learning Nash Equilibria
di: Biggar, Oliver, et al.
Pubblicazione: (2026)

Deviation Ratings: A General, Clone-Invariant Rating Method
di: Marris, Luke, et al.
Pubblicazione: (2025)