UZH-Logo

Maintenance Infos

Tackling multiplicity of equilibria with Gröbner bases


Kübler, Felix; Schmedders, Karl (2010). Tackling multiplicity of equilibria with Gröbner bases. Operations Research, 58(4):1037-1050.

Abstract

Multiplicity of equilibria is a prevalent problem in many economic models. Often equilibria are characterized as solutions to a system of polynomial equations. This paper gives an introduction to the application of GrÄobner basis methods for ¯nding all solutions of a polynomial system. The Shape Lemma, a key result from algebraic geometry, states under mild assumptions that a given equilibrium system has the same solution set as a much simpler triangular system. Essentially the computation of all solutions then reduces to ¯nding all roots of a single polynomial in a single unknown. The software package Singular computes the equivalent simple system. If all coeficients in the original equilibrium equations are rational numbers or parameters then the GrÄobner basis computations of Singular are exact. This fact implies that the GrÄobner basis methods cannot only be used for a numerical approximation of equilibria but in fact may allow the proof of theoretical results for the underlying economic model.
Three economic applications illustrate that without much prior knowledge of algebraic geometry GrÄobner basis methods can be easily applied to gain interesting insights into many modern economic models.

Abstract

Multiplicity of equilibria is a prevalent problem in many economic models. Often equilibria are characterized as solutions to a system of polynomial equations. This paper gives an introduction to the application of GrÄobner basis methods for ¯nding all solutions of a polynomial system. The Shape Lemma, a key result from algebraic geometry, states under mild assumptions that a given equilibrium system has the same solution set as a much simpler triangular system. Essentially the computation of all solutions then reduces to ¯nding all roots of a single polynomial in a single unknown. The software package Singular computes the equivalent simple system. If all coeficients in the original equilibrium equations are rational numbers or parameters then the GrÄobner basis computations of Singular are exact. This fact implies that the GrÄobner basis methods cannot only be used for a numerical approximation of equilibria but in fact may allow the proof of theoretical results for the underlying economic model.
Three economic applications illustrate that without much prior knowledge of algebraic geometry GrÄobner basis methods can be easily applied to gain interesting insights into many modern economic models.

Citations

8 citations in Web of Science®
7 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

129 downloads since deposited on 02 Nov 2010
21 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:03 Faculty of Economics > Department of Banking and Finance
03 Faculty of Economics > Department of Business Administration
Dewey Decimal Classification:330 Economics
Language:English
Date:29 July 2010
Deposited On:02 Nov 2010 15:32
Last Modified:05 Apr 2016 14:02
Publisher:Institute for Operations Research
ISSN:0030-364X
Publisher DOI:https://doi.org/10.1287/opre.1100.0819
Related URLs:http://www.isb.uzh.ch/institut/staff/kuebler.felix/publications/ (Author)

Download

[img]
Preview
Content: Accepted Version
Filetype: PDF
Size: 1MB
View at publisher

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations