2022/08/31 by Matteo d'Achille, Yuqi Liu, D'Achille, Matteo +1
Computer Science · Economics, Econometrics and Finance · #Advanced Graph Theory Research #Game Theory and Voting Systems
paper · pdf · doi:10.48550/arxiv.2209.00067
This paper provides a theorem to compare the minimum total cost of two different Euclidean Random Assignment Problems with the same number of points, using the stochastic order of the costs of one of the pairs in these two problems. The subsequent sections provide two applications of the theorem, including studies of the problem on the one-dimensional k-star graph and comparisons between some problems in higher dimensions. More possible applications and limitations of the theorem are also discussed.