189 research outputs found
The Complexity of Non-Monotone Markets
We introduce the notion of non-monotone utilities, which covers a wide
variety of utility functions in economic theory. We then prove that it is
PPAD-hard to compute an approximate Arrow-Debreu market equilibrium in markets
with linear and non-monotone utilities. Building on this result, we settle the
long-standing open problem regarding the computation of an approximate
Arrow-Debreu market equilibrium in markets with CES utility functions, by
proving that it is PPAD-complete when the Constant Elasticity of Substitution
parameter \rho is any constant less than -1
Fisher Markets with Social Influence
A Fisher market is an economic model of buyer and seller interactions in
which each buyer's utility depends only on the bundle of goods she obtains.
Many people's interests, however, are affected by their social interactions
with others. In this paper, we introduce a generalization of Fisher markets,
namely influence Fisher markets, which captures the impact of social influence
on buyers' utilities. We show that competitive equilibria in influence Fisher
markets correspond to generalized Nash equilibria in an associated pseudo-game,
which implies the existence of competitive equilibria in all influence Fisher
markets with continuous and concave utility functions. We then construct a
monotone pseudo-game, whose variational equilibria and their duals together
characterize competitive equilibria in influence Fisher markets with
continuous, jointly concave, and homogeneous utility functions. This
observation implies that competitive equilibria in these markets can be
computed in polynomial time under standard smoothness assumptions on the
utility functions. The dual of this second pseudo-game enables us to interpret
the competitive equilibria of influence CCH Fisher markets as the solutions to
a system of simultaneous Stackelberg games. Finally, we derive a novel
first-order method that solves this Stackelberg system in polynomial time,
prove that it is equivalent to computing competitive equilibrium prices via
t\^{a}tonnement, and run experiments that confirm our theoretical results
Urban CGE Modeling: An Introduction
Cities are usually confronted with a large variety of economic development choices. With growing environmental concern as well as rising income and wealth inequalities, assessment of the impacts of such choices is likely to gain in importance. Consequently, the demand for adequate assessment tools will grow. Computable general equilibrium (CGE) models analyze issues of resource allocation and income distribution in market economies. They have become a widely accepted tool for policy assessment over the past two decades but are currently still primarily a field for specialists. This is particularly distinctive in the case of urban CGE models, which are the focus of this paper.
Zero-Sum Stochastic Stackelberg Games
Zero-sum stochastic games have found important applications in a variety of
fields, from machine learning to economics. Work on this model has primarily
focused on the computation of Nash equilibrium due to its effectiveness in
solving adversarial board and video games. Unfortunately, a Nash equilibrium is
not guaranteed to exist in zero-sum stochastic games when the payoffs at each
state are not convex-concave in the players' actions. A Stackelberg
equilibrium, however, is guaranteed to exist. Consequently, in this paper, we
study zero-sum stochastic Stackelberg games. Going beyond known existence
results for (non-stationary) Stackelberg equilibria, we prove the existence of
recursive (i.e., Markov perfect) Stackelberg equilibria (recSE) in these games,
provide necessary and sufficient conditions for a policy profile to be a recSE,
and show that recSE can be computed in (weakly) polynomial time via value
iteration. Finally, we show that zero-sum stochastic Stackelberg games can
model the problem of pricing and allocating goods across agents and time. More
specifically, we propose a zero-sum stochastic Stackelberg game whose recSE
correspond to the recursive competitive equilibria of a large class of
stochastic Fisher markets. We close with a series of experiments that showcase
how our methodology can be used to solve the consumption-savings problem in
stochastic Fisher markets.Comment: 29 pages 2 figures, Appeared in NeurIPS'2
Report on the evidence for net job creation from policy support for energy efficiency and renewable energy: An appraisal of multi-sectoral modelling techniques
First paragraph: The global response in the face of man-made climate change has focused on reducing the environmental impacts of human activities. The Kyoto protocol, for instance, was the world first global agreement to reduce emissions of greenhouse gases. Much of the focus of national and international emissions reduction strategies has been on the way in which energy is produced and used in economies. Evidence suggests that much of the economic development since the industrial revolution has gone hand in hand with increased demand for and use of energy. This has typically over the last century increased demand for and use of energy from fossil fuels, such as from coal, oil and gas. The ways in which energy is produced and used can have significant impacts on greenhouse gas emissions. Solutions proposed for reducing emissions during energy production include renewable energy technologies, while energy efficiency has been proposed as the key mechanism through which energy use is reduced
The Service Science of Climate Change Policy Analysis: applying the Spatial Climate Economic Policy Tool for Regional Equilibria
The use of Computable General Equilibrium modelling in evidence-based policy requires an advanced policy making frame of reference, advanced understanding of neoclassical economics and advanced operations research capabilities. This paper examines developments in neoclassical economic models for the analysis of strategy and policy. Regions and industries have the ever-present challenge of building a future where production is competitive and employment is durable. The Spatial Climate Economic Policy Tool for Regional Equilibria (Sceptre) is an intertemporal, multiregional general equilibrium model for investigating regional and industry strategies in the presence of global policies such as carbon emission constraints. In a novel intertemporal innovation, Sceptre draws together disciplines of economics and finance by substituting resource constraints with Dupont sales to asset ratios in order to dynamically link and mediate the stocks and flows of each commodity. This avoids the issue in Ramsey models that investment is merely an uncontrolled residual of production and consumption, and the issue in the Leontief B-matrix approach that final industry assets are cannibalised. Regionally aggregated Make and Use matrices drawn from GTAP's Social Accounting Matrices are used in the underling economic model as regional-commodity production function tableaux. Outputs for policy consideration include global geophysical climate effects, regional and industry activity levels, bilateral trade flows, potential resource expansiveness, investment, labour and regional and industry rates of transition from carbon trading to carbon amelioration and abatement
- …