Information Structure Design in Team Decision Problems
Optimization and Control
2017-06-20 v1 Systems and Control
Abstract
We consider a problem of information structure design in team decision problems and team games. We propose simple, scalable greedy algorithms for adding a set of extra information links to optimize team performance and resilience to non-cooperative and adversarial agents. We show via a simple counterexample that the set function mapping additional information links to team performance is in general not supermodular. Although this implies that the greedy algorithm is not accompanied by worst-case performance guarantees, we illustrate through numerical experiments that it can produce effective and often optimal or near optimal information structure modifications.
Keywords
Cite
@article{arxiv.1706.05572,
title = {Information Structure Design in Team Decision Problems},
author = {Tyler Summers and Changyuan Li and Maryam Kamgarpour},
journal= {arXiv preprint arXiv:1706.05572},
year = {2017}
}