_:N65b10f6d75af40b296a4b783b3605c90 "10.1007/978-3-319-66700-3_6" .
"Economics" .
"paper" .
"concept" .
"aspects" .
_:N34afd7720bc0496295253151e70f641c .
.
_:N39ffc3109aa9423c83c880d47d324ee3 .
"2022-12-01T06:53" .
"https://doi.org/10.1007/978-3-319-66700-3_6" .
_:N39ffc3109aa9423c83c880d47d324ee3 "Springer Nature - SN SciGraph project" .
"income" .
.
"items" .
"MPI Informatik, Saarbr\u00FCcken, Germany" .
_:N65b10f6d75af40b296a4b783b3605c90 .
_:Nf5ab4578714e4004ae69b0f93fc2d1eb "dimensions_id" .
_:N2e392137ed5f42a2a5a6a7e13e0417b3 "Flammini" .
.
"representation" .
"function" .
_:Nba576e0f11d24b5d981508bc0693e530 .
_:N097fd3324e984ca3b705d3526a21efda _:Nc149b13eccab44ae838e23b9c9825000 .
_:N097fd3324e984ca3b705d3526a21efda .
"number" .
"such markets" .
.
"Nash social welfare" .
_:N74260d667d8440ce9d0c9363aa8f91ee _:Nba576e0f11d24b5d981508bc0693e530 .
.
_:Nf5ab4578714e4004ae69b0f93fc2d1eb "pub.1091272448" .
"multiple copies" .
"limit" .
"market representation" .
_:N65b10f6d75af40b296a4b783b3605c90 "doi" .
"agents" .
"Fisher market model" .
"Hoefer" .
"market" .
_:N1bbc2ca7e0da4b47bd65fcd2ea04b93c .
"results" .
"2017-08-19" .
"67-79" .
"novel aspects" .
"Xiaohui" .
_:N34afd7720bc0496295253151e70f641c "978-3-319-66700-3" .
.
"Goethe University Frankfurt, Frankfurt, Germany" .
"prices" .
"supply" .
.
.
.
"model" .
"lattice" .
.
"Earning limits are an interesting novel aspect in the classic Fisher market model. Here sellers have bounds on their income and can decide to lower the supply they bring to the market if income exceeds the limit. Beyond several applications, in which earning limits are natural, equilibria of such markets are a central concept in the allocation of indivisible items to maximize Nash social welfare.In this paper, we analyze earning limits in Fisher markets with linear and spending-constraint utilities. We show a variety of structural and computational results about market equilibria. The equilibrium price vectors form a lattice, and the spending of buyers is unique in non-degenerate markets. We provide a scaling-based algorithm that computes an equilibrium in time \\documentclass[12pt]{minimal}\n \\usepackage{amsmath}\n \\usepackage{wasysym}\n \\usepackage{amsfonts}\n \\usepackage{amssymb}\n \\usepackage{amsbsy}\n \\usepackage{mathrsfs}\n \\usepackage{upgreek}\n \\setlength{\\oddsidemargin}{-69pt}\n \\begin{document}$$O(n^3\\ell \\log (\\ell + nU))$$\\end{document}, where n is the number of agents, \\documentclass[12pt]{minimal}\n \\usepackage{amsmath}\n \\usepackage{wasysym}\n \\usepackage{amsfonts}\n \\usepackage{amssymb}\n \\usepackage{amsbsy}\n \\usepackage{mathrsfs}\n \\usepackage{upgreek}\n \\setlength{\\oddsidemargin}{-69pt}\n \\begin{document}$$\\ell \\ge n$$\\end{document} a bound on the segments in the utility functions, and U the largest integer in the market representation. Moreover, we show how to refine any equilibrium in polynomial time to one with minimal prices, or one with maximal prices (if it exists). Finally, we discuss how our algorithm can be used to obtain in polynomial time a 2-approximation for Nash social welfare in multi-unit markets with indivisible items that come in multiple copies." .
"multi-unit markets" .
_:N34afd7720bc0496295253151e70f641c .
"equilibrium price vector" .
.
_:Nf5ab4578714e4004ae69b0f93fc2d1eb .
"segments" .
.
_:N34afd7720bc0496295253151e70f641c "978-3-319-66699-0" .
"https://scigraph.springernature.com/explorer/license/" .
"Mehlhorn" .
"algorithm" .
"allocation" .
_:N817bb0980ce6403cae0ef1aba1f3dc8d _:Ndfbbc6553234401b8cd05e55fd4dc814 .
.
.
_:N39ffc3109aa9423c83c880d47d324ee3 .
_:Nf0ad16b05a9f4805b10c4f73bfc915a5 .
"computational results" .
"indivisible items" .
"Martin" .
_:N817bb0980ce6403cae0ef1aba1f3dc8d .
.
"sellers" .
"Fisher markets" .
"time" .
"chapters" .
"number of agents" .
_:Nc149b13eccab44ae838e23b9c9825000 .
"University of Illinois at Urbana-Champaign, Champaign, USA" .
_:N1bbc2ca7e0da4b47bd65fcd2ea04b93c _:N2e392137ed5f42a2a5a6a7e13e0417b3 .
_:N2e392137ed5f42a2a5a6a7e13e0417b3 "Michele" .
"Earning Limits in Fisher Markets with Spending-Constraint Utilities" .
"utility function" .
"linear" .
"Nanyang Technological University, Singapore, Singapore" .
"Kurt" .
"social welfare" .
.
.
_:Nba576e0f11d24b5d981508bc0693e530 "Vittorio" .
"vector" .
_:N2e392137ed5f42a2a5a6a7e13e0417b3 .
.
_:Nf0ad16b05a9f4805b10c4f73bfc915a5 "Springer Nature" .
"spending" .
"Jugal" .
"chapter" .
.
.
.
_:Nba576e0f11d24b5d981508bc0693e530 "Bil\u00F2" .
_:Nc149b13eccab44ae838e23b9c9825000 .
"central concept" .
_:N817bb0980ce6403cae0ef1aba1f3dc8d .
_:N65b10f6d75af40b296a4b783b3605c90 .
"equilibrium" .
"utility" .
"buyers" .
_:N74260d667d8440ce9d0c9363aa8f91ee _:N1bbc2ca7e0da4b47bd65fcd2ea04b93c .
"bounds" .
"interesting novel aspect" .
"Goethe University Frankfurt, Frankfurt, Germany" .
"polynomial time" .
"Nanyang Technological University, Singapore, Singapore" .
"2017-08-19" .
"Garg" .
"variety" .
.