English
Related papers

Related papers: Computing Economic Equilibria by a Homotopy Method

200 papers

Calculating free energy differences is a topic of substantial interest and has many applications including molecular docking and hydration, solvation, and binding free energies which is used in computational drug discovery. However, in…

Chemical Physics · Physics 2013-10-16 Asaf Farhi

We present several topics involving the computation of dynamical systems. The emphasis is on work in progress and the presentation is informal -- there are many technical details which are not fully discussed. The topics are chosen to…

chao-dyn · Physics 2008-02-03 John Guckenheimer , Patrick Worfolk

Measures of wealth and production have been found to scale superlinearly with the population of a city. Therefore, it makes economic sense for humans to congregate together in dense settlements. A recent model of population dynamics showed…

Physics and Society · Physics 2016-12-28 James PL Tan

An open question in the field of non-equilibrium statistical physics is whether there exists a unique way through which non-equilibrium systems equilibrate irrespective of how far they are away from equilibrium. To answer this question we…

Statistical Mechanics · Physics 2014-03-14 P. Barat , A. Giri , Nilangshu K. Das , M. Bhattacharya , A. Dutta

We study the computation of equilibria in prediction markets in perhaps the most fundamental special case with two players and three trading opportunities. To do so, we show equivalence of prediction market equilibria with those of a…

Computer Science and Game Theory · Computer Science 2020-09-09 Jerry Anunrojwong , Yiling Chen , Bo Waggoner , Haifeng Xu

The supply function equilibrium (SFE) is a model for competition in markets where each firm offers a schedule of prices and quantities to face demand uncertainty, and has been successfully applied to wholesale electricity markets. However,…

Optimization and Control · Mathematics 2015-02-05 Sheng Yu , Enrique Campos-Nanez

To implement the previously formulated principles of sustainable economic development, all non-negative solutions of the linear system of equations and inequalities, which are satisfied by the vector of real consumption, are completely…

General Economics · Economics 2024-05-17 N. S. Gonchar

We revisit the connection between bargaining and equilibrium in exchange economies, and study its algorithmic implications. We consider bargaining outcomes to be allocations that cannot be blocked (i.e., profitably re-traded) by coalitions…

Computer Science and Game Theory · Computer Science 2019-05-14 Siddharth Barman , Federico Echenique

Exchange markets are a significant type of market economy, in which each agent holds a budget and certain (divisible) resources available for trading. Most research on equilibrium in exchange economies is based on an environment of…

Computer Science and Game Theory · Computer Science 2024-10-10 Yusen Zheng , Yukun Cheng , Chenyang Xu , Xiaotie Deng

With recent development of artificial intelligence, it is more common to adopt AI agents in economic activities. This paper explores the economic actions of agents, including human agents and AI agents, in an economic game of trading…

Theoretical Economics · Economics 2026-03-03 Huan Cai , Ziqing Lu , Catherine Xu , Weiyu Xu , Jie Zheng

The theory of entropy production in nonequilibrium, Hamiltonian systems, previously described for steady states using partitions of phase space, is here extended to time dependent systems relaxing to equilibrium. We illustrate the main…

Chaotic Dynamics · Physics 2009-10-31 T. Gilbert , J. R. Dorfman , P. Gaspard

In this article, we consider nonlinear complementarity problem. We introduce a new homotopy function for finding the solution of nonlinear complementarity problem through the trajectory . We show that the homotopy path approaching the…

Optimization and Control · Mathematics 2022-09-02 A. Dutta , A. K. Das

We consider continuous-time mean-field stochastic games with strategic complementarities. The interaction between the representative productive firm and the population of rivals comes through the price at which the produced good is sold and…

Optimization and Control · Mathematics 2024-02-13 Jodi Dianetti , Salvatore Federico , Giorgio Ferrari , Giuseppe Floccari

The correctness of Harrods model in the differential form is studied. The inadequacy of exponential growth of economy is shown; an alternative result is obtained. By example of Phillips model, an approach to correction of macroeconomic…

General Finance · Quantitative Finance 2009-11-30 S. I. Chernyshov , A. V. Voronin , S. A. Razumovsky

Finding better solutions to combinatorial optimization problems could have a large positive impact on many real-world application areas, such as logistics. For this reason, significant efforts have been made to design novel optimisation…

This paper provides a rigorous and gap-free proof of the index theorem used in the theory of regular economy. In the index theorem that is the subject of this paper, the assumptions for the excess demand function are only several usual…

Theoretical Economics · Economics 2023-06-27 Yuhki Hosoya

Using standard calculus, explicit formulas for one-, two- and three-dimensional homotopy operators are presented. A derivation of the one-dimensional homotopy operator is given. A similar methodology can be used to derive the…

Exactly Solvable and Integrable Systems · Physics 2009-08-20 Douglas Poole , Willy Hereman

We study a heterogeneous agent macroeconomic model with an infinite number of households and firms competing in a labor market. Each household earns income and engages in consumption at each time step while aiming to maximize a concave…

General Economics · Economics 2023-03-10 Ruitu Xu , Yifei Min , Tianhao Wang , Zhaoran Wang , Michael I. Jordan , Zhuoran Yang

We introduce uncertainty into a pure exchange economy and establish a connection between Shannon's differential entropy and uniqueness of price equilibria. The following conjecture is proposed under the assumption of a uniform probability…

Theoretical Economics · Economics 2021-02-22 Andrea Loi , Stefano Matta

This article reviews the recent advances in the uniqueness and multiplicity of competitive equilibria in models arising in mathematical economics, finance, macroeconomics, and trade.

Theoretical Economics · Economics 2024-06-28 Alexis Akira Toda , Kieran James Walsh