Stochastic optimization of service provision with selfish users

摘要: We develop a computationally efficient technique to solve fairly general distributed service provision problem with selfish users and imperfect information. In particular, in context which the capacity of existing infrastructure can be partially adapted user load by activating just some units, we aim at finding configuration active units that achieves best trade-off between maintenance (e.g. energetic) costs for provider satisfaction. The core our resides implementation belief-propagation (BP) algorithm evaluate cost configurations. Numerical results confirm effectiveness approach.