Computing equilibria of semi-algebraic economies using triangular decomposition and real solution classification

被引:11
|
作者
Li, Xiaoliang [1 ]
Wang, Dongming [2 ,3 ]
机构
[1] Dongguan Univ Technol, Sch Comp Sci, Dongguan 523808, Guangdong, Peoples R China
[2] Univ Paris 06, CNRS, Lab Informat Paris 6, F-75252 Paris 05, France
[3] Beihang Univ, LMIB, SKLSDE, Sch Math & Syst Sci, Beijing 100191, Peoples R China
基金
中国国家自然科学基金;
关键词
Equilibrium; Semi-algebraic economy; Semi-algebraic system; Triangular decomposition; Real solution classification; POLYNOMIAL SYSTEMS; FINITE-FIELDS; SIMPLE SETS; ALGORITHM; EQUATIONS;
D O I
10.1016/j.jmateco.2014.08.007
中图分类号
F [经济];
学科分类号
02 ;
摘要
In this paper, we are concerned with the problem of determining the existence of multiple equilibria in economic models. We propose a general and complete approach for identifying multiplicities of equilibria in semi-algebraic economies, which may be expressed as semi-algebraic systems. The approach is based on triangular decomposition and real solution classification, two powerful tools of algebraic computation. Its effectiveness is illustrated by three examples of application. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:48 / 58
页数:11
相关论文
共 50 条
  • [1] Computing with Semi-Algebraic Sets Represented by Triangular Decomposition
    Chen, Changbo
    Davenport, James H.
    Maza, Marc Moreno
    Xia, Bican
    Xiao, Rong
    [J]. ISSAC 2011: PROCEEDINGS OF THE 36TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2011, : 75 - 82
  • [2] Competitive equilibria in semi-algebraic economies
    Kubler, Felix
    Schmedders, Karl
    [J]. JOURNAL OF ECONOMIC THEORY, 2010, 145 (01) : 301 - 330
  • [3] Triangular decomposition of semi-algebraic systems
    Chen, Changbo
    Davenport, James H.
    May, John P.
    Maza, Marc Moreno
    Xia, Bican
    Xiao, Rong
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2013, 49 : 3 - 26
  • [4] Complexity of computing semi-algebraic descriptions of the connected components of a semi-algebraic set
    IBM T.J. Watson Research Cent, Yorktown Heights, NY, United States
    [J]. Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC, : 25 - 29
  • [5] Computing the dimension of a semi-algebraic set
    Basu S.
    Pollack R.
    Roy M.-F.
    [J]. Journal of Mathematical Sciences, 2006, 134 (5) : 2346 - 2353
  • [6] Semi-algebraic Description of the Equilibria of Dynamical Systems
    Chen, Changbo
    Maza, Marc Moreno
    [J]. COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, 2011, 6885 : 101 - 125
  • [7] Semi-algebraic sets and equilibria of binary games
    Vigeral, Guillaume
    Viossat, Yannick
    [J]. OPERATIONS RESEARCH LETTERS, 2016, 44 (01) : 19 - 24
  • [8] Classification of semi-algebraic p-adic sets up to semi-algebraic bijection
    Cluckers, R
    [J]. JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 2001, 540 : 105 - 114
  • [9] COMPUTING ROADMAPS OF GENERAL SEMI-ALGEBRAIC SETS
    CANNY, J
    [J]. COMPUTER JOURNAL, 1993, 36 (05): : 504 - 514
  • [10] Computing roadmaps of semi-algebraic sets on a variety
    Basu, S
    Pollack, R
    Roy, MF
    [J]. JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2000, 13 (01) : 55 - 82