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 条
  • [21] Integrating social power into the decision-making of cognitive agents
    Pereira, Goncalo
    Prada, Rui
    Santos, Pedro A.
    ARTIFICIAL INTELLIGENCE, 2016, 241 : 1 - 44
  • [22] A Robust Decision-Making Framework Based on Collaborative Agents
    Florez-Lozano, Johana M.
    Caraffini, Fabio
    Parra, Carlos
    Gongora, Mario
    IEEE ACCESS, 2020, 8 (08): : 150974 - 150988
  • [23] Modeling of Emotional Effects on Decision-Making by Game Agents
    Spraragen, Marc
    Madni, Azad M.
    2014 CONFERENCE ON SYSTEMS ENGINEERING RESEARCH, 2014, 28 : 736 - 743
  • [24] Heuristics as Decision-making Habits of Autonomous Sensorimotor Agents
    Batta, Erasmo
    Stephens, Christopher
    ALIFE 2019: THE 2019 CONFERENCE ON ARTIFICIAL LIFE, 2019, : 72 - 78
  • [25] Decision-Making During Language Understanding by Intelligent Agents
    McShane, Marjorie
    Nirenburg, Sergei
    ARTIFICIAL GENERAL INTELLIGENCE (AGI 2015), 2015, 9205 : 310 - 319
  • [26] Collective decision-making by rational agents with differing preferences
    Mann, Richard P.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2020, 117 (19) : 10388 - 10396
  • [27] The Influence of Emotions in Embodied Agents on Human Decision-Making
    de Melo, Celso M.
    Carnevale, Peter
    Gratch, Jonathan
    INTELLIGENT VIRTUAL AGENTS, IVA 2010, 2010, 6356 : 357 - 370
  • [28] DECISION-MAKING STYLES AND PROGRESS IN OCCUPATIONAL DECISION-MAKING
    PHILLIPS, SD
    PAZIENZA, NJ
    WALSH, DJ
    JOURNAL OF VOCATIONAL BEHAVIOR, 1984, 25 (01) : 96 - 105
  • [29] The Decision-Making Model is Determined by the Decision-Making Cost
    Yong, Tan
    SOCIAL SCIENCE AND EDUCATION, 2013, 9 : 195 - 198
  • [30] INSTRUCTION IN CAREER DECISION-MAKING AND DECISION-MAKING STYLES
    RUBINTON, N
    JOURNAL OF COUNSELING PSYCHOLOGY, 1980, 27 (06) : 581 - 588