English
Related papers

Related papers: Computing Economic Equilibria by a Homotopy Method

200 papers

We study combinatorial auctions where each item is sold separately but simultaneously via a second price auction. We ask whether it is possible to efficiently compute in this game a pure Nash equilibrium with social welfare close to the…

Computer Science and Game Theory · Computer Science 2015-06-10 Shahar Dobzinski , Hu Fu , Robert Kleinberg

The homotopy analysis method is studied in the present paper. The question of convergence of the homotopy analysis method is resolved. It is proven that under a special constraint the homotopy analysis method does converge to the exact…

Mathematical Physics · Physics 2010-06-24 Mustafa Turkyilmazoglu

The objective of this article is to create a framework to study asymptotic equilibria in human populations with a special focus on immigration. We present a new model, based on Resource Dependent Branching Processes, which is now broad…

Probability · Mathematics 2018-06-25 F. Thomas Bruss

This paper investigates the synthesis of distributed economic control algorithms under which dynamically coupled physical systems are regulated to a variational equilibrium of a constrained convex game. We study two complementary cases: (i)…

Optimization and Control · Mathematics 2021-08-25 Yang Lu , Minghui Zhu

We analyze the dynamics of a simple but nontrivial classical Hamiltonian system of infinitely many coupled rotators. We assume that this infinite system is driven out of thermal equilibrium either because energy is injected by an external…

Statistical Mechanics · Physics 2015-06-25 David Ruelle

Although both systems analyzed are described through two theories apparently different (quantum mechanics and game theory) it is shown that both are analogous and thus exactly equivalents. The quantum analogue of the replicator dynamics is…

General Finance · Quantitative Finance 2016-12-12 Esteban Guevara Hidalgo

Recent developments in statistical mechanics have allowed the estimation of equilibrium free energies from the statistics of work measurements during processes that drive the system out of equilibrium. Here a different class of processes is…

Statistical Mechanics · Physics 2009-11-11 Artur B. Adib

Extreme economic outcomes are not shaped by tails alone. They are also shaped by unequal access to opportunities. This paper develops a theory of heterogeneous extremes by taking the distribution of opportunity access as the object of…

Theoretical Economics · Economics 2026-03-24 I. Sebastian Buhai

We show that, in a market economy, the aggregate production level depends not only on the aggregate variables but also on the distribution of individual characteristics (e.g., productivity, credit limit, ...). We prove that, due to…

Computational Finance · Quantitative Finance 2025-09-03 Ngoc-Sang Pham

We have used agent-based modeling as our numerical method to artificially simulate a dynamic real economy where agents are rational maximizers of an objective function of Cobb-Douglas type. The economy is characterised by heterogeneous…

Theoretical Economics · Economics 2024-01-17 Subhamon Supantha , Naresh Kumar Sharma

Berge equilibrium in the sense of Zhukovskii (Berge-Zhukovskii) is an alternate solution concept in non-cooperative game theory that formalizes cooperation in a noncooperative setting. In this paper the epsilon-Berge-Zhukovskii equilibrium…

Computer Science and Game Theory · Computer Science 2014-05-05 Noémi Gaskó , Mihai Suciu , Rodica Ioana Lung , D. Dumitrescu

In economics, construction of perfect models in a way that would be comparable to the standards customary in physical sciences is generally not feasible. In particular, the observed value for an economic equilibrium may deviate…

Probability · Mathematics 2026-01-05 Esa Nummelin , Elja Arjas

In this paper, we introduce a novel, non-recursive, maximal matching algorithm for double auctions, which aims to maximize the amount of commodities to be traded. It differs from the usual equilibrium matching, which clears a market at the…

Computer Science and Game Theory · Computer Science 2013-04-12 Jinzhong Niu , Simon Parsons

This paper is the continuation of "Pricing with coherent risk" and deals with further applications of coherent risk measures to problems of finance. First, we study the optimization problem. Three forms of this problem are considered.…

Probability · Mathematics 2008-12-10 Alexander S. Cherny

For an infinite-horizon continuous-time optimal stopping problem under non-exponential discounting, we look for an optimal equilibrium, which generates larger values than any other equilibrium does on the entire state space. When the…

Optimization and Control · Mathematics 2021-07-15 Yu-Jui Huang , Zhou Zhou

The notion that economies should normally be in equilibrium is by now well-established; equally well-established is that economies are almost never precisely in equilibrium. Using a very general formulation, we show that under dynamics that…

General Finance · Quantitative Finance 2012-02-28 Eric Kemp-Benedict

We consider a sequential decision model over multi-tier supply chain networks and show that in particular, for series parallel networks, there is a unique equilibrium. We provide a linear time algorithm to compute the equilibrium and study…

Computer Science and Game Theory · Computer Science 2020-09-29 Tao Jiang , Young-San Lin , Thanh Nguyen

The rate of entropy production by a stochastic process quantifies how far it is from thermodynamic equilibrium. Equivalently, entropy production captures the degree to which detailed balance and time-reversal symmetry are broken. Despite…

Statistical Mechanics · Physics 2020-12-02 Luca Cocconi , Rosalba Garcia-Millan , Zigan Zhen , Bianca Buturca , Gunnar Pruessner

An economy, large or small, has traditionally been defined in terms of an explicit set of agents and an assignment of characteristics to each agent. But when individual agents are negligible, most economically relevant properties of an…

Theoretical Economics · Economics 2026-04-29 Michael Greinecker , Konrad Podczeck

We study the bilateral trade problem: one seller, one buyer and a single, indivisible item for sale. It is well known that there is no fully-efficient and incentive compatible mechanism for this problem that maintains a balanced budget. We…

Computer Science and Game Theory · Computer Science 2018-11-20 Liad Blumrosen , Shahar Dobzinski