The ideal free distribution: Theory and engineering application

被引:31
作者
Quijano, Nicanor [1 ]
Passino, Kevin M. [1 ]
机构
[1] Ohio State Univ, Dept Elect & Comp Engn, Columbus, OH 43210 USA
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | 2007年 / 37卷 / 01期
关键词
dynamic resource allocation; evolutionarily stable strategy (ESS); ideal free distribution (IFD); replicator dynamics; temperature control;
D O I
10.1109/TSMCB.2006.880134
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We extend the theory of the "ideal free distribution" (IFD) from theoretical ecology by providing methods to analytically find the distribution for a relatively general class of "suitability" functions. We show that the resulting IFD is a Nash equilibrium and an evolutionarily stable strategy (ESS). Moreover, we show that for a certain cost function it is a global optimum point. We introduce the "replicator dynamics" for the IFD and show that we provide an allocation strategy that is guaranteed to achieve the IFD. Finally, we show how this allocation strategy can achieve an IFD for a multizone temperature control problem that corresponds to achieving the maximum uniform temperature on a grid under a multivariable saturation constraint.
引用
收藏
页码:154 / 165
页数:12
相关论文
共 26 条
[1]   Regularity versus degeneracy in dynamics, games, and optimization: A unified approach to different aspects [J].
Bomze, IM .
SIAM REVIEW, 2002, 44 (03) :394-414
[2]   Distributed control design for spatially interconnected systems [J].
D'Andrea, R ;
Dullerud, GE .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (09) :1478-1495
[3]   A generalized habitat matching rule [J].
Fagen, Robert .
EVOLUTIONARY ECOLOGY, 1987, 1 (01) :5-10
[4]   Stable emergent heterogeneous agent distributions in noisy environments [J].
Finke, Jorge ;
Passino, Kevin M. .
2006 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2006, 1-12 :2130-+
[5]  
Finke J, 2005, IEEE DECIS CONTR P, P3566
[6]  
FRETWELL S D, 1969, Acta Biotheoretica, V19, P16, DOI 10.1007/BF01601953
[7]   Force allocation in a large-scale distributed active surface [J].
Fromherz, MPJ ;
Jackson, WB .
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2003, 11 (05) :641-655
[8]  
Giraldeau L-A, 2000, MG BEH ECOL
[9]  
Hofbauer J., 1998, Evol. Games Popul. Dyn., DOI DOI 10.1017/CBO9781139173179
[10]  
Ibaraki T, 1988, Resource Allocation Problems: Algorithmic Approaches