Sequence of algorithms to compute equilibrium prices in networks

摘要

The claimed subject matter provides an architecture for facilitating equilibrium solutions for resource allocation markets. One particular example of such markets can be a computer network environment. The architecture can model buyers as nodes and suppliers as edges, incorporating notions of an ascending price auction in order to provide optimal equilibrium solution to Eisenberg-Gale type convex programs in strongly polynomial time.