Decision-making by hierarchies of discordant agents

被引:0
|
作者
Xiaotie Deng
Christos Papadimitriou
机构
[1] Department of Computer Science,
[2] City University of Hong Kong,undefined
[3] Kowloon,undefined
[4] Hong Kong Partially supported by a CERG grant of Hong Kong RGC and a SRG grant of City University of Hong Kong,undefined
[5] Division of Computer Science,undefined
[6] U. C. Berkeley,undefined
[7] Berkeley,undefined
[8] CA 94720 Partially supported by an NSF grant,undefined
来源
Mathematical Programming | 1999年 / 86卷
关键词
Mathematics Subject Classification (1991): 90A11, 90B50, 90C90, 90D65;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:14
相关论文
共 50 条
  • [1] Decision-making by hierarchies of discordant agents
    Deng, XT
    Papadimitriou, C
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 1997, 1350 : 183 - 192
  • [2] Decision-making by hierarchies of discordant agents
    Deng, XT
    Papadimitriou, C
    MATHEMATICAL PROGRAMMING, 1999, 86 (02) : 417 - 431
  • [3] Hierarchies and decision-making in groups: experimental evidence
    Bessey, Donata
    HUMANITIES & SOCIAL SCIENCES COMMUNICATIONS, 2023, 10 (01):
  • [4] FORMATION OF DECISION-MAKING HIERARCHIES IN ORGANIZATIONAL MANAGEMENT
    FROLOV, SS
    SOTSIOLOGICHESKIE ISSLEDOVANIYA, 1991, (10): : 99 - 104
  • [5] Hierarchies and decision-making in groups: experimental evidence
    Donata Bessey
    Humanities and Social Sciences Communications, 10
  • [6] Breaking down hierarchies of decision-making in primates
    Hyafil, Alexandre
    Moreno-Bote, Ruben
    ELIFE, 2017, 6
  • [7] Agents for distributed decision-making
    Talukdar, S
    2003 IEEE POWER ENGINEERING SOCIETY GENERAL MEETING, VOLS 1-4, CONFERENCE PROCEEDINGS, 2003, : 42 - 43
  • [8] Software agents and decision-making
    Matos Bernardo, Maria do Rosario
    Palma-dos-Reis, Antonio
    ACTAS DA 1A CONFERENCIA IBERICA DE SISTEMAS E TECNOLOGIAS DE INFORMACAO, VOL II, 2006, : 357 - 373
  • [9] Autonomous Agents and Ethical Decision-Making
    José-Antonio Cervantes
    Luis-Felipe Rodríguez
    Sonia López
    Félix Ramos
    Francisco Robles
    Cognitive Computation, 2016, 8 : 278 - 296
  • [10] Autonomous Agents and Ethical Decision-Making
    Cervantes, Jose-Antonio
    Rodriguez, Luis-Felipe
    Lopez, Sonia
    Ramos, Felix
    Robles, Francisco
    COGNITIVE COMPUTATION, 2016, 8 (02) : 278 - 296