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 条
  • [31] INSTRUCTION IN CAREER DECISION-MAKING AND DECISION-MAKING STYLES
    RUBINTON, N
    [J]. JOURNAL OF COUNSELING PSYCHOLOGY, 1980, 27 (06) : 581 - 588
  • [32] DECISION-MAKING AUTOMATION FUZZY DECISION-MAKING IN INDUSTRY
    Soulhi, Aziz
    Guedira, Said
    El Alami, Nour-eddine
    [J]. PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, KNOWLEDGE ENGINEERING AND DATA BASES, 2009, : 181 - +
  • [33] Personalized decision-making for agents in face-to-face interaction in virtual realityPersonalized decision-making for agents...X. Dongye et al.
    Xiaonuo Dongye
    Dongdong Weng
    Haiyan Jiang
    Zeyu Tian
    Yihua Bao
    Pukun Chen
    [J]. Multimedia Systems, 2025, 31 (1)
  • [34] Discordant patient and provider perceptions of care and shared decision-making practices in multiple sclerosis
    Bermel, R.
    Heggen, C.
    Carter, J.
    Sapir, T.
    [J]. MULTIPLE SCLEROSIS JOURNAL, 2020, 26 (3_SUPPL) : 601 - 602
  • [35] Influence Across Agents and Issues in Combinatorial and Collective Decision-Making
    Luo, Hang
    [J]. GROUP DECISION AND NEGOTIATION: A MULTIDISCIPLINARY PERSPECTIVE, GDN 2020, 2020, 388 : 75 - 90
  • [36] Interacting Decision-making Agents and their Impacts on Assurances: Taxonomy and Challenges
    Bencomo, Nelly
    Lewis, Peter R.
    Goetz, Sebastian
    [J]. 2018 IEEE 8TH INTERNATIONAL MODEL-DRIVEN REQUIREMENTS ENGINEERING WORKSHOP (MODRE 2018), 2018, : 79 - 83
  • [37] IMPACT OF FINANCIAL MARKET REGULATION ON DECISION-MAKING OF ECONOMIC AGENTS
    Kocner, Marian
    Sabikova, Ingrid
    Turuk, Igor
    [J]. ECOLOGY, ECONOMICS, EDUCATION AND LEGISLATION CONFERENCE PROCEEDINGS, SGEM 2016, VOL III, 2016, : 263 - 272
  • [38] Prescriptive Inductive Operations on Probabilities Serving to Decision-Making Agents
    Karny, Miroslav
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (04): : 2110 - 2120
  • [39] Optimal Decision-Making for Autonomous Agents via Data Composition
    Garrabe, Emiland
    Lamberti, Martina
    Russo, Giovanni
    [J]. IEEE CONTROL SYSTEMS LETTERS, 2023, 7 : 2557 - 2562
  • [40] DECISION-MAKING
    AUDLEY, RJ
    [J]. BRITISH MEDICAL BULLETIN, 1964, 20 (01) : 27 - &