The authors explore fixed-point theory in b-metric spaces and strong b-metric spaces. They wish to prove some new extensions of the Covitz and Nadler fixed-point theorem in b-metric spaces. In so ...doing, they wish to answer a question proposed by Kirk and Shahzad about Nadler’s theorem holding in strong b-metric spaces. In addition, they offer an improvement to the fixed-point theorem proven by Dontchev and Hager.
We explore strong Nash equilibria in the max k-cut game on an undirected and unweighted graph with a set of k colors. Here, the vertices represent players, and the edges denote their relationships. ...Each player, v, selects a color as its strategy, and its payoff (or utility) is determined by the number of neighbors of v who have chosen a different color. Limited findings exist on the existence of strong equilibria in max k-cut games. In this paper, we make advancements in understanding the characteristics of strong equilibria. Specifically, our primary result demonstrates that optimal solutions are seven-robust equilibria. This implies that for a coalition of vertices to deviate and shift the system to a different configuration, i.e., a different coloring, a number of coalition vertices greater than seven is necessary. Then, we establish some properties of the minimal subsets concerning a robust deviation, revealing that each vertex within these subsets will deviate toward the color of one of its neighbors.
Reasoning about causality in games Hammond, Lewis; Fox, James; Everitt, Tom ...
Artificial intelligence,
July 2023, 2023-07-00, Volume:
320
Journal Article
Peer reviewed
Open access
Causal reasoning and game-theoretic reasoning are fundamental topics in artificial intelligence, among many other disciplines: this paper is concerned with their intersection. Despite their ...importance, a formal framework that supports both these forms of reasoning has, until now, been lacking. We offer a solution in the form of (structural) causal games, which can be seen as extending Pearl's causal hierarchy to the game-theoretic domain, or as extending Koller and Milch's multi-agent influence diagrams to the causal domain. We then consider three key questions:i)How can the (causal) dependencies in games – either between variables, or between strategies – be modelled in a uniform, principled manner?ii)How may causal queries be computed in causal games, and what assumptions does this require?iii)How do causal games compare to existing formalisms? To address question i), we introduce mechanised games, which encode dependencies between agents' decision rules and the distributions governing the game. In response to question ii), we present definitions of predictions, interventions, and counterfactuals, and discuss the assumptions required for each. Regarding question iii), we describe correspondences between causal games and other formalisms, and explain how causal games can be used to answer queries that other causal or game-theoretic models do not support. Finally, we highlight possible applications of causal games, aided by an extensive open-source Python library.
Full text
Available for:
GEOZS, IJS, IMTLJ, KILJ, KISLJ, NLZOH, NUK, OILJ, PNG, SAZU, SBCE, SBJE, UL, UM, UPCLJ, UPUK, ZAGLJ, ZRSKP
Within economics, game theory occupied a rather isolated niche in the 1960s and 1970s. It was pursued by people who were known specifically as game theorists and who did almost nothing but game ...theory, while other economists had little idea what game theory was. Game theory is now a standard tool in economics. Contributions to game theory are made by economists across the spectrum of fields and interests, and economists regularly combine work in game theory with work in other areas. Students learn the basic techniques of game theory in the first-year graduate theory core. Excitement over game theory in economics has given way to an easy familiarity. This essay first examines this transition, arguing that the initial excitement surrounding game theory has dissipated not because game theory has retreated from its initial bridgehead, but because it has extended its reach throughout economics. Next, it discusses some key challenges for game theory, including the continuing problem of dealing with multiple equilibria, the need to make game theory useful in applications, and the need to better integrate noncooperative and cooperative game theory. Finally it considers the current status and future prospects of game theory.
Full text
Available for:
BFBNIB, CEKLJ, INZLJ, IZUM, KILJ, NMLJ, NUK, ODKLJ, PILJ, PNG, SAZU, UL, UM, UPUK, ZRSKP
This important text and reference for researchers and students in machine learning, game theory, statistics and information theory offers a comprehensive treatment of the problem of predicting ...individual sequences. Unlike standard statistical approaches to forecasting, prediction of individual sequences does not impose any probabilistic assumption on the data-generating mechanism. Yet, prediction algorithms can be constructed that work well for all possible sequences, in the sense that their performance is always nearly as good as the best forecasting strategy in a given reference class. The central theme is the model of prediction using expert advice, a general framework within which many related problems can be cast and discussed. Repeated game playing, adaptive data compression, sequential investment in the stock market, sequential pattern analysis, and several other problems are viewed as instances of the experts' framework and analyzed from a common nonstochastic standpoint that often reveals new and intriguing connections.
Partially observed major–minor nonlinear and linear quadratic Gaussian (PO MM LQG) mean field game (MFG) systems where the major agent's state is partially observed by each minor agent, and the major ...agent completely observes its own state have been analyzed in the literature. In this article, PO MM LQG MFG problems with general information patterns are studied where the major agent has partial observations of its own state, and each minor agent has partial observations of its own state and the major agent's state. The assumption of partial observations by all agents leads to a new situation involving the recursive estimation by each minor agent of the major agent's estimate of its own state. For the general case of PO MM LQG MFG systems, the existence of Formula Omitted-Nash equilibria, together with the individual agents’ control laws yielding the equilibria, are established via the separation principle.