<p>This paper studies cooperative games where agents have multiple participation levels, and are embedded in a communication network. We introduce a solution concept that generalizes the Myerson value. It is constructed through a restriction operator that captures the interaction between the network structure and agents’ participation levels, and the way this interaction constrains feasible coalitions. The solution is axiomatically characterized and shown to satisfy a stability property. To demonstrate its applicability, we extend the classical sequencing problem to a setting where agents can exert effort to reduce processing times. Our solution then determines how the resulting cost savings are distributed when agents exert maximal effort and tasks are ordered in a cost-minimizing sequence.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Myerson value for multi-choice games with a communication network

  • David Lowing,
  • Satoshi Nakada,
  • Serge Bertrand Nlend Oum,
  • Philippe Solal

摘要

This paper studies cooperative games where agents have multiple participation levels, and are embedded in a communication network. We introduce a solution concept that generalizes the Myerson value. It is constructed through a restriction operator that captures the interaction between the network structure and agents’ participation levels, and the way this interaction constrains feasible coalitions. The solution is axiomatically characterized and shown to satisfy a stability property. To demonstrate its applicability, we extend the classical sequencing problem to a setting where agents can exert effort to reduce processing times. Our solution then determines how the resulting cost savings are distributed when agents exert maximal effort and tasks are ordered in a cost-minimizing sequence.