Friedelane-type triterpenoids as selective anti-inflammatory agents by regulation of differential signaling pathways in LPS-stimulated macrophages.

Andrea Villar-Lorenzo,Alejandro E Ardiles,A. Arroba,E. Hernández-Jiménez,V. Pardo,E. López-Collazo,I. Jiménez,I. Bazzocchi,Á. González-Rodríguez,Á. Valverde

DOI: https://doi.org/10.1016/j.taap.2016.10.004

IF: 4.46

2016-12-15

Toxicology and Applied Pharmacology

Abstract:

What problem does this paper attempt to address?

PN Equilibrium Strategy for Matrix Games with Fuzzy Payoffs

Chao Xu,Fanyong Meng,Qiang Zhang

DOI: https://doi.org/10.3233/jifs-16229

2017-01-01

Journal of Intelligent & Fuzzy Systems

Abstract:Considering the fact that the players may have different risk attitudes for the approximate values of strategies, this paper uses the possibility and necessity measures to denote the risk attitudes of the players, which are useful tools to address this issue. To do this, the concepts of possibility and necessity expectations of fuzzy variables are introduced, and several desirable properties are studied. Then, two vectors to denote the players' risk attitudes for their strategies are presented. Furthermore, the concept of possibility and necessity (PN) equilibrium strategy is defined, and the associated models are constructed, by which the optimal possibility and necessity equilibrium strategy is obtained. Meanwhile, a special case is briefly considered. Finally, a numerical example is offered to show the equilibrium strategy of the players.
Method based on weighted possibility mean for solving matrix games with payoffs of intuitionistic trapezoidal fuzzy numbers

万树平,张小路,王凌,王圣尧,方晨

DOI: https://doi.org/10.13195/j.cd.2012.08.4.wanshp.002

2012-01-01

Abstract:For the problem of matrix games with payoffs of intuitionistic trapezoidal fuzzy numbers(ITFNs), a solving method based on weighted possibility mean is proposed. The new operation laws for ITFNs are defined. The notions of lower and upper weighted possibility means for ITFNs are introduced as well as the weighted possibility mean. A new ranking approach for ITFNs is given according to the weighted possibility mean. According to the new ranking approach, the optimal strategies of two players can be obtained by solving the bi-objective linear programming model. The example analysis verifies the feasibility and effectiveness of the proposed method.
Identifying Socially Optimal Equilibria Using Combinatorial Properties of Nash Equilibria in Bimatrix Games

Amin Dehghanian,Yujia Xie,Nicoleta Serban

DOI: https://doi.org/10.1287/ijoc.2022.0072

IF: 3.288

2024-02-22

INFORMS Journal on Computing

Abstract:Nash equilibrium is arguably the most fundamental concept in game theory, which is used to analyze and predict the behavior of the players. In many games, there exist multiple equilibria, with different expected payoffs for the players, which in turn raises the question of equilibrium selection. In this paper, we study the [Formula: see text]-hard problem of identifying a socially optimal Nash equilibrium in two-player normal-form games (called bimatrix games), which may be represented by a mixed integer linear program (MILP). We characterize the properties of the equilibria and develop several classes of valid inequalities accordingly. We use these theoretical results to provide a decomposition-based reformulation of the MILP, which we solve by a branch-and-cut algorithm. Our extensive computational experiments demonstrate superiority of our approach over solving the MILP formulation through feeding it into a commercial solver or through the “traditional” Benders’ decomposition. Of note, our proposed approach can find provably optimal solutions for many instances. History: Accepted by Andrea Lodi, Area Editor for Design & Analysis of Algorithms. Funding: This work was supported by the National Institute of Dental and Craniofacial Research [Grant R01DE028283]. The content is solely the responsibility of the authors and does not necessarily represent the official views of the National Institutes of Health. The funding agreements ensured the authors’ independence in designing the study, interpreting the data, writing, and publishing the report. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2022.0072 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2022.0072 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

computer science, interdisciplinary applications,operations research & management science
A novel interactive intuitionistic fuzzy approach to find satisfactory Pareto-optimal solutions for general bilevel multi-followers programming

