:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Amanatidis, Georgios, Lampis, Michael, Markakis, Evangelos, Papasotiropoulos, Georgios
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory Computational Complexity Multiagent Systems
Online Access:	https://arxiv.org/abs/2412.09005
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

Proportional Selection in Networks
by: Papasotiropoulos, Georgios, et al.
Published: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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)

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

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

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

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

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

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

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

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

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

DeepVoting: Learning and Fine-Tuning Voting Rules with Canonical Embeddings
by: Matone, Leonardo, et al.
Published: (2024)

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

Decision Making in Urban Traffic: A Game Theoretic Approach for Autonomous Vehicles Adhering to Traffic Rules
by: Shu, Keqi, et al.
Published: (2025)