冲突解决图模型中的Berge联盟稳定性

IF 1 3区数学 Q3 MATHEMATICS, APPLIED

Discrete Applied Mathematics Pub Date : 2025-09-17 DOI:10.1016/j.dam.2025.09.012

Giannini Italino Alves Vieira , Leandro Chaves Rêgo

{"title":"冲突解决图模型中的Berge联盟稳定性","authors":"Giannini Italino Alves Vieira , Leandro Chaves Rêgo","doi":"10.1016/j.dam.2025.09.012","DOIUrl":null,"url":null,"abstract":"<div><div>Altruism is a behavior that is commonly observed in human interactions. The concept of Berge stability has been introduced in game theory and, more recently, in the graph model for conflict resolution, to represent decision makers (DMs) that act altruistically expecting others to reciprocate. However, this stability concept has only been introduced from the point of view of individual DMs. This paper incorporates the concept of Berge stability into the framework of coalition analysis within the graph model for conflict resolution. In particular, it introduces nine novel concepts for coalition analysis and thoroughly examines the relationships among these new concepts, as well as their connections to other coalition concepts found in the existing literature on this model. To illustrate the use in practice of the proposed stability concepts, a coalitional Berge stability analysis is conducted in the Elmira groundwater contamination conflict.</div></div>","PeriodicalId":50573,"journal":{"name":"Discrete Applied Mathematics","volume":"379 ","pages":"Pages 405-418"},"PeriodicalIF":1.0000,"publicationDate":"2025-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Berge coalitional stabilities in the graph model for conflict resolution\",\"authors\":\"Giannini Italino Alves Vieira , Leandro Chaves Rêgo\",\"doi\":\"10.1016/j.dam.2025.09.012\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Altruism is a behavior that is commonly observed in human interactions. The concept of Berge stability has been introduced in game theory and, more recently, in the graph model for conflict resolution, to represent decision makers (DMs) that act altruistically expecting others to reciprocate. However, this stability concept has only been introduced from the point of view of individual DMs. This paper incorporates the concept of Berge stability into the framework of coalition analysis within the graph model for conflict resolution. In particular, it introduces nine novel concepts for coalition analysis and thoroughly examines the relationships among these new concepts, as well as their connections to other coalition concepts found in the existing literature on this model. To illustrate the use in practice of the proposed stability concepts, a coalitional Berge stability analysis is conducted in the Elmira groundwater contamination conflict.</div></div>\",\"PeriodicalId\":50573,\"journal\":{\"name\":\"Discrete Applied Mathematics\",\"volume\":\"379 \",\"pages\":\"Pages 405-418\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2025-09-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0166218X25005372\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0166218X25005372","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}

引用次数: 0

摘要

利他主义是人类交往中普遍存在的一种行为。博弈论中引入了贝尔热稳定性的概念，最近，在冲突解决的图模型中，它代表了利他行为的决策者（DMs），期望他人回报。然而，这种稳定性概念只是从单个dm的角度引入的。本文将Berge稳定性的概念引入到冲突解决图模型的联盟分析框架中。特别地，它引入了九个用于联盟分析的新概念，并彻底检查了这些新概念之间的关系，以及它们与该模型现有文献中发现的其他联盟概念的联系。为了说明所提出的稳定性概念在实践中的应用，在埃尔米拉地下水污染冲突中进行了联合贝尔热稳定性分析。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Berge coalitional stabilities in the graph model for conflict resolution

Altruism is a behavior that is commonly observed in human interactions. The concept of Berge stability has been introduced in game theory and, more recently, in the graph model for conflict resolution, to represent decision makers (DMs) that act altruistically expecting others to reciprocate. However, this stability concept has only been introduced from the point of view of individual DMs. This paper incorporates the concept of Berge stability into the framework of coalition analysis within the graph model for conflict resolution. In particular, it introduces nine novel concepts for coalition analysis and thoroughly examines the relationships among these new concepts, as well as their connections to other coalition concepts found in the existing literature on this model. To illustrate the use in practice of the proposed stability concepts, a coalitional Berge stability analysis is conducted in the Elmira groundwater contamination conflict.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Discrete Applied Mathematics 数学-应用数学

CiteScore

2.30

自引率

9.10%

发文量

422

审稿时长

4.5 months

期刊介绍： The aim of Discrete Applied Mathematics is to bring together research papers in different areas of algorithmic and applicable discrete mathematics as well as applications of combinatorial mathematics to informatics and various areas of science and technology. Contributions presented to the journal can be research papers, short notes, surveys, and possibly research problems. The "Communications" section will be devoted to the fastest possible publication of recent research results that are checked and recommended for publication by a member of the Editorial Board. The journal will also publish a limited number of book announcements as well as proceedings of conferences. These proceedings will be fully refereed and adhere to the normal standards of the journal. Potential authors are advised to view the journal and the open calls-for-papers of special issues before submitting their manuscripts. Only high-quality, original work that is within the scope of the journal or the targeted special issue will be considered.