English
Related papers

Related papers: Games of Incomplete Information Played By Statisti…

200 papers

Conformal Prediction (CP) is a distribution-free uncertainty estimation framework that constructs prediction sets guaranteed to contain the true answer with a user-specified probability. Intuitively, the size of the prediction set encodes a…

Machine Learning · Computer Science 2025-02-18 Alvaro H. C. Correia , Fabio Valerio Massoli , Christos Louizos , Arash Behboodi

We consider a dynamic game with asymmetric information where each player observes privately a noisy version of a (hidden) state of the world V, resulting in dependent private observations. We study structured perfect Bayesian equilibria…

Systems and Control · Electrical Eng. & Systems 2020-09-10 Nasimeh Heydaribeni , Achilleas Anastasopoulos

We consider misinformation games, i.e., multi-agent interactions where the players are misinformed with regards to the game that they play, essentially having an \emph{incorrect} understanding of the game setting, without being aware of…

Computer Science and Game Theory · Computer Science 2023-07-06 Constantinos Varsos , Giorgos Flouris , Marina Bitsaki

Federated learning is a setting where agents, each with access to their own data source, combine models from local data to create a global model. If agents are drawing their data from different distributions, though, federated learning…

Computer Science and Game Theory · Computer Science 2020-12-18 Kate Donahue , Jon Kleinberg

Data buyers compete in a game of incomplete information about which a single data seller owns some payoff-relevant information. The seller faces a joint information- and mechanism-design problem: deciding which information to sell, while…

Computer Science and Game Theory · Computer Science 2024-11-18 Alessandro Bonatti , Munther Dahleh , Thibaut Horel , Amir Nouripour

Players (people, firms, states, etc.) have privacy concerns that may affect their choice of actions in strategic settings. We use a variant of signaling games to model this effect and study its relation to pooling behavior,…

Computer Science and Game Theory · Computer Science 2017-05-18 Ronen Gradwohl , Rann Smorodinsky

Strategic interactions between competitive entities are generally considered from the perspective of complete revelation of benefits achieved from those interactions, in the form of public payoff functions and/or beliefs, in the announced…

Computer Science and Game Theory · Computer Science 2020-02-12 Aditya Ahuja

A central question in multi-agent strategic games deals with learning the underlying utilities driving the agents' behaviour. Motivated by the increasing availability of large data-sets, we develop an unifying data-driven technique to…

Optimization and Control · Mathematics 2024-05-27 Anna M. Maddux , Nicolò Pagan , Giuseppe Belgioioso , Florian Dörfler

Prediction markets are often used as mechanisms to aggregate information about a future event, for example, whether a candidate will win an election. The event is typically assumed to be exogenous. In reality, participants may influence the…

Computer Science and Game Theory · Computer Science 2014-07-28 Mithun Chakraborty , Sanmay Das

In repeated games, cooperation is possible in equilibrium only if players are sufficiently patient, and long-term gains from cooperation outweigh short-term gains from deviation. What happens if the players have incomplete information…

Economics · Quantitative Finance 2019-01-23 Cy Maor , Eilon Solan

Conformal prediction is a statistically rigorous method for quantifying uncertainty in models by having them output sets of predictions, with larger sets indicating more uncertainty. However, prediction sets are not inherently actionable;…

Machine Learning · Computer Science 2025-02-17 Jesse C. Cresswell , Bhargava Kumar , Yi Sui , Mouloud Belbahri

A checkers-like model game with a simplified set of rules is studied through extensive simulations of agents with different expertise and strategies. The introduction of complementary strategies, in a quite general way, provides a tool to…

Artificial Intelligence · Computer Science 2016-08-26 J. Quetzalcóatl Toledo-Marín , Rogelio Díaz-Méndez , Marcelo del Castillo Mussot

Sports analytics -- broadly defined as the pursuit of improvement in athletic performance through the analysis of data -- has expanded its footprint both in the professional sports industry and in academia over the past 30 years. In this…

Applications · Statistics 2023-01-11 Benjamin S. Baumer , Gregory J. Matthews , Quang Nguyen

We analyze the relation between earning forecast accuracy and expected profitability of financial analysts. Modeling forecast errors with a multivariate Gaussian distribution, a complete characterization of the payoff of each analyst is…

Trading and Market Microstructure · Quantitative Finance 2013-01-29 Carlo Marinelli , Alex Weissensteiner

We study the problem of implementing equilibria of complete information games in settings of incomplete information, and address this problem using "recommender mechanisms." A recommender mechanism is one that does not have the power to…

Computer Science and Game Theory · Computer Science 2015-12-11 Michael Kearns , Mallesh M. Pai , Aaron Roth , Jonathan Ullman

The notions of symmetry and anonymity in strategic games have been formalized in different ways in the literature. We propose a combinatorial framework to analyze these notions, using group actions. Then, the same framework is used to…

Combinatorics · Mathematics 2021-03-19 Fernando Tohmé , Ignacio Viglizzo

We study a game for recognising formal languages, in which two players with imperfect information need to coordinate on a common decision, given private input words correlated by a finite graph. The players have a joint objective to avoid…

Formal Languages and Automata Theory · Computer Science 2016-04-27 Dietmar Berwanger , Marie van den Bogaard

When learning in strategic environments, a key question is whether agents can overcome uncertainty about their preferences to achieve outcomes they could have achieved absent any uncertainty. Can they do this solely through interactions…

Computer Science and Game Theory · Computer Science 2024-11-21 Nivasini Ananthakrishnan , Nika Haghtalab , Chara Podimata , Kunhe Yang

Evolution of agents' dynamics of multiagent systems under consensus protocol in the face of jamming attacks is discussed, where centralized parties are able to influence the control signals of the agents. In this paper we focus on a…

Systems and Control · Electrical Eng. & Systems 2023-03-14 Yurid Nugraha , Tomohisa Hayakawa , Hideaki Ishii , Ahmet Cetinkaya , Quanyan Zhu

To take advantage of strategy commitment, a useful tactic of playing games, a leader must learn enough information about the follower's payoff function. However, this leaves the follower a chance to provide fake information and influence…

Computer Science and Game Theory · Computer Science 2023-06-14 Yurong Chen , Xiaotie Deng , Yuhao Li