<p>Big Boss Games represent a specific class of cooperative games where a single veto player, known as the Big Boss, plays a central role in determining resource allocation and maintaining coalition stability. In this paper, we introduce a novel allocation scheme for Big Boss games, based on two classical solution concepts: the Shapley value and the <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\tau \)</EquationSource> </InlineEquation>-value. This scheme generates a coalitionally stable allocation that effectively accounts for the contributions of weaker players. Specifically, we consider a diagonal of the core that includes the Big Boss’s maximum aspirations, the <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\tau \)</EquationSource> </InlineEquation>-value, and those of the weaker players. From these allocations, we select the one that is closest to the Shapley value, referred to as the Projected Shapley Value allocation (PSV allocation). Through our analysis, we identify a new property of Big Boss games, particularly the relationship between the allocation discrepancies assigned by the <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\tau \)</EquationSource> </InlineEquation>-value and the Shapley value, with a particular focus on the Big Boss and the other players. Additionally, we provide a new characterization of convexity within this context. Finally, we conduct a statistical analysis to assess the position of the PSV allocation within the core, especially in cases where computing the Shapley value is computationally challenging.</p>

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

The Shapley value and the strength of weak players in big boss games

  • Luis A. Guardiola,
  • Ana Meca

摘要

Big Boss Games represent a specific class of cooperative games where a single veto player, known as the Big Boss, plays a central role in determining resource allocation and maintaining coalition stability. In this paper, we introduce a novel allocation scheme for Big Boss games, based on two classical solution concepts: the Shapley value and the \(\tau \) -value. This scheme generates a coalitionally stable allocation that effectively accounts for the contributions of weaker players. Specifically, we consider a diagonal of the core that includes the Big Boss’s maximum aspirations, the \(\tau \) -value, and those of the weaker players. From these allocations, we select the one that is closest to the Shapley value, referred to as the Projected Shapley Value allocation (PSV allocation). Through our analysis, we identify a new property of Big Boss games, particularly the relationship between the allocation discrepancies assigned by the \(\tau \) -value and the Shapley value, with a particular focus on the Big Boss and the other players. Additionally, we provide a new characterization of convexity within this context. Finally, we conduct a statistical analysis to assess the position of the PSV allocation within the core, especially in cases where computing the Shapley value is computationally challenging.