3 papers
cs.GT2026
An Entropy Potential for Type-Composition Games
Morteza Alimi, Merlin de la Haye, Pascal Lenzner +3
Potential functions are a key tool in theoretical computer science with applications ranging from the runtime analysis of algorithms and data structures, through the analysis of th…
cs.GT2026
Metric Hedonic Games on the Line
Merlin de la Haye, Pascal Lenzner, Farehe Soheil +1
Hedonic games are fundamental models for investigating the formation of coalitions among a set of strategic agents, where every agent has a certain utility for every possible coali…
cs.GT2025
Network Creation Games with 2-Neighborhood Maximization
Merlin de la Haye, Pascal Lenzner, Daniel Schmand +1
Network creation games are well-established for investigating the decentralized formation of communication networks, like the Internet or social networks. In these games, selfish a…