Jie Li,Zhongping Wan

DOI: https://doi.org/10.1016/j.eswa.2023.121206

IF: 8.5

2023-09-10

Expert Systems with Applications

Abstract:This paper focuses on the approach for solving the satisfactory Pareto-optimal solutions of the general form of bilevel multi-followers programming(BMFP), including the BMFP with partial shared variables among followers, the so-called referential-uncooperative BMFP, the uncooperative BMFP, and the cooperative BMFP. Without losing generality, the BMFP with partial shared variables among followers will be taken as a representative to explain the universal applicability of the proposed generic interactive intuitionistic fuzzy method. Based on the theory of intuitionistic fuzzy set, the new definition of satisfactory Pareto-optimal solutions is introduced by means of membership function, non-membership function, and score function. In order to obtain satisfactory Pareto-optimal solutions of BMFP with partial shared variables among followers, a prior minimization optimization problem and a series of corresponding auxiliary maximization optimization problems are formulated, and we strictly prove that the optimal solution of the prior minimization optimization problem is not necessarily the satisfactory Pareto-optimal solutions, but at least one satisfactory Pareto optimal solution can be derived by further solving these auxiliary maximization optimization problems. Then, a detailed interactive intuitionistic fuzzy algorithm framework that consider both the balance of satisfactory degree between the leader and the followers and the balance of satisfactory degree among all followers is proposed. In the part of numerical experiments, four examples(including a linear BMFP problem with partial shared variables among followers, a BMFP model of a road network problem, an uncooperative BMFP problem, and a nonlinear BMFP problem with partial shared variables among followers) are illustrated to demonstrate the applicability, effectiveness and superior performance of the proposed technique.

computer science, artificial intelligence,engineering, electrical & electronic,operations research & management science
Two Person zero-sum fuzzy matrix games and extensions

Rajani Singh

DOI: https://doi.org/10.48550/arXiv.1605.04773

2016-05-13

General Mathematics

Abstract:In this work, fuzzy Linear programming problems (FLPP) and their implementations is being done in two person zero-sum fuzzy matrix game theory, based on Bector, Chandra and Vijay [2] model. Verification of solution of all possible type of two person zero-sum game is done by solving examples by numerical method. Generalized fuzzy set first introduced by Atanassov (1986) which is called I-fuzzy set has been studied and using this knowledge, application in (FLPP) and two person zero-sum matrix game with I-fuzzy goals is given. At the end I gave useful MATLAB codes for solving all three type of two person zero-sum fuzzy matrix games, with fuzzy goals, with fuzzy pay-offs and with both fuzzy goals and fuzzy pay-offs.
Type-2 interval-valued intuitionstic fuzzy matrix game and application to energy vehicle industry development

Jiu-ying Dong,Shu-ping Wan

DOI: https://doi.org/10.1016/j.eswa.2024.123398

IF: 8.5

2024-02-24

Expert Systems with Applications

Abstract:Game theory is a powerful tool in modeling actual decision-making problems. In many cases, it is difficult for players to give a crisp value of payoff. To conquer this issue, various extensions of fuzzy sets have been introduced to represent the payoffs. Although type-2 intuitionistic fuzzy (T2IF) set (T2IFS) can solve the game problem effectively, sometimes players prefer to give the primary (secondary) membership and non-membership degrees with some approximate ranges rather than crisp values. T2IFS cannot express such uncertain payoffs. Thus, this paper initiates a new concept called type-2 interval-valued intuitionistic fuzzy (T2IVIF) set (T2IVIFS) which has stronger ability than T2IFS and interval-valued intuitionistic fuzzy set (IVIFS) in representing uncertain information. Hamacher operations of T2IVIFSs are given. Hamming and Euclidean distances between T2IVIFSs are defined respectively. Some Hamacher aggregation operators for T2IVIFSs are developed and some desirable properties are analyzed. Afterwards, an effective method is proposed for solving T2IVIF matrix game, which can make game results more accurate and reliable. An example of new energy vehicle industry development is provided to validate the proposed T2IVIF matrix game. Comparative analyses reveal that the matrix game in T2IVIF environment has better flexibility and reliability than that in T2IF and IVIF environments.

