@inproceedings{15e61ce7e7f749dc90eb8b7e45ea2c00,
title = "Online discrete optimization in social networks",
abstract = "We discuss collective decision-making and learning capabilities of social networks in the presence of uncertainty. We present a discrete-time decision-making model for a network of agents in an uncertain environment wherein no agent has a model of the environment evolution. The environment impact on the agent network is captured through a sequence of cost functions, where the costs are revealed to the agents after the agents' decision time. The costs include individual agent costs and local-interaction costs incurred by each agent and its neighbors in the social network. In this model, each agent has a default mixed strategy that stays fixed regardless of the state of the environment, and the agent must expend effort when deviating from this strategy in order to alleviate the impact of the uncertain costs coming from the environment. We construct decentralized agent strategies whereby each agent selects its strategy based only on its related costs and the decisions of its neighbors in the network. In this setting, we quantify social learning in terms of regret, which is given by the difference between the realized network performance over a given time horizon and the best performance that could have been achieved in hindsight by a fictitious centralized entity with full knowledge of the environment's evolution.",
keywords = "Learning, Networked control systems, Optimization",
author = "Maxim Raginsky and Angelia Nedich",
year = "2014",
doi = "10.1109/ACC.2014.6858819",
language = "English (US)",
isbn = "9781479932726",
series = "Proceedings of the American Control Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "3796--3801",
booktitle = "2014 American Control Conference, ACC 2014",
address = "United States",
note = "2014 American Control Conference, ACC 2014 ; Conference date: 04-06-2014 Through 06-06-2014",
}