Decision-making by hierarchies of discordant agents

被引:9
|
作者
Deng, XT [1 ]
Papadimitriou, C
机构
[1] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Peoples R China
[2] Univ Calif Berkeley, Div Comp Sci, Berkeley, CA 94720 USA
关键词
Mathematics Subject Classification (1991): 90A11, 90B50, 90C90, 90D65;
D O I
10.1007/s101070050096
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We study the following decision-making scenario: A linear program is solved by a set of agents arranged hierarchically in a tree, where each agent decides the level of certain variables, and has a distinct objective function, known to all agents. Authority is reflected in two ways: Agents higher in the tree set their variables first; and agents that are siblings in the tree resolve their game by focusing on the Nash equilibrium that is optimum for the agent above them. We give a necessary and sufficient condition for such a hierarchy to be efficient (i.e., to have perfect coordination, to ultimately optimize the objective of the firm). We study problems related to designing a hierarchy (assigning decision makers to positions in the tree) in order to achieve efficiency or otherwise optimize coordination.
引用
收藏
页码:417 / 431
页数:15
相关论文
共 50 条