Fisher equilibrium price with a class of concave utility functions

Ning Chen; Xiaotie Deng; Xiaoming Sun; Andrew Chi Chih Yao

doi:10.1007/978-3-540-30140-0_17

Fisher equilibrium price with a class of concave utility functions

Ning Chen
, Xiaotie Deng
, Xiaoming Sun
, Andrew Chi Chih Yao

Faculty of Electronic and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

15 Scopus citations

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.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Susanne Albers, Tomasz Radzik
Publisher	Springer Verlag
Pages	169-179
Number of pages	11
ISBN (Print)	3540230254, 9783540230250
DOIs	https://doi.org/10.1007/978-3-540-30140-0_17
State	Published - 2004

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3221
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Access to Document

10.1007/978-3-540-30140-0_17

Cite this

Chen, N., Deng, X., Sun, X., & Yao, A. C. C. (2004). Fisher equilibrium price with a class of concave utility functions. In S. Albers, & T. Radzik (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 169-179). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3221). Springer Verlag. https://doi.org/10.1007/978-3-540-30140-0_17

Chen, Ning ; Deng, Xiaotie ; Sun, Xiaoming et al. / Fisher equilibrium price with a class of concave utility functions. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Susanne Albers ; Tomasz Radzik. Springer Verlag, 2004. pp. 169-179 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{7d4aed3e1b9b4731a71f110dfa32a7d1,

title = "Fisher equilibrium price with a class of concave utility functions",

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.",

author = "Ning Chen and Xiaotie Deng and Xiaoming Sun and Yao, \{Andrew Chi Chih\}",

year = "2004",

doi = "10.1007/978-3-540-30140-0\_17",

language = "英语",

isbn = "3540230254",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "169--179",

editor = "Susanne Albers and Tomasz Radzik",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

Chen, N, Deng, X, Sun, X & Yao, ACC 2004, Fisher equilibrium price with a class of concave utility functions. in S Albers & T Radzik (eds), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3221, Springer Verlag, pp. 169-179. https://doi.org/10.1007/978-3-540-30140-0_17

Fisher equilibrium price with a class of concave utility functions. / Chen, Ning; Deng, Xiaotie; Sun, Xiaoming et al.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Susanne Albers; Tomasz Radzik. Springer Verlag, 2004. p. 169-179 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3221).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - Fisher equilibrium price with a class of concave utility functions

AU - Chen, Ning

AU - Deng, Xiaotie

AU - Sun, Xiaoming

AU - Yao, Andrew Chi Chih

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/35048821454

U2 - 10.1007/978-3-540-30140-0_17

DO - 10.1007/978-3-540-30140-0_17

M3 - 章节

AN - SCOPUS:35048821454

SN - 3540230254

SN - 9783540230250

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 169

EP - 179

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Albers, Susanne

A2 - Radzik, Tomasz

PB - Springer Verlag

ER -

Chen N, Deng X, Sun X, Yao ACC. Fisher equilibrium price with a class of concave utility functions. In Albers S, Radzik T, editors, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2004. p. 169-179. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-30140-0_17

Fisher equilibrium price with a class of concave utility functions

Abstract

Publication series

Access to Document

Other files and links

Fingerprint

Cite this