ON EQUILIBRIUM PRICING AS CONVEX OPTIMIZATION

被引:0
作者
Chen, Lihua [1 ]
Ye, Yinyu [2 ]
Zhang, Jiawei [3 ]
机构
[1] Peking Univ, Guanghua Sch Management, Beijing 100871, Peoples R China
[2] Stanford Univ, Dept Management Sci & Engn, Stanford, CA 94305 USA
[3] NYU, Stern Sch Business, IOMS Operat Management, New York, NY 10012 USA
关键词
Convex optimization; Competitive economy equilibrium; Non-homogeneous utility;
D O I
10.4208/jcm.1003-m0001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study competitive economy equilibrium computation. We show that, for the first time, the equilibrium sets of the following two markets: 1. A mixed Fisher and Arrow-Debreu market with homogeneous and log-concave utility functions; 2. The Fisher and Arrow-Debreu markets with several classes of concave non-homogeneous utility functions; are convex or log-convex. Furthermore, an equilibrium can be computed as convex optimization by an interior-point algorithm in polynomial time.
引用
收藏
页码:569 / 578
页数:10
相关论文
共 16 条
[1]   EXISTENCE OF AN EQUILIBRIUM FOR A COMPETITIVE ECONOMY [J].
Arrow, Kenneth J. ;
Debreu, Gerard .
ECONOMETRICA, 1954, 22 (03) :265-290
[2]  
CHEN L, P WINE 07
[3]  
Chen N, 2004, LECT NOTES COMPUT SC, V3221, P169
[4]  
CODENOTTI B, P SODA 05
[5]  
CODENOTTI B, P SODA 06
[6]  
Cover T.M., 2006, ELEMENTS INFORM THEO, V2nd ed
[7]   AGGREGATION OF UTILITY-FUNCTIONS [J].
EISENBERG, E .
MANAGEMENT SCIENCE, 1961, 7 (04) :337-350
[8]   CONSENSUS OF SUBJECTIVE PROBABILITIES - THE PARI-MUTUEL METHOD [J].
EISENBERG, E ;
GALE, D .
ANNALS OF MATHEMATICAL STATISTICS, 1959, 30 (01) :165-168
[9]   CONCAVITY OF PRODUCTION FUNCTIONS AND NONINCREASING RETURNS TO SCALE [J].
FRIEDMAN, JW .
ECONOMETRICA, 1973, 41 (05) :981-984
[10]  
Gale D, 1960, The theory of linear economic models