Filters:

Sort by year:

Contagion in Graphons

with Francesca Parise, Alexander Teytelboym
Journal of Economic Theory , 211: 105673, 2023
The progression and the outcome of contagion in graphons closely approximate those in sample networks. In graphons, closed form solutions to a class of seeding problems can be obtained, which significantly outperform greedy or random seeding strategies.

The analysis of threshold contagion processes in large networks is challenging. While the lack of accurate network data is often a major obstacle, finding optimal interventions is computationally intractable even in well-measured large networks. To obviate these issues we consider threshold contagion over networks sampled from a graphon—a flexible stochastic network formation model—and show that in this case the contagion outcome can be predicted by only exploiting information about the graphon. To this end, we exploit a second interpretation of graphons as graph limits to formally define a threshold contagion process on a graphon for infinite populations. We then show that contagion in large but finite sampled networks is well approximated by graphon contagion. This convergence result suggests that one can design interventions for large sampled networks by first solving the equivalent problem for an infinite population interacting according to the limiting graphon. We show that, under suitable regularity assumptions, the latter is a tractable problem and we provide analytical characterizations for the extent of contagion and for optimal seeding policies in graphons with both finite and infinite agent types.

EC’20 Extended Abstract

Network Formation and Systemic Risk

with Rakesh V. Vohra
European Economic Review , 148: 104213, 2022
Endogenous financial networks can develop core-periphery structures despite ex-ante homogeneity, inherently giving rise to the volatility paradox where improved fundamentals lead to increased tail risks.

This paper introduces a model of endogenous network formation and systemic risk. In it, firms form joint ventures called ‘links’ which are subsequently subjected to either good or bad shocks. Bad shocks incentivize default. Links yield full benefits only if the counter-party does not subsequently default on the project. Accordingly, defaults triggered by bad shocks render firms insolvent and defaults propagate via links. The model yields three insights. First, stable networks with ex-ante identical agents exhibit a core–periphery structure. Second, an increase in the probability of good shocks increases systemic risk. Third, because the network formed depends on the correlation between shocks to links, an observer who misconceives the correlation will underestimate the probability of system-wide default by a factor of a half.

Relationship Externalities

with Rakesh V. Vohra
Journal of Economic Theory , 206: 105567, 2022
Stable and efficient networks are characterized in a framework where agents face positive or negative spillovers originating from the connections in the network, not only spillovers originating from the agents spread through the connections.

We propose a model of network formation where agent’s payoffs depend on the connected component they belong to in a way that is specific enough to be tractable yet general enough to accommodate a number of economically relevant settings. Among them are formation in the presence of contagion via links and collaboration with spillovers. A key feature of this setting is that the externalities stem from links rather than nodes. We characterize stable and efficient networks. Under negative externalities, disjoint cliques are stable and efficient. Under positive externalities complete networks and star networks are stable. Efficient networks feature a mix: pineapple networks which consist of one large clique and a star network appended to each other.

Network Reactions to Banking Regulations

with Guillermo Ordoñez
Journal of Monetary Economics , 89: 51-67, 2017
The network of bilateral relationships that facilitate liquidity sharing between banks is subject to a tipping point with respect to liquidity requirements, beyond which the network collapses.

Optimal regulatory restrictions on banks have to solve a delicate balance. Tighter regulations reduce the likelihood of banks’ distress. Looser regulations foster the allocation of funds toward productive investments. With multiple banks, optimal regulation becomes even more challenging. Banks form partnerships in the interbank lending market in order to face liquidity needs and to meet investment possibilities. We show that the interbank network can suddenly collapse when regulations are pushed beyond a critical level, with a discontinuous increase in systemic risk as the cross-insurance of banks collapses.

Existence, Optimality and Dynamics of Equilibria with Endogenous Time Preference

with Cuong LeVan, Cagri Saglam
Journal of Mathematical Economics , 47(2): 170-179, 2011
Countries may fall into long-run poverty traps when agents discount the future at endogenous rates dependent on capital and consumption, despite having convex production technologies.

This paper studies the dynamic implications of the endogenous rate of time preference depending on the stock of capital, in a one-sector growth model. The planner’s problem is presented and the optimal paths are characterized. We prove that there exists a critical value of initial stock, in the vicinity of which, small differences lead to permanent differences in the optimal path. Indeed, we show that a development trap can arise even under a strictly convex technology. In contrast with the early contributions that consider recursive preferences, the critical stock is not an unstable steady state so that if an economy starts at this stock, an indeterminacy will emerge. We also show that even under a convex–concave technology, the optimal path can exhibit global convergence to a unique stationary point. The multipliers system associated with an optimal path is proven to be the supporting price system of a competitive equilibrium under externality and detailed results concerning the properties of optimal (equilibrium) paths are provided. We show that the model exhibits globally monotone capital sequences yielding a richer set of potential dynamics than the classic model with exogenous discounting.

Negative Certainty Independence without Betweenness

with David Dillenberger
Economics Letters , 120(3): 596-598, 2013
An example related to cautious expected utility is provided to show that negative certainty independence does not imply betweenness.

Dillenberger (2010) introduced the negative certainty independence (NCI) axiom, which captures the certainty effect phenomenon. He left open the question of whether there are continuous and monotone preference relations over simple lotteries that satisfy NCI but do not belong to the betweenness class of preferences considered by Chew (1989) and Dekel (1986). We answer this question in the affirmative.

Poster: Timestamp Verifiability in Proof-of-Work

with Tzuo Hann Law (1), Lewis Tseng (3)
MobiHoc , 2023
The viability of the so-called 51% attacks in blockchain systems like Bitcoin is significantly challenged by difficulty adjustment rules, regardless of whether timestamps are verifiable.

Various blockchain systems have been designed for dynamic networked systems. Due to the nature of the systems, the notion of “time” in such systems is somewhat subjective; hence, it is important to understand how the notion of time may impact these systems. This work focuses on an adversary who attacks a Proof-of-Work (POW) blockchain by selfishly constructing an alternative longest chain. We characterize optimal strategies employed by the adversary when a difficulty adjustment rule alà Bitcoin applies.