On the Averaging Principle

From MaRDI portal
Publication:6232077

arXiv1204.0813MaRDI QIDQ6232077FDOQ6232077

Eilon Solan, Gadi Fibich, Arieh Gavious

Publication date: 3 April 2012

Abstract: Typically, models with a heterogeneous property are considerably harder to analyze than the corresponding homogeneous models, in which the heterogeneous property is replaced with its average value. In this study we show that any outcome of a heterogeneous model that satisfies the two properties of differentiability and interchangibility is O(epsilon^2) equivalent to the outcome of the corresponding homogeneous model, where epsilon is the level of heterogeneity. We then use this averaging principle to obtain new results in queueing theory, game theory (auctions), and social networks (marketing).












This page was built for publication: On the Averaging Principle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6232077)