computer science, artificial intelligence,engineering, electrical & electronic,operations research & management science
Computing Approximate Nash Equilibria for Integer Programming Games

Aloïs Duguet,Margarida Carvalho,Gabriele Dragotto,Sandra Ulrich Ngueveu

2024-02-07

Abstract:We propose a framework to compute approximate Nash equilibria in integer programming games with nonlinear payoffs, i.e., simultaneous and non-cooperative games where each player solves a parametrized mixed-integer nonlinear program. We prove that using absolute approximations of the players' objective functions and then computing its Nash equilibria is equivalent to computing approximate Nash equilibria where the approximation factor is doubled. In practice, we propose an algorithm to approximate the players' objective functions via piecewise linear approximations. Our numerical experiments on a cybersecurity investment game show the computational effectiveness of our approach.

Optimization and Control
Matrix games under a Pythagorean fuzzy environment with self-confidence levels: formulation and solution approach

Rajkumar Verma,Namarta Singla,Ronald R. Yager

DOI: https://doi.org/10.1007/s00500-023-08785-7

IF: 3.732

2023-07-14

Soft Computing

Abstract:Over the past few years, there has been an increasing demand for enhanced and efficient tools capable of managing ambiguous and uncertain data. An example of such a tool is the Pythagorean fuzzy set, which was initially presented by Yager (in: Proceedings of joint IFSA world congress and NAFIPS annual meeting, June 24–28, Edmonton, Canada, pp 57–61, 2013). On the other hand, game theory has proved to be a useful framework for analyzing competitive situations involving individuals or organizations across multiple fields. Nevertheless, the conventional matrix game models face limitations in addressing issues under Pythagorean fuzzy circumstances. Furthermore, prior research on matrix games has overlooked the importance of considering the self-confidence levels of the involved experts. To overcome these limitations, this contribution presents a new approach for solving two-player zero-sum matrix games with payoffs represented by Pythagorean fuzzy numbers that include self-confidence levels. First, we introduce a novel aggregation operator called the generalized sine trigonometric Pythagorean fuzzy confidence-weighted average (GST-PFCWA) operator. This operator combines PFNs with self-confidence levels, and its mathematical properties and special cases are explored in detail. Next, we develop basic concepts and mathematical models for matrix games with payoffs represented by PFNs with self-confidence levels. In this context, we derive a pair of Pythagorean fuzzy auxiliary linear/nonlinear-programming optimization models that can be used to solve this class of game problems. Finally, the paper presents a numerical example illustrating the proposed solution approach. In summary, this work presents a novel framework that integrates Pythagorean fuzzy sets and game theory to provide a more comprehensive approach for dealing with competitive situations under uncertain and vague information environments.

computer science, artificial intelligence, interdisciplinary applications
An Empirical Study of Finding Approximate Equilibria in Bimatrix Games

John Fearnley,Tobenna Peter Igwe,Rahul Savani

DOI: https://doi.org/10.48550/arXiv.1502.04980

2015-04-09

Abstract:While there have been a number of studies about the efficacy of methods to find exact Nash equilibria in bimatrix games, there has been little empirical work on finding approximate Nash equilibria. Here we provide such a study that compares a number of approximation methods and exact methods. In particular, we explore the trade-off between the quality of approximate equilibrium and the required running time to find one. We found that the existing library GAMUT, which has been the de facto standard that has been used to test exact methods, is insufficient as a test bed for approximation methods since many of its games have pure equilibria or other easy-to-find good approximate equilibria. We extend the breadth and depth of our study by including new interesting families of bimatrix games, and studying bimatrix games upto size $2000 \times 2000$. Finally, we provide new close-to-worst-case examples for the best-performing algorithms for finding approximate Nash equilibria.

Computer Science and Game Theory
On the Approximation of Nash Equilibria in Sparse Win-Lose Multi-player Games

Zhengyang Liu,Jiawei Li,Xiaotie Deng

DOI: https://doi.org/10.1609/aaai.v35i6.16699

