8 papers
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…
Greedy Routing Reachability Games
Pascal Lenzner, Paraskevi Machaira
Today's networks consist of many autonomous entities that follow their own objectives, i.e., smart devices or parts of large AI systems, that are interconnected. Given the size and…
Optimal Welfare in Noncooperative Network Formation under Attack
Natan Doubez, Pascal Lenzner, Marcus Wunderlich
Communication networks are essential for our economy and our everyday lives. This makes them lucrative targets for attacks. Today, we see an ongoing battle between criminals that t…
Cooperation in Bilateral Generalized Network Creation
Hans Gawendowicz, Pascal Lenzner, Lukas Weyand
Studying the impact of cooperation in strategic settings is one of the cornerstones of algorithmic game theory. Intuitively, allowing more cooperation yields equilibria that are mo…
Social Welfare in Battery Charging Games
Simon Krogmann, Pascal Lenzner, Alexander Skopalik +1
The recent rise of renewable energy produced by many decentralized sources yields interesting market design challenges for electrical grids. Balancing supply and demand in such net…
The Bakers and Millers Game with Restricted Locations
Simon Krogmann, Pascal Lenzner, Alexander Skopalik
We study strategic location choice by customers and sellers, termed the Bakers and Millers Game in the literature. In our generalized setting, each miller can freely choose any loc…