Bauso, D. and Pesenti, R. (2008) Generalized person-by-person optimization in team problems with binary decisions. In: Proceedings of the American Control Conference. 2008 American Control Conference, June 11-13, 2008, Westin Seattle Hotel, Seattle, Washington, USA. Institute of Electrical and Electronics Engineers , 717 - 722. ISBN 9781424420797
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 submodularity. 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. ©2008 AACC.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2008 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works. |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Automatic Control and Systems Engineering (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 29 Jan 2016 15:22 |
Last Modified: | 09 Mar 2016 00:08 |
Published Version: | http://dx.doi.org/10.1109/ACC.2008.4586577 |
Status: | Published |
Publisher: | Institute of Electrical and Electronics Engineers |
Refereed: | Yes |
Identification Number: | 10.1109/ACC.2008.4586577 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:89748 |