Per Kristian Lehre
@pklehre.bsky.social
Professor in Computer Science at the University of Birmingham
Runtime analysis of evolutionary algorithms counts fitness function evaluations to optimum. We introduce cost models where eval costs differ among search points, allowing cost adaptive optimisation: find optimum by exploring cheaper parts of search space.
link.springer.com/article/10.1...
link.springer.com/article/10.1...
Runtime Analysis with Variable Cost - Algorithmica
The usual approach in runtime analysis is to derive estimates on the number of fitness function evaluations required by a method until a suitable element of the search space is found. One justificatio...
link.springer.com
April 18, 2025 at 1:04 PM
Runtime analysis of evolutionary algorithms counts fitness function evaluations to optimum. We introduce cost models where eval costs differ among search points, allowing cost adaptive optimisation: find optimum by exploring cheaper parts of search space.
link.springer.com/article/10.1...
link.springer.com/article/10.1...
Learning in games usually assumes small action spaces. This afternoon at #AAAI2025 we give an oral presentation showing that the PDCoEA co-evolutionary algorithm finds the Nash Equilibrium of the game below (2^n actions) in expected poly(n) time. Joint work with Shishen Lin.
February 28, 2025 at 7:43 PM
Learning in games usually assumes small action spaces. This afternoon at #AAAI2025 we give an oral presentation showing that the PDCoEA co-evolutionary algorithm finds the Nash Equilibrium of the game below (2^n actions) in expected poly(n) time. Joint work with Shishen Lin.
Arrived in Philadelphia for the AAAI conference. We will present a runtime analysis of the PDCoEA (a coevolutionary algorithm) showing logarithmic (wrt number of strategies) expected runtime to find a Nash equilibrium in the game we studied.
February 25, 2025 at 7:45 PM
Arrived in Philadelphia for the AAAI conference. We will present a runtime analysis of the PDCoEA (a coevolutionary algorithm) showing logarithmic (wrt number of strategies) expected runtime to find a Nash equilibrium in the game we studied.
Reposted by Per Kristian Lehre
COST Action CA22137 ROAR-NET organizes two exciting events this year, the Training School and Code Fest, and has calls open for Short-Term Scientific Missisions (STSMs) and Young Researcher and Innovator Conference Grants roar-net.eu
February 21, 2025 at 5:19 AM
COST Action CA22137 ROAR-NET organizes two exciting events this year, the Training School and Code Fest, and has calls open for Short-Term Scientific Missisions (STSMs) and Young Researcher and Innovator Conference Grants roar-net.eu