{"title":"双矩阵博弈中最优策略的存在及其应用","authors":"Sana Afreen, Ajay Kumar Bhurjee","doi":"10.1016/j.ijar.2024.109329","DOIUrl":null,"url":null,"abstract":"<div><div>This paper delves into interval-valued bimatrix games, where precise payoffs remain elusive, but lower and upper bounds on payoffs can be determined. The study explores several key questions in this context. Firstly, it addresses the issue of the existence of a universally applicable equilibrium across all instances of interval values. The paper establishes a fundamental equivalence by demonstrating that this property hinges on the solvability of a specific system of interval linear inequalities. Secondly, the research endeavors to characterize the comprehensive set of weak and strong equilibrium using a system of interval linear inequalities. The findings in this paper shed light on the complexities and intricacies of interval-valued bimatrix games, offering valuable insights into their equilibrium properties and computational aspects. Through illustrative examples, we underscore the practical utility of these approaches and compare them with previously developed state-of-the-art methods, demonstrating their ability to generate conservative solutions in the face of interval uncertainty. The findings of this research not only offer valuable insights into the equilibrium properties and computational aspects of interval-valued bimatrix games but extend their practical implications. In particular, the paper delves into real-life applications, exemplifying the significance of these findings for crude oil trading decision-making.</div></div>","PeriodicalId":13842,"journal":{"name":"International Journal of Approximate Reasoning","volume":"177 ","pages":"Article 109329"},"PeriodicalIF":3.2000,"publicationDate":"2024-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Existence of optimal strategies in bimatrix game and applications\",\"authors\":\"Sana Afreen, Ajay Kumar Bhurjee\",\"doi\":\"10.1016/j.ijar.2024.109329\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>This paper delves into interval-valued bimatrix games, where precise payoffs remain elusive, but lower and upper bounds on payoffs can be determined. The study explores several key questions in this context. Firstly, it addresses the issue of the existence of a universally applicable equilibrium across all instances of interval values. The paper establishes a fundamental equivalence by demonstrating that this property hinges on the solvability of a specific system of interval linear inequalities. Secondly, the research endeavors to characterize the comprehensive set of weak and strong equilibrium using a system of interval linear inequalities. The findings in this paper shed light on the complexities and intricacies of interval-valued bimatrix games, offering valuable insights into their equilibrium properties and computational aspects. Through illustrative examples, we underscore the practical utility of these approaches and compare them with previously developed state-of-the-art methods, demonstrating their ability to generate conservative solutions in the face of interval uncertainty. The findings of this research not only offer valuable insights into the equilibrium properties and computational aspects of interval-valued bimatrix games but extend their practical implications. In particular, the paper delves into real-life applications, exemplifying the significance of these findings for crude oil trading decision-making.</div></div>\",\"PeriodicalId\":13842,\"journal\":{\"name\":\"International Journal of Approximate Reasoning\",\"volume\":\"177 \",\"pages\":\"Article 109329\"},\"PeriodicalIF\":3.2000,\"publicationDate\":\"2024-11-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Approximate Reasoning\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0888613X24002160\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Approximate Reasoning","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0888613X24002160","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
Existence of optimal strategies in bimatrix game and applications
This paper delves into interval-valued bimatrix games, where precise payoffs remain elusive, but lower and upper bounds on payoffs can be determined. The study explores several key questions in this context. Firstly, it addresses the issue of the existence of a universally applicable equilibrium across all instances of interval values. The paper establishes a fundamental equivalence by demonstrating that this property hinges on the solvability of a specific system of interval linear inequalities. Secondly, the research endeavors to characterize the comprehensive set of weak and strong equilibrium using a system of interval linear inequalities. The findings in this paper shed light on the complexities and intricacies of interval-valued bimatrix games, offering valuable insights into their equilibrium properties and computational aspects. Through illustrative examples, we underscore the practical utility of these approaches and compare them with previously developed state-of-the-art methods, demonstrating their ability to generate conservative solutions in the face of interval uncertainty. The findings of this research not only offer valuable insights into the equilibrium properties and computational aspects of interval-valued bimatrix games but extend their practical implications. In particular, the paper delves into real-life applications, exemplifying the significance of these findings for crude oil trading decision-making.
期刊介绍:
The International Journal of Approximate Reasoning is intended to serve as a forum for the treatment of imprecision and uncertainty in Artificial and Computational Intelligence, covering both the foundations of uncertainty theories, and the design of intelligent systems for scientific and engineering applications. It publishes high-quality research papers describing theoretical developments or innovative applications, as well as review articles on topics of general interest.
Relevant topics include, but are not limited to, probabilistic reasoning and Bayesian networks, imprecise probabilities, random sets, belief functions (Dempster-Shafer theory), possibility theory, fuzzy sets, rough sets, decision theory, non-additive measures and integrals, qualitative reasoning about uncertainty, comparative probability orderings, game-theoretic probability, default reasoning, nonstandard logics, argumentation systems, inconsistency tolerant reasoning, elicitation techniques, philosophical foundations and psychological models of uncertain reasoning.
Domains of application for uncertain reasoning systems include risk analysis and assessment, information retrieval and database design, information fusion, machine learning, data and web mining, computer vision, image and signal processing, intelligent data analysis, statistics, multi-agent systems, etc.