Cover Image

Anyone but Him: The Complexity of Precluding an Alternative

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hemaspaandra, Edith, Hemaspaandra, Lane A., Rothe, Joerg
Format:	Preprint
Published:	2005
Subjects:	Computer Science and Game Theory Computational Complexity Multiagent Systems I.2.11; F.2.2; F.1.3
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Search versus Search for Collapsing Electoral Control Types
by: Carleton, Benjamin, et al.
Published: (2022)

Separating and Collapsing Electoral Control Types
by: Carleton, Benjamin, et al.
Published: (2022)

A Protocol for Trustless Verification Under Uncertainty
by: Shi, David, et al.
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)

Advanced Game-Theoretic Frameworks for Multi-Agent AI Challenges: A 2025 Outlook
by: Malinovskiy, Pavel
Published: (2025)

On Dynamic Programming Theory for Leader-Follower Stochastic Games
by: Dibangoye, Jilles Steeve, et al.
Published: (2025)

Temporal Fair Division in Multi-Agent Systems: From Precise Alternation Metrics to Scalable Coordination Proxies
by: Papadopoulos, Nikolaos Al.
Published: (2026)

The Illusion of Collusion
by: Douglas, Connor, et al.
Published: (2024)

AgentSpawn: Adaptive Multi-Agent Collaboration Through Dynamic Spawning for Long-Horizon Code Generation
by: Costa, Igor
Published: (2026)

Coverage Games
by: Kupferman, Orna, et al.
Published: (2026)

On Robust Popular Matchings with Tie-Bounded Preferences and Stable Matchings with Two-Sided Ties
by: De, Koustav
Published: (2025)

Risk Sensitivity in Markov Games and Multi-Agent Reinforcement Learning: A Systematic Review
by: Ghaemi, Hafez, et al.
Published: (2024)

Comparing State-Representations for DEL Model Checking
by: Behnke, Gregor, et al.
Published: (2025)

Changing the Rules of the Game: Reasoning about Dynamic Phenomena in Multi-Agent Systems
by: Galimullin, Rustam, et al.
Published: (2025)

Evaluating Large Language Models in a Complex Hidden Role Game
by: Bauer, Niklas
Published: (2026)

On the Complexity of Determinations
by: Hellerstein, Joseph M.
Published: (2026)

The Complexity of Graph Exploration Games
by: Fuchs, Janosch, et al.
Published: (2023)

The Problem of Social Cost in Multi-Agent General Reinforcement Learning: Survey and Synthesis
by: Ng, Kee Siong, et al.
Published: (2024)

Agent Semantics, Semantic Spacetime, and Graphical Reasoning
by: Burgess, Mark
Published: (2025)

Graph Colouring Is Hard on Average for Polynomial Calculus and Nullstellensatz
by: Conneryd, Jonas, et al.
Published: (2025)

On bounded depth proofs for Tseitin formulas on the grid; revisited
by: Håstad, Johan, et al.
Published: (2022)

Superpolynomial Length Lower Bounds for Tree-Like Semantic Proof Systems with Bounded Line Size
by: de Rezende, Susanna F., et al.
Published: (2026)

Clique Is Hard on Average for Sherali-Adams with Bounded Coefficients
by: de Rezende, Susanna F., et al.
Published: (2024)

Supercritical Tradeoffs for Monotone Circuits
by: Göös, Mika, et al.
Published: (2024)

AgenticTyper: Automated Typing of Legacy Software Projects Using Agentic AI
by: Pohle, Clemens
Published: (2026)

Beyond the Sum: Unlocking AI Agents Potential Through Market Forces
by: Sanabria, Jordi Montes, et al.
Published: (2024)

Polynomial-Time Algorithm for Thiele Voting Rules with Voter Interval Preferences
by: Manurangsi, Pasin, et al.
Published: (2026)

Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs
by: de Rezende, Susanna F., et al.
Published: (2019)

Gaps, Ambiguity, and Establishing Complexity-Class Containments via Iterative Constant-Setting
by: Hemaspaandra, Lane A., et al.
Published: (2021)

Stigmergic Swarming Agents for Fast Subgraph Isomorphism
by: Parunak, H. Van Dyke
Published: (2026)

Computational Life: How Well-formed, Self-replicating Programs Emerge from Simple Interaction
by: Arcas, Blaise Agüera y, et al.
Published: (2024)

Liquid Amortization: Proving Amortized Complexity with LiquidHaskell (Functional Pearl)
by: van Brügge, Jan
Published: (2024)

Agentic Automation of BT-RADS Scoring: End-to-End Multi-Agent System for Standardized Brain Tumor Follow-up Assessment
by: Jabal, Mohamed Sobhi, et al.
Published: (2026)

Quantifying Misalignment Between Agents: Towards a Sociotechnical Understanding of Alignment
by: Kierans, Aidan, et al.
Published: (2024)

Faster Optimal Coalition Structure Generation via Offline Coalition Selection and Graph-Based Search
by: Taguelmimt, Redha, et al.
Published: (2024)

Project Submission Games in Participatory Budgeting
by: Faliszewski, Piotr, et al.
Published: (2025)

Coalition Formation with Bounded Coalition Size
by: Levinger, Chaya, et al.
Published: (2023)

Disentangling trust from cooperation: Evolution of trust as reduced monitoring in social dilemmas
by: Perret, Cedric, et al.
Published: (2025)

Exploring Design of Multi-Agent LLM Dialogues for Research Ideation
by: Ueda, Keisuke, et al.
Published: (2025)

CONSENT: A Negotiation Framework for Leveraging User Flexibility in Vehicle-to-Building Charging under Uncertainty
by: Sen, Rishav, et al.
Published: (2026)