Buchumschlag

A General Upper Bound for the Runtime of a Coevolutionary Algorithm on Impartial Combinatorial Games

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Benford, Alistair, Lehre, Per Kristian
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Neural and Evolutionary Computing Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Concentration Tail-Bound Analysis of Coevolutionary and Bandit Learning Algorithms
von: Lehre, Per Kristian, et al.
Veröffentlicht: (2024)

Runtime Analysis of Competitive co-Evolutionary Algorithms for Maximin Optimisation of a Bilinear Function
von: Lehre, Per Kristian
Veröffentlicht: (2022)

Evolutionary Algorithms for Computing Nash Equilibria in Dynamic Games
von: Rezaee, Alireza
Veröffentlicht: (2025)

Overcoming Binary Adversarial Optimisation with Competitive Coevolution
von: Lehre, Per Kristian, et al.
Veröffentlicht: (2024)

Measuring the benefits of lying in MARA under egalitarian social welfare
von: Carrero, Jonathan, et al.
Veröffentlicht: (2026)

Correlation of biological and computer viruses through evolutionary game theory
von: Kostadimas, Dimitris, et al.
Veröffentlicht: (2021)

Multi-agent Path Finding for Timed Tasks using Evolutionary Games
von: Paul, Sheryl, et al.
Veröffentlicht: (2024)

Constitutional Arms Races in the Public Goods Game: Co-Evolving LLM Constitutions Under Cooperation-Defection Pressure
von: Kumar, Ujwal, et al.
Veröffentlicht: (2026)

Cross-Entropy Games for Language Models: From Implicit Knowledge to General Capability Measures
von: Hongler, Clément, et al.
Veröffentlicht: (2025)

An upper bound of the mutation probability in the genetic algorithm for general 0-1 knapsack problem
von: Yang, Yang
Veröffentlicht: (2024)

Randomised Optimism via Competitive Co-Evolution for Matrix Games with Bandit Feedback
von: Lin, Shishen
Veröffentlicht: (2025)

An Evolutionary Framework for Connect-4 as Test-Bed for Comparison of Advanced Minimax, Q-Learning and MCTS
von: Taylor, Henry, et al.
Veröffentlicht: (2024)

Optimizing Cyber Response Time on Temporal Active Directory Networks Using Decoys
von: Ngo, Huy Q., et al.
Veröffentlicht: (2024)

Words are not Wind -- How Public Joint Commitment and Reputation Solve the Prisoner's Dilemma
von: Krellner, Marcus, et al.
Veröffentlicht: (2023)

Governing Strategic Dynamics: Equilibrium Stabilization via Divergence-Driven Control
von: Shi, Hao, et al.
Veröffentlicht: (2025)

Mode Connectivity in Auction Design
von: Hertrich, Christoph, et al.
Veröffentlicht: (2023)

Fair Distributed Machine Learning with Imbalanced Data as a Stackelberg Evolutionary Game
von: Niehaus, Sebastian, et al.
Veröffentlicht: (2024)

Evolving Personalities in Chaos: An LLM-Augmented Framework for Character Discovery in the Iterated Prisoners Dilemma under Environmental Stress
von: Yildirim, Oguzhan
Veröffentlicht: (2026)

Survival of the Fittest: Evolutionary Adaptation of Policies for Environmental Shifts
von: Paul, Sheryl, et al.
Veröffentlicht: (2024)

Proximal Policy Optimization with Evolutionary Mutations
von: Czworkowski, Casimir, et al.
Veröffentlicht: (2026)

Moderate Adaptive Linear Units (MoLU)
von: Koh, Hankyul, et al.
Veröffentlicht: (2023)

Evolutionary model for energy trading in community microgrids using Hawk-Dove strategies
von: Chifu, Viorica Rozina, et al.
Veröffentlicht: (2025)

An Interpretable Automated Mechanism Design Framework with Large Language Models
von: Liu, Jiayuan, et al.
Veröffentlicht: (2025)

Fig Tree-Wasp Symbiotic Coevolutionary Optimization Algorithm
von: Kulkarni, Anand J, et al.
Veröffentlicht: (2025)

Rethinking Selection in Generational Genetic Algorithms to Solve Combinatorial Optimization Problems: An Upper Bound-based Parent Selection Strategy for Recombination
von: Sankaran, Prashant, et al.
Veröffentlicht: (2024)

Tail Bounds on the Runtime of Categorical Compact Genetic Algorithm
von: Hamano, Ryoki, et al.
Veröffentlicht: (2024)

Adversarial Coevolutionary Illumination with Generational Adversarial MAP-Elites
von: Anne, Timothée, et al.
Veröffentlicht: (2025)

New Pathways in Coevolutionary Computation
von: Sipper, Moshe, et al.
Veröffentlicht: (2024)

MOHAF: A Multi-Objective Hierarchical Auction Framework for Scalable and Fair Resource Allocation in IoT Ecosystems
von: Agrawal, Kushagra, et al.
Veröffentlicht: (2025)

The Geno-Synthetic Algorithm: Type-Factored Coevolutionary Optimization for Heterogeneous Genotypes and Assembled Phenotypes
von: Bogdan, Alex
Veröffentlicht: (2026)

Tight Runtime Bounds for Static Unary Unbiased Evolutionary Algorithms on Linear Functions
von: Doerr, Carola, et al.
Veröffentlicht: (2023)

Evolutionary and Coevolutionary Multi-Agent Design Choices and Dynamics
von: Hemberg, Erik, et al.
Veröffentlicht: (2025)

Federated Fairness Analytics: Quantifying Fairness in Federated Learning
von: Dilley, Oscar, et al.
Veröffentlicht: (2024)

Impartial Selection Under Combinatorial Constraints
von: Cembrano, Javier, et al.
Veröffentlicht: (2024)

Runtime Analysis of a Multi-Valued Compact Genetic Algorithm on Generalized OneMax
von: Adak, Sumit, et al.
Veröffentlicht: (2024)

A Runtime Analysis of the Multi-Valued Compact Genetic Algorithm on Generalized LeadingOnes
von: Adak, Sumit, et al.
Veröffentlicht: (2025)

Thermal Min-Max Games: Unifying Bounded Rationality and Typical-Case Equilibrium
von: Ichikawa, Yuma
Veröffentlicht: (2026)

Near-Tight Runtime Guarantees for Many-Objective Evolutionary Algorithms
von: Wietheger, Simon, et al.
Veröffentlicht: (2024)

Runtime Analysis of the Compact Genetic Algorithm on the LeadingOnes Benchmark
von: Chwiałkowski, Marcel, et al.
Veröffentlicht: (2025)

Improved Runtime Analysis of a Multi-Valued Compact Genetic Algorithm on Two Generalized OneMax Problems
von: Adak, Sumit, et al.
Veröffentlicht: (2025)