Generalized person-by-person optimization in team problems with binary decisions

Dario Bauso, Raffaele Pesenti, Raffaele Pesenti

Risultato della ricerca: Other

6 Citazioni (Scopus)

Abstract

In this paper, we extend the notion of person by person 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 sub- modularity. We also generalize the concept of pbp optimization to the case where the decision makers (DMs) make decisions sequentially in groups of m, we call it mbm optimization. The main contribution are certain sufficient conditions, verifiable in polynomial time, under which a pbp or an mbm optimization algorithm leads to the team-optimum. We also show that there exists a subclass of sub-modular team problems, recognizable in polynomial time, for which the convergence is guaranteed if the pbp algorithm is opportunely initialized.
Lingua originaleEnglish
Pagine717-722
Numero di pagine5
Stato di pubblicazionePublished - 2008

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cita questo