Electrical Networks and Resource Allocation Algorithms

A new approach is provided to facilitate the study of de-centalized resource allocation algorithms. Three algorithms are presented: the Arrow-Hurwicz algorithm, the center-free algorithm, and the Heal algorithm. For each algorithm, an associated network consisting of resistors, capacitors, and power supplies is found to exist. A one-to-one correspondence is… (More)