Optimization in Economies with Nonconvexities Suchismita Tarafdar (Job Market Paper)

Abstract Nonconvex optimization is becoming the fashion to solve constrained optimization problems. Classical Lagrangian does not necessarily represent a nonconvex optimization problem. In this paper, we give conditions under which the Classical Lagrangian serves as an exact penalization of a nonconvex programming. This has a simple interpretation and is easy to solve. We use this Classical Lagrangian to provide su¢ cient conditions under which value functions are (i) Clarke di¤erentiable with di¤erential bounds, (ii) directionally di¤erentiable, and (iii) once-continuously di¤erentiable (C 1 ). Relative to the literature, we provide the most general su¢ cient conditions for the existence of directional di¤erentiable and once continuously di¤erentiable envelopes. Our theory has numerous potential examples in lattice programming, nonclassical growth theory and macroeconomics, Negishi methods, nonstationary dynamic lattice programming, and duopoly problems

Department of Economics, WP Carey School of Business, Arizona State University

1

Optimization in Economies with Nonconvexities

Abstract. Nonconvex optimization is becoming the fashion to solve constrained optimization problems. Classical Lagrangian does not necessarily represent a ...

28KB Sizes 8 Downloads 395 Views

Recommend Documents

The wealth distribution in Bewley economies with ... - NYU Economics
Jul 26, 2015 - (2011) for a survey and to the excellent website of the database they ..... solves the (IF) problem, as a build-up for its characterization of the wealth .... 18 A simple definition of a power law, or fat tailed, distribution is as fol

Optimal Monetary Policy in Economies with Dual Labor ...
AUniversità di Roma WTor VergataWVia Columbia 2, 00133 Rome, Italy. †Corresponding author. Istituto di Economia e Finanza, Università Cattolica del Sacro.

Externalities in economies with endogenous sharing rules
Apr 18, 2017 - In this note, we prove existence of a Simon and Zame “solution” in ... For example, in exchange economies, consumers are limited by their.

Pecuniary Externalities in Economies with Financial ... - of Anton Korinek
There are two types of goods, a homogeneous consumption good, which serves as numeraire, and a capital good. We denote by L ∈ o the state of nature realized at date 1, where o is the set of possible states. Preferences/endowments. Each agent i valu

Pecuniary Externalities in Economies with Financial ...
interaction and feedback with credit frictions. → suggests ... externalities can generally take on either sign. ▷ illustrate which factors cause sign to ip. ▷ Bonus: ...

Efficient Allocations in Dynamic Private Information Economies with ...
Nov 30, 2006 - In what follows I will take the sequence of prices as a parameter of ..... agent. Compared to the allocation rule, the domain of the modified allocation rule ..... But it is more appropriate to compare h' and the continuation utility i

Efficient Allocations in Dynamic Private Information Economies with ...
Nov 30, 2006 - marginal continuation utility thus deters the low shock agents from reporting high .... In what follows I will take the sequence of prices as a parameter of ..... Compared to the allocation rule, the domain of the modified allocation .

Pecuniary Externalities in Economies with Financial ... - of Anton Korinek
Unpacking the optimal tax rates for distributive and collateral externalities into three sufficient statistics each is also helpful in spelling out explicit conditions ...

Externalities in Economies with Endogenous Sharing ...
Jan 17, 2017 - A3: The graph of E, defined by Γ := {(x, v) : v ∈ U(x) and xi ∈ Bi(x−i) for ... It is then standard to define a generalized Nash equilibrium of E as a ...

recursive equilibria in economies with incomplete markets
Equilibria can be easily approximated numerically [see Judd (1998)] and one can explore ... and at the NBER Gen- eral Equilibrium Conference 2000, New York, for many stimulating comments. ...... We call these equilibria sunspot equilibria.

The wealth distribution in Bewley economies with capital income risk
Available online 26 July 2015. Abstract. We study the wealth distribution in Bewley economies with idiosyncratic capital income risk. We show analytically that ...

Inequality Constraints in Recursive Economies
Sep 6, 2007 - The following definition of time iteration will be used.7 ... As far as the author is aware, there has been no application of “time .... The final proposition will show that the sequence of policy functions .... without markedly incre

Experiments with "etwork Economies
Each agent sends link proposals to all other agents p i. D (p i j. ) 4. jD1 e н0,18. 4 . ( Mutually agreed upon links are formed (i.e. link ij occurs iff p i j p j i. D 1). ( A network is 4ust the set of all agreed upon links (g D нij : Vi, j e m8

corporate governance problems in transition economies - CiteSeerX
different ways that owners maintain control over the work of management: 1) the owners directly .... initiatives in the field of corporate governance. Comparative ...

Optimal Taxation in Life-Cycle Economies - ScienceDirect
May 31, 2002 - System Macro Meeting in Cleveland, as well as James Bullard and Kevin Lansing ... Key Words: optimal taxation; uniform taxation; life cycle.

Optimization in
Library of Congress Cataloging in Publication Data. Đata not available .... sumption and labor supply, firms” production, and governments' policies. But all ...

Edgeworth box economies with multiple equilibria
Jun 11, 2016 - two-good, two-agent pure exchange economies with heterogeneous but symmetric preferences with ... Darden School of Business, University of Virginia, 100 Darden Blvd, .... 1(1) < 0, we have z1(p) < 0 when p > 1 is sufficiently small. ..

Pairwise stable matching in large economies
Hour: 17.10. Date: November, 30th (Thursday) 2017. Place: Room: 5C, building C, SGH. Pairwise stable matching in large economies. Michael Greinecker. University of Graz. Abstract: This paper provides a model of stable pairwise matchings in two-sided

Affective Economies -
refusal to allow the boat Tampa into its waters (with its cargo of 433 asy- ... Martin was released in August 2003 and “his story” was very visible in the pop-.