NDLI: Distributed Network Optimization With Heuristic Rational Agents

Content Provider	IEEE Xplore Digital Library
Author	Eksin, C. Ribeiro, A.
Copyright Year	1991
Abstract	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.
Sponsorship	IEEE Signal Processing Society
Starting Page	5396
Ending Page	5411
Page Count	16
File Size	4493109
File Format	PDF
ISSN	1053587X
Volume Number	60
Issue Number	10
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-10-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Optimization Social network services Birds Wireless sensor networks Biological system modeling Modeling Estimation social networks Biological systems convergence distributed estimation distributed optimization
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Distributed Adaptive Estimation of Node-Specific Signals in Wireless Sensor Networks With a Tree Topology

Distributed Node-Specific LCMV Beamforming in Wireless Sensor Networks

Network Size Estimation Using Distributed Orthogonalization

Network optimization with heuristic rational agents

Distributed Adaptive Node-Specific Signal Estimation in Fully Connected Sensor Networks—Part II: Simultaneous and Asynchronous Node Updating

Distributed Local Linear Parameter Estimation Using Gaussian SPAWN

Network Lifetime Maximization for Estimation in Multihop Wireless Sensor Networks

Distributed Recursive Least-Squares for Consensus-Based In-Network Adaptive Estimation

Distributed Estimation Using Reduced-Dimensionality Sensor Observations

Distributed Network Optimization With Heuristic Rational Agents

Similar Documents

Distributed Adaptive Estimation of Node-Specific Signals in Wireless Sensor Networks With a Tree Topology

Distributed Node-Specific LCMV Beamforming in Wireless Sensor Networks

Network Size Estimation Using Distributed Orthogonalization

Network optimization with heuristic rational agents

Distributed Adaptive Node-Specific Signal Estimation in Fully Connected Sensor Networks—Part II: Simultaneous and Asynchronous Node Updating

Distributed Local Linear Parameter Estimation Using Gaussian SPAWN

Network Lifetime Maximization for Estimation in Multihop Wireless Sensor Networks

Distributed Recursive Least-Squares for Consensus-Based In-Network Adaptive Estimation

Distributed Estimation Using Reduced-Dimensionality Sensor Observations

Distributed Network Optimization With Heuristic Rational Agents