English
Related papers

Related papers: A Multi-Agent Prediction Market based on Partially…

200 papers

The framework of uncoupled online learning in multiplayer games has made significant progress in recent years. In particular, the development of time-varying games has considerably expanded its modeling capabilities. However, current regret…

Computer Science and Game Theory · Computer Science 2025-08-18 Aymeric Capitaine , Etienne Boursier , Eric Moulines , Michael I. Jordan , Alain Durmus

We extend the optimin notion of Ismail (2025) from mixed strategy profiles to correlated distributions. A correlated distribution is evaluated by the worst expected payoff each player can receive when opponents may either obey their private…

Theoretical Economics · Economics 2026-05-20 Mehmet Mars Seven

Prediction markets are long known for prediction accuracy. This study systematically explores the fundamental properties of prediction markets, addressing questions about their information aggregation process and the factors contributing to…

Trading and Market Microstructure · Quantitative Finance 2023-11-10 Dian Yu , Jianjun Gao , Weiping Wu , Zizhuo Wang

We propose an analytically tractable variation of the minority game in which rational agents use probabilistic strategies. In our model, $N$ agents choose between two alternatives repeatedly, and those who are in the minority get a pay-off…

Trading and Market Microstructure · Quantitative Finance 2014-02-11 V. Sasidevan , Deepak Dhar

We propose and investigate a discrete-time mean field game model involving risk-averse agents. The model under study is a coupled system of dynamic programming equations with a Kolmogorov equation. The agents' risk aversion is modeled by…

Optimization and Control · Mathematics 2020-12-29 J. Frédéric Bonnans , Pierre Lavigne , Laurent Pfeiffer

The existence of a (partial) market equilibrium price is proved in a complete, continuous time finite-agent market setting. The economic agents act as price takers in a fully competitive setting and maximize exponential utility from…

Mathematical Finance · Quantitative Finance 2022-12-01 Alessandro Prosperi

In order for agents in multi-agent systems (MAS) to be safe, they need to take into account the risks posed by the actions of other agents. However, the dominant paradigm in game theory (GT) assumes that agents are not affected by risk from…

Machine Learning · Computer Science 2023-03-03 Oliver Slumbers , David Henry Mguni , Stephen Marcus McAleer , Stefano B. Blumberg , Jun Wang , Yaodong Yang

Training multi-agent systems (MAS) to achieve realistic equilibria gives us a useful tool to understand and model real-world systems. We consider a general sum partially observable Markov game where agents of different types share a single…

Multiagent Systems · Computer Science 2020-10-26 Nelson Vadori , Sumitra Ganesh , Prashant Reddy , Manuela Veloso

Concurrent stochastic games are an important formalism for the rational verification of probabilistic multi-agent systems, which involves verifying whether a temporal logic property is satisfied in some or all game-theoretic equilibria of…

Computer Science and Game Theory · Computer Science 2023-11-29 Daniel Stan , Muhammad Najib , Anthony Widjaja Lin , Parosh Aziz Abdulla

In risk-sharing markets with aggregate uncertainty, characterizing Pareto-optimal allocations when agents might not be risk averse is a challenging task, and the literature has only provided limited explicit results thus far. In particular,…

Risk Management · Quantitative Finance 2024-07-24 Mario Ghossoub , Qinghua Ren , Ruodu Wang

Prediction markets are designed to elicit information from multiple agents in order to predict (obtain probabilities for) future events. A good prediction market incentivizes agents to reveal their information truthfully; such incentive…

Computer Science and Game Theory · Computer Science 2012-05-14 Vincent Conitzer

Multiagent systems where agents interact among themselves and with a stochastic environment can be formalized as stochastic games. We study a subclass named Markov potential games (MPGs) that appear often in economic and engineering…

Multiagent Systems · Computer Science 2018-05-23 Sergio Valcarcel Macua , Javier Zazo , Santiago Zazo

We study a sequence of independent one-shot non-cooperative games where agents play equilibria determined by a tunable mechanism. Observing only equilibrium decisions, without parametric or distributional knowledge of utilities, we aim to…

Computer Science and Game Theory · Computer Science 2025-11-10 Luke Snow , Vikram Krishnamurthy

This paper provides theoretical bounds for empirical game theoretical analysis of complex multi-agent interactions. We provide insights in the empirical meta game showing that a Nash equilibrium of the meta-game is an approximate Nash…

Computer Science and Game Theory · Computer Science 2018-03-20 Karl Tuyls , Julien Perolat , Marc Lanctot , Joel Z Leibo , Thore Graepel

This paper presents a potential game approach for distributed cooperative selection of informative sensors, when the goal is to maximize the mutual information between the measurement variables and the quantities of interest. It is proved…

Systems and Control · Computer Science 2014-03-05 Han-Lim Choi , Su-Jin Lee

Aligning large language models (LLMs) with human preferences is inherently multi-objective: different users and evaluation criteria impose heterogeneous and often conflicting requirements on model outputs. We propose CAGE (Common-Agency…

Computer Science and Game Theory · Computer Science 2026-05-15 Baiting Chen , Tong Zhu , Rui Yu , Xiaowu Dai

Spot electricity markets are considered under a Game-Theoretic framework, where risk averse players submit orders to the market clearing mechanism to maximise their own utility. Consistent with the current practice in Europe, the market…

Computer Science and Game Theory · Computer Science 2022-08-31 Ioan Alexandru Puiu , Raphael Andreas Hauser

Game-theoretic agents must make plans that optimally gather information about their opponents. These problems are modeled by partially observable stochastic games (POSGs), but planning in fully continuous POSGs is intractable without heavy…

Computer Science and Game Theory · Computer Science 2025-06-03 Mel Krusniak , Hang Xu , Parker Palermo , Forrest Laine

We study sequential multi-issue trading between two greedily rational agents who exchange resources from a finite set of categories. Each agent's utility depends on its allocation, but the offering agent does not know the responding agent's…

Multiagent Systems · Computer Science 2026-05-15 Surya Murthy , Mustafa O. Karabag , Ufuk Topcu

This paper proposes a new one-sided matching market model in which every agent has a cost function that is allowed to take a negative value. Our model aims to capture the situation where some agents can profit by exchanging their obtained…

Computer Science and Game Theory · Computer Science 2023-06-29 Takashi Ishizuka