2021-01-01

Abstract:A polymatrix game is a multi-player game over n players, where each player chooses a pure strategy from a list of its own pure strategies. The utility of each player is a sum of payoffs it gains from the two player's game from all its neighbors, under its chosen strategy and that of its neighbor. As a natural extension to two-player games (a.k.a. bimatrix games), polymatrix games are widely used for multi-agent games in real world scenarios. In this paper we show that the problem of approximating a Nash equilibrium in a polymatrix game within the polynomial precision is PPAD-hard, even in sparse and win-lose ones. This result further challenges the predictability of Nash equilibria as a solution concept in the multi-agent setting. We also propose a simple and efficient algorithm, when the game is further restricted. Together, we establish a new dichotomy theorem for this class of games. It is also of independent interest for exploring the computational and structural properties in Nash equilibria.
A Bilevel Optimization Method for Inverse Mean-Field Games

Jiajia Yu,Quan Xiao,Tianyi Chen,Rongjie Lai

2024-01-11

Abstract:In this paper, we introduce a bilevel optimization framework for addressing inverse mean-field games, alongside an exploration of numerical methods tailored for this bilevel problem. The primary benefit of our bilevel formulation lies in maintaining the convexity of the objective function and the linearity of constraints in the forward problem. Our paper focuses on inverse mean-field games characterized by unknown obstacles and metrics. We show numerical stability for these two types of inverse problems. More importantly, we, for the first time, establish the identifiability of the inverse mean-field game with unknown obstacles via the solution of the resultant bilevel problem. The bilevel approach enables us to employ an alternating gradient-based optimization algorithm with a provable convergence guarantee. To validate the effectiveness of our methods in solving the inverse problems, we have designed comprehensive numerical experiments, providing empirical evidence of its efficacy.

Optimization and Control
Distributed Methods for Computing Approximate Equilibria

Artur Czumaj,Argyrios Deligkas,Michail Fasoulakis,John Fearnley,Marcin Jurdziński,Rahul Savani

DOI: https://doi.org/10.1007/s00453-018-0465-y

2015-12-11

Abstract:We present a new, distributed method to compute approximate Nash equilibria in bimatrix games. In contrast to previous approaches that analyze the two payoff matrices at the same time (for example, by solving a single LP that combines the two players payoffs), our algorithm first solves two independent LPs, each of which is derived from one of the two payoff matrices, and then compute approximate Nash equilibria using only limited communication between the players. Our method has several applications for improved bounds for efficient computations of approximate Nash equilibria in bimatrix games. First, it yields a best polynomial-time algorithm for computing \emph{approximate well-supported Nash equilibria (WSNE)}, which guarantees to find a 0.6528-WSNE in polynomial time. Furthermore, since our algorithm solves the two LPs separately, it can be used to improve upon the best known algorithms in the limited communication setting: the algorithm can be implemented to obtain a randomized expected-polynomial-time algorithm that uses poly-logarithmic communication and finds a 0.6528-WSNE. The algorithm can also be carried out to beat the best known bound in the query complexity setting, requiring $O(n \log n)$ payoff queries to compute a 0.6528-WSNE. Finally, our approach can also be adapted to provide the best known communication efficient algorithm for computing \emph{approximate Nash equilibria}: it uses poly-logarithmic communication to find a 0.382-approximate Nash equilibrium.

Computer Science and Game Theory
20 06 Computing Nash Equilibria : Approximation and Smoothed Complexity

Xi Chen,Xiaotie Deng,Shang-Hua Teng

2006-01-01

