An algorithm for payoff space in C1 parametric games
نویسنده
چکیده
We present a new algorithm which determines the payoff-space of certain normal-form C1 parametric games, and more generally of continuous families of normal-form C1 games. This algorithm was implemented in MATLAB, and was applied to several real-life cases. It has the merit of providing the parametric expressions of the critical zone for any game in the considered family both in the bistrategy space and in the payoff space, and it allows to both graphically illustrate the disjoint union (with respect to the parameter set of the parametric game) of the family of all payoff spaces, and parametrically represent the union of all the critical zones. One of the main motivations of our paper is that, in the applications, many normal-form games naturally appear in a parametric form; moreover, some efficient models of coopetition are parametric games of the considered type. Specifically, our developed algorithm provides the parametric and graphical representation of the payoff space and of the critical zone of a parametric game in normal-form, supported by a finite family of compact intervals of the real line. It is a valuable tool in the study of simple normal-form C1-parametric games in two dimensions. M.S.C. 2010: 91A05, 91A12.
منابع مشابه
Faster algorithms for mean-payoff games
In this paper, we study algorithmic problems for quantitative models that are motivated by the applications in modeling embedded systems. We consider two-player games played on a weighted graph with mean-payoff objective and with energy constraints. We present a new pseudopolynomial algorithm for solving such games, improving the best known worst-case complexity for pseudopolynomial mean-payoff...
متن کاملEnergy Structure of Optimal Positional Strategies in Mean Payoff Games
This paper studies structural aspects concerning optimal positional strategies in Mean Payoff Games, it is a contribution to understanding the relationship between optimal positional strategies in MPGs and small energy-progress measures in reweighted energy games. It is proved an energy decomposition theorem describing the whole space of all optimal positional strategies in terms of so-called e...
متن کاملRobust Equilibria in Concurrent Games
We study the problem of finding robust equilibria in multiplayer concurrent games with mean payoff objectives. A (k, t)-robust equilibrium is a strategy profile such that no coalition of size k can improve the payoff of one its member by deviating, and no coalition of size t can decrease the payoff of other players. We are interested in pure equilibria, that is, solutions that can be implemente...
متن کاملFaster O(|V|^2|E|W)-Time Energy Algorithms for Optimal Strategy Synthesis in Mean Payoff Games
This study strengthens the links between Mean Payoff Games (MPGs) and Energy Games (EGs). Firstly, we offer a faster O(|V |2|E|W ) pseudo-polynomial time and Θ(|V |+ |E|) space deterministic algorithm for solving the Value Problem and Optimal Strategy Synthesis in MPGs. This improves the best previously known estimates on the pseudo-polynomial time complexity to:
متن کاملA TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS
In this paper, we deal with games with fuzzy payoffs. We proved that players who are playing a zero-sum game with fuzzy payoffs against Nature are able to increase their joint payoff, and hence their individual payoffs by cooperating. It is shown that, a cooperative game with the fuzzy characteristic function can be constructed via the optimal game values of the zero-sum games with fuzzy payoff...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012