期刊文献+

A Value for Games Defined on Graphs

A Value for Games Defined on Graphs
下载PDF
导出
摘要 Given a graph g=( V,A ) , we define a space of subgraphs M with the binary operation of union and the unique decomposition property into blocks. This space allows us to discuss a notion of minimal subgraphs (minimal coalitions) that are of interest for the game. Additionally, a partition of the game is defined in terms of the gain of each block, and subsequently, a solution to the game is defined based on distributing to each player (node and edge) present in each block a payment proportional to their contribution to the coalition. Given a graph g=( V,A ) , we define a space of subgraphs M with the binary operation of union and the unique decomposition property into blocks. This space allows us to discuss a notion of minimal subgraphs (minimal coalitions) that are of interest for the game. Additionally, a partition of the game is defined in terms of the gain of each block, and subsequently, a solution to the game is defined based on distributing to each player (node and edge) present in each block a payment proportional to their contribution to the coalition.
作者 Néstor Bravo Néstor Bravo(Departamento de Matem&#225,ticas, Universidad de Guanajuato, Guanajuato, Mexico)
出处 《Applied Mathematics》 2024年第5期331-348,共18页 应用数学(英文)
关键词 Graph Theory Values for Graphs Cooperation Games Potential Function Graph Theory Values for Graphs Cooperation Games Potential Function
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部