Distributed Network Optimization With Heuristic Rational Agents
By Ceyhun Eksin, Alejandro Ribeiro. 2012
32 citations recorded by the source corpus.
A network of distributed agents wants to minimize a global cost given by a sum of local terms involving nonlinear convex functions of self and neighboring variables. Agents update their variables at random times by observing the values of neighboring agents and applying a random heuristic rule intent on minimizing the local cost with respect to their own variables. The heuristic rules are rational in that their average result is the actual optimal action with respect to the given values of neighboring variables. By identifying heuristic rational optimization with stochastic coordinate descent, it is shown that all agents visit a neighborhood of the optimal cost infinitely often with probability 1. An exponential probability bound on the worst deviation from optimality between visits to near optimal operating points is also derived. Commonly used models of consensus and opinion propagation in social networks, Markov random field estimation in wireless sensor networks, and cohesive foraging of animal herds are cast in the language of heuristic rational optimization. Numerical simulations for these three examples are presented to corroborate analytical results.
Subfields: Computer Networks and Communications, Statistical and Nonlinear Physics
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Computer Networks and Communications
In Statistical and Nonlinear Physics
Citations in the corpus
- DJAM: Distributed Jacobi Asynchronous Method for Learning Personal Models (2018, methodology): “Problem (1) can model a number of applications, including peer-network recommender systems, distributed (linear) classification [1], opinion propagation, and field estimation [2]; the latter is discussed in Section IV.”