Search versus Search for Collapsing Electoral Control Types

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Carleton, Benjamin, Chavrimootoo, Michael C., Hemaspaandra, Lane A., Narváez, David E., Taliancich, Conor, Welles, Henry B.
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Computer Science and Game Theory Computational Complexity Multiagent Systems I.2.11; F.2.2; F.1.3
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Separating and Collapsing Electoral Control Types
von: Carleton, Benjamin, et al.
Veröffentlicht: (2022)

Anyone but Him: The Complexity of Precluding an Alternative
von: Hemaspaandra, Edith, et al.
Veröffentlicht: (2005)

A Protocol for Trustless Verification Under Uncertainty
von: Shi, David, et al.
Veröffentlicht: (2025)

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

Advanced Game-Theoretic Frameworks for Multi-Agent AI Challenges: A 2025 Outlook
von: Malinovskiy, Pavel
Veröffentlicht: (2025)

On Dynamic Programming Theory for Leader-Follower Stochastic Games
von: Dibangoye, Jilles Steeve, et al.
Veröffentlicht: (2025)

The Illusion of Collusion
von: Douglas, Connor, et al.
Veröffentlicht: (2024)

Graph Colouring Is Hard on Average for Polynomial Calculus and Nullstellensatz
von: Conneryd, Jonas, et al.
Veröffentlicht: (2025)

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

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

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

Supercritical Tradeoffs for Monotone Circuits
von: Göös, Mika, et al.
Veröffentlicht: (2024)

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

The Complexity of Graph Exploration Games
von: Fuchs, Janosch, et al.
Veröffentlicht: (2023)

On Robust Popular Matchings with Tie-Bounded Preferences and Stable Matchings with Two-Sided Ties
von: De, Koustav
Veröffentlicht: (2025)

On the Complexity of Determinations
von: Hellerstein, Joseph M.
Veröffentlicht: (2026)

Faster Optimal Coalition Structure Generation via Offline Coalition Selection and Graph-Based Search
von: Taguelmimt, Redha, et al.
Veröffentlicht: (2024)

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

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

Comparing State-Representations for DEL Model Checking
von: Behnke, Gregor, et al.
Veröffentlicht: (2025)

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

Lower Bounds for CSP Hierarchies Through Ideal Reduction
von: Conneryd, Jonas, et al.
Veröffentlicht: (2025)

Liquid Amortization: Proving Amortized Complexity with LiquidHaskell (Functional Pearl)
von: van Brügge, Jan
Veröffentlicht: (2024)

Agent Semantics, Semantic Spacetime, and Graphical Reasoning
von: Burgess, Mark
Veröffentlicht: (2025)

AgentSpawn: Adaptive Multi-Agent Collaboration Through Dynamic Spawning for Long-Horizon Code Generation
von: Costa, Igor
Veröffentlicht: (2026)

Multi-Agent Decision-Focused Learning via Value-Aware Sequential Communication
von: Amoh, Benjamin, et al.
Veröffentlicht: (2026)

Polynomial-Time Algorithm for Thiele Voting Rules with Voter Interval Preferences
von: Manurangsi, Pasin, et al.
Veröffentlicht: (2026)

Beyond the Sum: Unlocking AI Agents Potential Through Market Forces
von: Sanabria, Jordi Montes, et al.
Veröffentlicht: (2024)

Coverage Games
von: Kupferman, Orna, et al.
Veröffentlicht: (2026)

The Artificial Neural Twin -- Process Optimization and Continual Learning in Distributed Process Chains
von: Emmert, Johannes, et al.
Veröffentlicht: (2024)

AgenticTyper: Automated Typing of Legacy Software Projects Using Agentic AI
von: Pohle, Clemens
Veröffentlicht: (2026)

Fine-Grained Optimality of Partially Dynamic Shortest Paths and More
von: Saha, Barna, et al.
Veröffentlicht: (2024)

Certificate-Sensitive Subset Sum: Realizing Instance Complexity
von: Salas, Jesus
Veröffentlicht: (2025)

A Compendium of Subset Search Problems and Reductions relating to the Parsimonious Property
von: Bartlett, Celina Janet
Veröffentlicht: (2025)

On the Satisfaction Probabilities of $k$-CNF Formulas
von: Tantau, Till
Veröffentlicht: (2022)

On The Role of Intentionality in Knowledge Representation: Analyzing Scene Context for Cognitive Agents with a Tiny Language Model
von: Burgess, Mark
Veröffentlicht: (2025)

Improved Approximation Ratio for Strategyproof Facility Location on a Cycle
von: Rogowski, Krzysztof, et al.
Veröffentlicht: (2025)

Eliminating Illusion in Directed Networks
von: Jana, Sougata, et al.
Veröffentlicht: (2026)

Battle Sheep is PSPACE-complete
von: Burke, Kyle, et al.
Veröffentlicht: (2025)

Unattainability of Common Knowledge in Asymmetric Games with Imperfect Information
von: Farestam, Fabian, et al.
Veröffentlicht: (2025)