Publications [#348967] of Vincent Conitzer

Conference articles PUBLISHED

1. Zhang, H; Cheng, Y; Conitzer, V, A better algorithm for societal tradeoffs, 33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019 (January, 2019), pp. 2229-2236, ASSOC ADVANCEMENT ARTIFICIAL INTELLIGENCE, ISBN 9781577358091
   (last updated on 2024/07/31)

   Abstract:
   In the societal tradeoffs problem, each agent perceives certain quantitative tradeoffs between pairs of activities, and the goal is to aggregate these tradeoffs across agents. This is a problem in social choice; specifically, it is a type of quantitative judgment aggregation problem. A natural rule for this problem was axiomatized by Conitzer et al. [AAAI 2016]; they also provided several algorithms for computing the outcomes of this rule. In this paper, we present a significantly improved algorithm and evaluate it experimentally. Our algorithm is based on a tight connection to minimum-cost flow that we exhibit. We also show that our algorithm cannot be improved without breakthroughs on min-cost flow.