3 papers
cs.GT2026
Maximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability
Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer +6
We study the problem of allocating a set of indivisible goods among a set of agents with \emph{2-value additive valuations}. In this setting, each good is valued either or $p/q…
cs.DS2026
Dynamic Debt Swapping in Financial Networks
Henri Froese, Martin Hoefer, Lisa Wilhelmi
A debt swap is an elementary edge swap in a directed, weighted graph, where two edges with the same weight swap their targets. Debt swaps are a natural and appealing operation in f…
cs.GT2025
Public Signals in Network Congestion Games
Svenja M. Griesbach, Martin Hoefer, Max Klimm +1
We consider a largely untapped potential for the improvement of traffic networks that is rooted in the inherent uncertainty of travel times. Travel times are subject to stochastic…