Computational Social Choice: Parameterized Complexity and Challenges

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Jiehua, Hatschka, Christian, Simola, Sofia
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory Computational Complexity Multiagent Systems
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

FPT-Approximability of Stable Matching Problems
by: Chen, Jiehua, et al.
Published: (2025)

Control in Hedonic Games
by: Chen, Jiehua, et al.
Published: (2026)

Parameterized Complexity of Hedonic Games with Enemy-Oriented Preferences
by: Durand, Martin, et al.
Published: (2025)

Partitioned Combinatorial Optimization Games
by: Chen, Jiehua, et al.
Published: (2025)

On the Tractability Landscape of the Conditional Minisum Approval Voting Rule
by: Amanatidis, Georgios, et al.
Published: (2024)

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

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

Cutsets and EF1 Fair Division of Graphs
by: Chen, Jiehua, et al.
Published: (2024)

Optimal Capacity Modification for Many-To-One Matching Problems
by: Chen, Jiehua, et al.
Published: (2023)

Parameterized Algorithms for Optimal Refugee Resettlement
by: Chen, Jiehua, et al.
Published: (2024)

The (Computational) Social Choice Take on Indivisible Participatory Budgeting
by: Rey, Simon, et al.
Published: (2023)

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

Multi-Winner Voting Games in TU and NTU: When is the Core Always Non-Empty?
by: Chen, Jiehua, et al.
Published: (2026)

Multi-Organizational Scheduling: Individual Rationality, Optimality, and Complexity
by: Chen, Jiehua, et al.
Published: (2025)

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

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

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

Core Safety Values for Provably Corrigible Agents
by: Nayebi, Aran
Published: (2025)

Evaluating Agents using Social Choice Theory
by: Lanctot, Marc, et al.
Published: (2023)

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

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

Socially efficient mechanism on the minimum budget
by: Kinoshita, Hirota, et al.
Published: (2024)

Quantifying the Self-Interest Level of Markov Social Dilemmas
by: Willis, Richard, et al.
Published: (2025)

On Incentivizing Social Information Sharing Through Routing Games
by: Li, Songhua, et al.
Published: (2023)

Will Systems of LLM Agents Cooperate: An Investigation into a Social Dilemma
by: Willis, Richard, et al.
Published: (2025)

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

Scalable Neural Incentive Design with Parameterized Mean-Field Approximation
by: Corecco, Nathan, et al.
Published: (2025)

Investigating the Impact of Subgraph Social Structure Preference on the Strategic Behavior of Networked Mixed-Motive Learning Agents
by: Gao, Xinqi, et al.
Published: (2026)

Environment Complexity and Nash Equilibria in a Sequential Social Dilemma
by: Yasir, Mustafa, et al.
Published: (2024)

The Danger Of Arrogance: Welfare Equilibra As A Solution To Stackelberg Self-Play In Non-Coincidental Games
by: Levi, Jake, et al.
Published: (2024)

Uber Stable: Formulating the Rideshare System as a Stable Matching Problem
by: Acharya, Rhea, et al.
Published: (2024)

Nash without Numbers: A Social Choice Approach to Mixed Equilibria in Context-Ordinal Games
by: Gemp, Ian, et al.
Published: (2026)

Evolution of fairness in hybrid populations with specialised AI agents
by: Song, Zhao, et al.
Published: (2026)

Exploration enhances cooperation in the multi-agent communication system
by: Song, Zhao, et al.
Published: (2026)

Urban Emergency Rescue Based on Multi-Agent Collaborative Learning: Coordination Between Fire Engines and Traffic Lights
by: Chen, Weichao, et al.
Published: (2025)

Game-Theoretic Lens on LLM-based Multi-Agent Systems
by: Hao, Jianing, et al.
Published: (2026)

Anyone but Him: The Complexity of Precluding an Alternative
by: Hemaspaandra, Edith, et al.
Published: (2005)

Designing Equilibria in Concurrent Games with Social Welfare and Temporal Logic Constraints
by: Gutierrez, Julian, et al.
Published: (2023)

$\aleph$-IPOMDP: Mitigating Deception in a Cognitive Hierarchy with Off-Policy Counterfactual Anomaly Detection
by: Alon, Nitay, et al.
Published: (2024)

Auctioning Escape Permits for Multiple Correlated Pollutants Using CMRA
by: Goyal, Keshav, et al.
Published: (2024)