Now showing1 - 2 of 2
  • Some of the metrics are blocked by your 
    Item type:Publication, Access status: with files ,
    Can explainability metrics improve genetic programming? Lessons from 2048
    (Association for Computing Machinery (ACM), 2026-08-13) ; ; ;
    Genetic programming (GP) produces solutions that, while often less performant than neural networks, are uniquely amenable to analysis. In domains like game-playing, this explainability could reveal why certain policies succeed or fail-but such insights are rarely leveraged to improve the algorithms themselves. Here, we analyze a GP algorithm for 2048, testing whether structural, behavioral, or semantic metrics of evolved policies correlate with performance. While structural metrics showed no predictive power and behavioral features yielded ambiguous results, we identified a semantic feature that correlated with policy quality. Using this insight, we designed a mutation operator that improved performance. Though modest, this improvement suggests that explainability metrics can guide operator design, even when broader explanatory goals remain unmet. More broadly, our work highlights a potential advantage of GP: its solutions may be analyzable in ways that opaque methods like neural networks are not.
    Publicationtype: Conference Paper
      2  3
  • Some of the metrics are blocked by your 
    Item type:Publication,
    A comparison of repositioning and scheduling algorithms for the ride-hailing problem
    (Springer, 2026-08) ;
    Hübner, Sebastian
    ;
    ; ;
    The Ride-Hailing Problem is an online optimization challenge that coordinates a fleet of vehicles to serve requests revealed over time. The problem is NP-hard, and many solution approaches use stochastic or machine-learning based algorithms, which perform well but are difficult to interpret. We study the trade-offs between performance and explainability. Our results show that greedy assignment consistently outperforms more complex methods, indicating that explainability need not come at the cost of efficiency. We also find that the effectiveness of repositioning strategies strongly depends on demand patterns, highlighting the value of context-aware policies.
    Publicationtype: Conference Paper
      7