Abstract:By proving that the problem of computing a 1/n-approximate Nash equilibrium remains PPAD-complete, we show that the BIMATRIX game is not likely to have a fully polynomial-time approximation scheme. In other words, no algorithm with time polynomial in n and 1/ǫ can compute an ǫ-approximate Nash equilibrium of an n×n bimatrix game, unless PPAD ⊆ P. Instrumental to our proof, we introduce a new discrete fixed-point problem on a high-dimensional cube with a constant side-length, such as on an n-dimensional cube with side-length 7, and show that they are PPAD-complete. Furthermore, we prove that it is unlikely, unless PPAD ⊆ RP, that the smoothed complexity of the LemkeHowson algorithm or any algorithm for computing a Nash equilibrium of a bimatrix game is polynomial in n and 1/σ under perturbations with magnitude σ. Our result answers a major open question in the smoothed analysis of algorithms and the approximation of Nash equilibria. Department of Computer Science, Tsinghua University, Beijing, P.R.China. xichen00@mails.tsinghua.edu.cn. Supported by National Natural Science Foundation of China (60135010, 60321002) and Chinese National Key Foundation Research and Development Plan (2004CB318108). Department of Computer Science, City University of Hong Kong, Hong Kong, P.R.China. deng@cs.cityu.edu.hk. Department of Computer Science, Boston University, Boston, and Akamai Technologies Inc. Cambridge, USA. steng@cs.bu.edu. Partially supported by the NSF grants CCR-0311430 and ITR CCR-0325630. Part of the work was done while the author was visiting the City University of Hong Kong, Tsinghua University, and Microsoft Beijing Research Lab.
PAC Learnability of Approximate Nash Equilibrium in Bimatrix Games

Zhijian Duan,Dinghuai Zhang,Wenhan Huang,Yali Du,Yaodong Yang,Jun Wang,Xiaotie Deng

2021-01-01

Abstract:Computing Nash equilibrium in bimatrix games is PPAD-hard, and many works have focused on the approximate solutions. When games are generated from a fixed unknown distribution, learning a Nash predictor via data-driven approaches can be preferable. In this paper, we study the learnability of approximate Nash equilibrium in bimatrix games. We prove that Lipschitz function class is agnostic Probably Approximately Correct (PAC) learnable with respect to Nash approximation loss. Additionally, to demonstrate the advantages of learning a Nash predictor, we develop a model that can efficiently approximate solutions for games under the same distribution. We show by experiments that the solutions from our Nash predictor can serve as effective initializing points for other Nash solvers.
Bin Packing Game With An Interest Matrix

Zhenbo Wang,Xin Han,Gyoergy Dosa,Zsolt Tuza

DOI: https://doi.org/10.1007/978-3-319-21398-9_5

2015-01-01

Abstract:In this paper we study a game problem, called bin packing game with an interest matrix, which is a generalization of all the currently known bin packing games. In this game, there are some items with positive sizes and identical bins with unit capacity as in the classical bin packing problem; additionally we are given an interest matrix with rational entries, whose element a(ij) stands for how much item i likes item j. The payoff of item i is the sum of aij over all items j in the same bin with item i, and each item wants to stay in a bin where it can fit and its payoff is maximized. We find that if the matrix is symmetric, a pure Nash Equilibrium always exists. However the PoA (Price of Anarchy) may be very large, therefore we consider several special cases and give bounds for PoA in them. We present some results for the asymmetric case, too.
Games in possibility capacities with payoff expressed by fuzzy integral

Taras Radul

DOI: https://doi.org/10.1016/j.fss.2021.08.003

IF: 4.462

2022-04-01

Fuzzy Sets and Systems

Abstract:This paper studies non-cooperative games where players are allowed to play their mixed non-additive strategies. Expected payoffs are expressed by so-called fuzzy integrals: Choquet integral, Sugeno integral and generalizations of Sugeno integral obtained by using triangular norms. We consider the existence problem of Nash equilibrium for such games. Positive results for Sugeno integral and its generalizations are obtained. However we provide some example of a game with Choquet payoffs which have no Nash equilibrium. Such example demonstrates that fuzzy integrals based on the maximum operation are more suitable for possibility capacities than Choquet integral which is based on the addition operation.

mathematics, applied,statistics & probability,computer science, theory & methods
Integer Programming Games: A Gentle Computational Overview

Margarida Carvalho,Gabriele Dragotto,Andrea Lodi,Sriram Sankaranarayanan

2023-06-12

