Risk Dynamics in Trade Networks

10/01/2014
by   Rafael M. Frongillo, et al.
0

We introduce a new framework to model interactions among agents which seek to trade to minimize their risk with respect to some future outcome. We quantify this risk using the concept of risk measures from finance, and introduce a class of trade dynamics which allow agents to trade contracts contingent upon the future outcome. We then show that these trade dynamics exactly correspond to a variant of randomized coordinate descent. By extending the analysis of these coordinate descent methods to account for our more organic setting, we are able to show convergence rates for very general trade dynamics, showing that the market or network converges to a unique steady state. Applying these results to prediction markets, we expand on recent results by adding convergence rates and general aggregation properties. Finally, we illustrate the generality of our framework by applying it to agent interactions on a scale-free network.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/10/2018

Revisiting Decomposable Submodular Function Minimization with Incidence Relations

We introduce a new approach to decomposable submodular function minimiza...
research
06/27/2018

Amortized Analysis of Asynchronous Price Dynamics

We extend a recently developed framework for analyzing asynchronous coor...
research
07/22/2019

Convergence Rates of Posterior Distributions in Markov Decision Process

In this paper, we show the convergence rates of posterior distributions ...
research
02/21/2023

Contraction and Convergence Rates for Discretized Kinetic Langevin Dynamics

We provide a framework to prove convergence rates for discretizations of...
research
10/21/2018

Dynamic Average Diffusion with randomized Coordinate Updates

This work derives and analyzes an online learning strategy for tracking ...
research
03/01/2023

Fast and Interpretable Dynamics for Fisher Markets via Block-Coordinate Updates

We consider the problem of large-scale Fisher market equilibrium computa...

Please sign up or login with your details

Forgot password? Click here to reset