Nash social welfare for indivisible items under separable, piecewise-linear concave utilities. (English) Zbl 1403.91204
Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 2274-2290 (2018).
MSC:
91B32 | Resource and cost allocation (including fair division, apportionment, etc.) |
91B15 | Welfare economics |
91B16 | Utility theory |
91-04 | Software, source code, etc. for problems pertaining to game theory, economics, and finance |