Abstract:In this tutorial, we present a computational overview on computing Nash equilibria in Integer Programming Games ($IPG$s), $i.e.$, how to compute solutions for a class of non-cooperative and nonconvex games where each player solves a mixed-integer optimization problem. $IPG$s are a broad class of games extending the modeling power of mixed-integer optimization to multi-agent settings. This class of games includes, for instance, any finite game and any multi-agent extension of traditional combinatorial optimization problems. After providing some background motivation and context of applications, we systematically review and classify the state-of-the-art algorithms to compute Nash equilibria. We propose an essential taxonomy of the algorithmic ingredients needed to compute equilibria, and we describe the theoretical and practical challenges associated with equilibria computation. Finally, we quantitatively and qualitatively compare a sequential Stackelberg game with a simultaneous $IPG$ to highlight the different properties of their solutions.

Optimization and Control,Computer Science and Game Theory
A set optimization approach to zero-sum matrix games with multi-dimensional payoffs

Andreas H. Hamel,Andreas Loehne

DOI: https://doi.org/10.48550/arXiv.1701.08514

2017-01-30

Abstract:A new solution concept for two-player zero-sum matrix games with multi-dimensional payoff is introduced. It is based on extensions of vector orders in K-dimensional spaces to order relations in their power sets, so-called set relations, and strictly motivated by the interpretation of the payoff as multi-dimensional loss for one and gain for the other player. The new concept provides coherent worst case estimates, i.e. minimax and maximin strategies, for games with multi-dimensional payoffs. It is shown that-in contrast to games with one-dimensional payoff-minimax and maximin strategies are independent from Shapley's notion of equilibrium strategies for such games. Therefore, the two concepts are combined into new equilibrium notions for which existence theorems are given. By means of examples, relationships of the new concepts to existing ones such as Shapley and vector equilibria, vector minimax and maximin solutions as well as Pareto optimal security strategies are clarified. An algorithm for computing optimal strategies is presented.

Optimization and Control
On the Existence of Nash Equilibriums for Infinite Matrix Games

Jinlu Li,Shuanglin Lin,Congjun Zhang

DOI: https://doi.org/10.1016/j.nonrwa.2007.08.012

IF: 2.765

2007-01-01

Nonlinear Analysis Real World Applications

Abstract:The fundamental theorem of game theory states that for every matrix game with finite strategies there exists at least one optimal strategy. It is known that the fundamental theorem of game theory does not hold, in general, in infinite matrix games. In this paper, we provide a characteristic of Nash equilibriums for ∞×∞ matrix games and prove an existence theorem of optimal strategies by using the Fan–KKM theorem. We give some applications of these theorems.

Friedelane-type triterpenoids as selective anti-inflammatory agents by regulation of differential signaling pathways in LPS-stimulated macrophages.

PN Equilibrium Strategy for Matrix Games with Fuzzy Payoffs

Method based on weighted possibility mean for solving matrix games with payoffs of intuitionistic trapezoidal fuzzy numbers

Identifying Socially Optimal Equilibria Using Combinatorial Properties of Nash Equilibria in Bimatrix Games

A novel interactive intuitionistic fuzzy approach to find satisfactory Pareto-optimal solutions for general bilevel multi-followers programming

Two Person zero-sum fuzzy matrix games and extensions

Type-2 interval-valued intuitionstic fuzzy matrix game and application to energy vehicle industry development

Computing Approximate Nash Equilibria for Integer Programming Games

Matrix games under a Pythagorean fuzzy environment with self-confidence levels: formulation and solution approach

An Empirical Study of Finding Approximate Equilibria in Bimatrix Games

On the Approximation of Nash Equilibria in Sparse Win-Lose Multi-player Games

A Bilevel Optimization Method for Inverse Mean-Field Games

Distributed Methods for Computing Approximate Equilibria

20 06 Computing Nash Equilibria : Approximation and Smoothed Complexity

PAC Learnability of Approximate Nash Equilibrium in Bimatrix Games

Bin Packing Game With An Interest Matrix

Games in possibility capacities with payoff expressed by fuzzy integral

Integer Programming Games: A Gentle Computational Overview

A set optimization approach to zero-sum matrix games with multi-dimensional payoffs

On the Existence of Nash Equilibriums for Infinite Matrix Games