Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
 

22.04.2024

Two Papers accepted at IJCAI

For this year's edition of the International Joint Conference on Artificial Intelligence (IJCAI) on 3-9 August in Jeju, Korea, we are proud to announce two accepted papers: The paper Real-World Networks are Low-Dimensional: Theoretical and Practical Assessment is based on a master thesis by Leon Schiller supervised by Andreas Göbel and Maximilian Katzmann. In this paper, the author give the first theoretical evidence that real-world networks have an underlying geometric space that low-dimensional and we develop an algorithm for estimating the dimensionality of a network.

The second paper was written by Simon Krogmann and Pascal Lenzer with researchers at the University of Twente and is titled Equilibria in Two-Stage Facility Location with Atomic Clients. In this paper, facilities choose locations to compete for clients, which aim to avoid crowded facilities. In contrast to earlier research, these clients are atomic which yields a game more complicated to analyze. Despite that, the authors present a technique to prove the existence of unweighted Nash equilibria which is possibly applicable to other two-stage games as well.

  • Krogmann, Simon; Lenzner, Pascal; Skopalik, Alexander; Uetz, Marc; Vos, Marnix C. Equilibria in Two-Stage Facility Location with Atomic ClientsInternational Joint Conference on Artificial Intelligence (IJCAI) 2024