In this paper we study efficient algorithms for computing equilibrium price in the Fisher model for a class of nonlinear concave utility functions, the logarithmic utility functions. We derive a duality relation between buyers and sellers under such utility functions, and use it to design a polynomial time algorithm for calculating equilibrium price, for the special case when either the number of sellers or the number of buyers is bounded by a constant.
%0 Conference Paper
%1 DBLP:conf/esa/ChenDSY04
%A Chen, Ning
%A Deng, Xiaotie
%A Sun, Xiaoming
%A Yao, Andrew Chi-Chih
%B ESA
%D 2004
%E Albers, Susanne
%E Radzik, Tomasz
%I Springer
%K fisher market
%P 169-179
%R 10.1007/978-3-540-30140-0_17
%T Fisher Equilibrium Price with a Class of Concave Utility
Functions
%V 3221
%X In this paper we study efficient algorithms for computing equilibrium price in the Fisher model for a class of nonlinear concave utility functions, the logarithmic utility functions. We derive a duality relation between buyers and sellers under such utility functions, and use it to design a polynomial time algorithm for calculating equilibrium price, for the special case when either the number of sellers or the number of buyers is bounded by a constant.
%@ 3-540-23025-4
@inproceedings{DBLP:conf/esa/ChenDSY04,
abstract = {In this paper we study efficient algorithms for computing equilibrium price in the Fisher model for a class of nonlinear concave utility functions, the logarithmic utility functions. We derive a duality relation between buyers and sellers under such utility functions, and use it to design a polynomial time algorithm for calculating equilibrium price, for the special case when either the number of sellers or the number of buyers is bounded by a constant.},
added-at = {2009-11-01T21:25:47.000+0100},
author = {Chen, Ning and Deng, Xiaotie and Sun, Xiaoming and Yao, Andrew Chi-Chih},
bibsource = {DBLP, http://dblp.uni-trier.de},
biburl = {https://www.bibsonomy.org/bibtex/2d1c55f30a2bbc251c2a704913e3a53cd/ytyoun},
booktitle = {ESA},
crossref = {DBLP:conf/esa/2004},
doi = {10.1007/978-3-540-30140-0_17},
editor = {Albers, Susanne and Radzik, Tomasz},
interhash = {1eb6caa3c8bb72ebe6a5da3857ae9779},
intrahash = {d1c55f30a2bbc251c2a704913e3a53cd},
isbn = {3-540-23025-4},
keywords = {fisher market},
pages = {169-179},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
timestamp = {2016-06-14T14:09:50.000+0200},
title = {Fisher Equilibrium Price with a Class of Concave Utility
Functions},
volume = 3221,
year = 2004
}