A practical algorithm for the computation of market equilibrium with logarithmic utility functions - (Extended abstract)

被引：0
|
作者：
Huang, LS [1 ]
机构：
[1] Tsinghua Univ, Dept Comp Sci & Technol, State Key Lab Intelligent Technol & Syst, Beijing 10084, Peoples R China
来源：
ALGORITHMS AND COMPUTATION | 2005年 / 3827卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We develop an algorithm for computing the equilibrium price in the Fisher's exchange market model with logarithmic utility functions. The algorithm is proved to converge to the equilibrium price in finite time and performs better than existing polynomial-time algorithms in experimental tests.
引用
收藏
页码：463 / 472
页数：10
相关论文
共 9 条
  • [1] A Primal-Dual Algorithm for the Computation of Market Equilibrium with Logarithmic Utility Functions
    Li-Sha Huang
    [J]. Algorithmica, 2008, 51 : 357 - 366
  • [2] A primal-dual algorithm for the computation of market equilibrium with logarithmic utility functions
    Huang, Li-Sha
    [J]. ALGORITHMICA, 2008, 51 (03) : 357 - 366
  • [3] MARKET EQUILIBRIUM IN A MULTIPERIOD STATE PREFERENCE MODEL WITH LOGARITHMIC UTILITY
    KRAUS, A
    LITZENBERGER, RH
    [J]. JOURNAL OF FINANCE, 1975, 30 (05): : 1213 - 1227
  • [4] Nash equilibrium Computation in Resource Allocation Games Extended Abstract
    Gupta, Shivam
    Mehta, Ruta
    [J]. PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18), 2018, : 1953 - 1955
  • [5] Market Equilibrium under Piecewise Leontief Concave Utilities [Extended Abstract]
    Garg, Jugal
    [J]. WEB AND INTERNET ECONOMICS, 2014, 8877 : 467 - 473
  • [6] One-Round Secure Multiparty Computation of Arithmetic Streams and Functions (Extended Abstract)
    Bitan, Dor
    Dolev, Shlomi
    [J]. CYBER SECURITY CRYPTOGRAPHY AND MACHINE LEARNING, CSCML 2018, 2018, 10879 : 255 - 273
  • [7] A practical algorithm for recovering the best supported edges of an evolutionary tree (extended abstract)
    Berry, V
    Bryant, D
    Jiang, T
    Kearney, P
    Li, M
    Wareham, T
    Zhang, HY
    [J]. PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 287 - 296
  • [8] Dichotomies in Equilibrium Computation, and Complementary Pivot Algorithms for a New Class of Non-Separable Utility Functions
    Garg, Jugal
    Mehta, Ruta
    Vazirani, Vijay V.
    [J]. STOC'14: PROCEEDINGS OF THE 46TH ANNUAL 2014 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2014, : 525 - 534
  • [9] Parameterization of Linear Supply Functions in Nonlinear AC Electricity Market Equilibrium Models-Part I: Literature Review and Equilibrium Algorithm
    Petoussis, Andreas G.
    Zhang, Xiao-Ping
    Petoussis, Savvas G.
    Godfrey, Keith R.
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2013, 28 (02) : 650 - 658
1