English
Related papers

Related papers: Computing Economic Equilibria by a Homotopy Method

200 papers

Comparison-based algorithms are algorithms for which the execution of each operation is solely based on the outcome of a series of comparisons between elements. Comparison-based computations can be naturally represented via the following…

Data Structures and Algorithms · Computer Science 2020-11-17 Michel Schellekens

Equilibrium computation in markets usually considers settings where player valuation functions are known. We consider the setting where player valuations are unknown; using a PAC learning-theoretic framework, we analyze some classes of…

Computer Science and Game Theory · Computer Science 2021-09-10 Vignesh Viswanathan , Omer Lev , Neel Patel , Yair Zick

For a wide range of entropy measures, easy calculation of equilibria is possible using a principle of Game Theoretical Equilibrium related to Jaynes Maximum Entropy Principle. This follows previous work of the author and relates to works of…

Statistical Mechanics · Physics 2009-11-13 Flemming Topsøe

We show that in the context of exchange economies defined by aggregate excess demand functions on the full open price simplex, the generic economy has a finite number of equilibria. Genericicity is proved also for critical economies and, in…

Theoretical Economics · Economics 2025-10-30 Sofia B. S. D. Castro , Peter B. Gothen

We consider an economy made of competing firms which are heterogeneous in their capital and use several inputs for producing goods. Their consumption policy is fixed rationally by maximizing a utility and their capital cannot fall below a…

Analysis of PDEs · Mathematics 2022-07-13 Yves Achdou , Guillaume Carlier , Quentin Petit , Daniela Tonon

We consider the problem of computing equilibria (steady-states) for droop-controlled, islanded, AC microgrids that are both economic-optimal and dynamically stable. This work is motivated by the observation that classical optimal power flow…

Optimization and Control · Mathematics 2020-02-25 Sungho Shin , Victor M. Zavala

This paper establishes the existence of equilibrium in an economy with production and a continuum of consumers, each of whose incomplete and price-dependent preferences are defined on commodities they may consider deleterious, bads which…

Theoretical Economics · Economics 2025-11-04 Robert M. Anderson , Haosui Duanmu , M. Ali Khan , Metin Uyanik

Since the 1960s, the question whether markets are efficient or not is controversially discussed. One reason for the difficulty to overcome the controversy is the lack of a universal, but also precise, quantitative definition of efficiency…

General Finance · Quantitative Finance 2018-12-10 Roland Rothenstein

The theorems we proved describe the structure of economic equilibrium in the exchange economy model. We have studied the structure of property vectors under given structure of demand vectors at which given price vector is equilibrium one.…

Economics · Quantitative Finance 2016-01-20 Nicholas S. Gonchar , Wolodymyr H. Kozyrski , Anatol S. Zhokhin

The optimal transport problem has many applications in machine learning, physics, biology, economics, etc. Although its goal is very clear and mathematically well-defined, finding its optimal solution can be challenging for large datasets…

Numerical Analysis · Mathematics 2021-12-14 Roozbeh Yousefzadeh

In this communication, some economic models given by functional mappings are addressed. These are models for random markets where agents trade by pairs and exchange their money in a random and conservative way. They display the exponential…

Trading and Market Microstructure · Quantitative Finance 2014-07-25 Ricardo Lopez-Ruiz , Elyas Shivanian , Jose-Luis Lopez

Classical algorithms for market equilibrium computation such as proportional response dynamics face scalability issues with Internet-based applications such as auctions, recommender systems, and fair division, despite having an almost…

Quantum Physics · Physics 2026-01-06 Po-Wei Huang , Patrick Rebentrost

The article develops a general equilibrium model where power relations are central in the determination of unemployment, profitability, and income distribution. The paper contributes to the market forces versus institutions debate by…

General Economics · Economics 2023-09-06 Juan Jacobo

Matching markets play a prominent role in economic theory. A prime example of such a market is the sponsored search market. Here, as in other markets of that kind, market equilibria correspond to feasible, envy free, and bidder optimal…

Computer Science and Game Theory · Computer Science 2012-12-21 Paul Dütting , Monika Henzinger , Ingmar Weber

We study competitive equilibria in exchange economies when a continuum of goods is conflated into a finite set of commodities. The design of conflation choices affects the allocation of scarce resources among agents, by constraining trading…

Theoretical Economics · Economics 2026-03-17 Niccolò Urbinat , Marco LiCalzi

The optimal (`equilibrium') macroscopic properties of an economy with $N$ industries endowed with different technologies, $P$ commodities and one consumer are derived in the limit $N\to\infty$ with $n=N/P$ fixed using the replica method.…

Disordered Systems and Neural Networks · Physics 2008-12-02 A. De Martino , M. Marsili , I. Perez Castillo

In this paper, we show that if every consumer in an economy has a quasi-linear utility function, then the normalized equilibrium price is unique, and is locally stable with respect to the t\^atonnement process. Our study can be seen as that…

Theoretical Economics · Economics 2024-04-22 Yuhki Hosoya

In this paper we propose a geometric approach to the selection of the equi- librium price. After a perturbation of the parameters, the new price is selected thorough the composition of two maps: the projection on the linearization of the…

Theoretical Economics · Economics 2022-08-24 Andrea Loi , Stefano Matta , Daria Uccheddu

By using entropy and entropy production, we calculate the steady flux of some phenomena. The method we use is a competition method, $S_S/\tau+\sigma={\it maximum}$, where $S_S$ is system entropy, $\sigma$ is entropy production and $\tau$ is…

Statistical Mechanics · Physics 2016-07-26 Yong-Jun Zhang

Starting from a plausible assumption about the Total Revenue concept, a system of economic agents, that simulates the exchange of goods, is studied. Following a methodology equivalent to that used in the statistical-mechanical determination…

Physics and Society · Physics 2024-03-27 Juan Villegas-Febres