Team Theory and Person-by-Person Optimization with Binary Decisions

D. Bauso*, R. Pesenti

*Bijbehorende auteur voor dit werk

OnderzoeksoutputAcademicpeer review

6 Citaten (Scopus)
28 Downloads (Pure)

Samenvatting

In this paper, we extend the notion of person-by-person (pbp) optimization to binary decision spaces. The novelty of our approach is the adaptation to a dynamic team context of notions borrowed from the pseudo-boolean optimization field as completely local-global or unimodal functions and submodularity. We also generalize the concept of pbp optimization to the case where groups of m decisions makers make joint decisions sequentially, which we refer to as mbm optimization. The main contribution is a description of sufficient conditions, verifiable in polynomial time, under which a pbp or an mbm optimization algorithm converges to the team-optimum. As a second contribution, we present a local and greedy algorithm characterized by approximate decision strategies (i.e., strategies based on a local state vector) that return the same decisions as in the complete information framework (where strategies are based on full state vector). As a last contribution, we also show that there exists a subclass of submodular team problems, recognizable in polynomial time, for which the pbp optimization converges for at least an opportune initialization of the algorithm.

Originele taal-2English
Pagina's (van-tot)3011-3028
Aantal pagina's18
TijdschriftSIAM Journal on Control and Optimization
Volume50
Nummer van het tijdschrift5
DOI's
StatusPublished - 2012
Extern gepubliceerdJa

Citeer dit