TY - GEN
T1 - A class of population dynamics for reaching epsilon-equilibria
T2 - 2016 American Control Conference, ACC 2016
AU - Obando, German
AU - Barreiro-Gomez, Julian
AU - Quijano, Nicanor
N1 - Publisher Copyright:
© 2016 American Automatic Control Council (AACC).
Copyright:
Copyright 2016 Elsevier B.V., All rights reserved.
PY - 2016/7/28
Y1 - 2016/7/28
N2 - This document proposes a novel class of population dynamics that are parameterized by a nonnegative scalar ϵ. We show that any rest point of the proposed dynamics corresponds to an ϵ-equilibrium of the underlying population game. In order to derive this class of population dynamics, our approach is twofold. First, we use an extension of the pairwise comparison revision protocol and the classic mean dynamics for well-mixed populations. This approach requires full-information. Second, we employ the same revision protocol and a version of the mean dynamics for non-well-mixed populations that uses only local information. Furthermore, invariance properties of the set of allowed population states are analyzed, and stability of the ϵ-equilibria is formally proven. Finally, two engineering examples based on the ϵ-dynamics are presented: A control scenario in which noisy measurements should be mitigated, and a humanitarian engineering application related to wealth distribution in poor societies.
AB - This document proposes a novel class of population dynamics that are parameterized by a nonnegative scalar ϵ. We show that any rest point of the proposed dynamics corresponds to an ϵ-equilibrium of the underlying population game. In order to derive this class of population dynamics, our approach is twofold. First, we use an extension of the pairwise comparison revision protocol and the classic mean dynamics for well-mixed populations. This approach requires full-information. Second, we employ the same revision protocol and a version of the mean dynamics for non-well-mixed populations that uses only local information. Furthermore, invariance properties of the set of allowed population states are analyzed, and stability of the ϵ-equilibria is formally proven. Finally, two engineering examples based on the ϵ-dynamics are presented: A control scenario in which noisy measurements should be mitigated, and a humanitarian engineering application related to wealth distribution in poor societies.
UR - http://www.scopus.com/inward/record.url?scp=84992153909&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84992153909&partnerID=8YFLogxK
U2 - 10.1109/ACC.2016.7526098
DO - 10.1109/ACC.2016.7526098
M3 - Conference contribution
AN - SCOPUS:84992153909
T3 - Proceedings of the American Control Conference
SP - 4713
EP - 4718
BT - 2016 American Control Conference, ACC 2016
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 6 July 2016 through 8 July 2016
ER -