In mechanism design, fairness is one of the central criteria for analyzing mechanisms. Recently, a new fairness concept called envy-freeness of a group toward a group (GtG-EFness) has received attention, which requires that no group of agents envies any other group. In this paper, we consider GtG-EFness in more general combinatorial auctions, including several subclasses of the multi-unit auction domain (unit-demand, diminishing marginal values, and all-or-nothing), and reveal the tight bound of the competitive ratios. In particular, we prove that the tight bound of the competitive ratio is 1/k (where k is the number of items) for the general combinatorial auction domain. We also clarify the relationship with Walrasian equilibria and conclude that no group envies any other group in any Walrasian equilibrium.
CITATION STYLE
Todo, T., Iwasaki, A., & Yokoo, M. (2019). Competitive Auctions and Envy-Freeness for Group of Agents. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11653 LNCS, pp. 541–553). Springer Verlag. https://doi.org/10.1007/978-3-030-26176-4_45
Mendeley helps you to discover research relevant for your work.