English
Related papers

Related papers: A utility-based analysis of equilibria in multi-ob…

200 papers

Noncooperative games with uncertain payoffs have been classically studied under the expected-utility theory framework, which relies on the strong assumption that agents behave rationally. However, simple experiments on human decision makers…

Computer Science and Game Theory · Computer Science 2025-08-14 Ashok Krishnan K. S. , Hélène Le Cadre , Ana Bušić

In the field of security, multi-objective security games (MOSGs) allow defenders to simultaneously protect targets from multiple heterogeneous attackers. MOSGs aim to simultaneously maximize all the heterogeneous payoffs, e.g., life, money,…

Machine Learning · Computer Science 2023-06-06 Yu-Peng Wu , Hong Qian , Rong-Jun Qin , Yi Chen , Aimin Zhou

The two standard fairness notions in the resource allocation literature are proportionality and envy-freeness. If there are n agents competing for the available resources, then proportionality requires that each agent receives at least a…

Computer Science and Game Theory · Computer Science 2025-04-22 Arash Ashuri , Vasilis Gkatzelis

We study truthful mechanisms for approximating the Maximin-Share (MMS) allocation of agents with additive valuations for indivisible goods. Algorithmically, constant factor approximations exist for the problem for any number of agents. When…

Computer Science and Game Theory · Computer Science 2024-06-12 Ilan Reuven Cohen , Alon Eden , Talya Eden , Arsen Vasilyan

Despite recent advancements of fine-tuning large language models (LLMs) to facilitate agent tasks, parameter-efficient fine-tuning (PEFT) methodologies for agent remain largely unexplored. In this paper, we introduce three key strategies…

Computation and Language · Computer Science 2025-12-29 Jing Han , Binwei Yan , Tianyu Guo , Zheyuan Bai , Mengyu Zheng , Hanting Chen , Ying Nie

We study a model of competition among nomadic agents for time-varying and location-specific resources, arising in crowd-sourced transportation services, online communities, and traditional location-based economic activity. This model…

Computer Science and Game Theory · Computer Science 2018-08-17 Pu Yang , Krishnamurthy Iyer , Peter Frazier

Generalization poses a significant challenge in Multi-agent Reinforcement Learning (MARL). The extent to which an agent is influenced by unseen co-players depends on the agent's policy and the specific scenario. A quantitative examination…

Multiagent Systems · Computer Science 2023-10-12 Yuxin Chen , Chen Tang , Ran Tian , Chenran Li , Jinning Li , Masayoshi Tomizuka , Wei Zhan

Bid optimization for online advertising from single advertiser's perspective has been thoroughly investigated in both academic research and industrial practice. However, existing work typically assume competitors do not change their bids,…

Artificial Intelligence · Computer Science 2021-06-09 Ziyu Guan , Hongchang Wu , Qingyu Cao , Hao Liu , Wei Zhao , Sheng Li , Cai Xu , Guang Qiu , Jian Xu , Bo Zheng

Multi-agent systems (MAS) based on Large Language Models (LLMs) have the potential to solve tasks that are beyond the reach of any single LLM. However, this potential can only be realized when the collaboration mechanism between agents is…

Multiagent Systems · Computer Science 2026-03-10 Nurbek Tastan , Samuel Horvath , Karthik Nandakumar

Partially Observable Stochastic Games (POSGs) are the most general and common model of games used in Multi-Agent Reinforcement Learning (MARL). We argue that the POSG model is conceptually ill suited to software MARL environments, and offer…

Machine Learning · Computer Science 2022-06-01 J K Terry , Nathaniel Grammel , Benjamin Black , Ananth Hari , Caroline Horsch , Luis Santos

Designing suitable reward functions for numerous interacting intelligent agents is challenging in real-world applications. Inverse reinforcement learning (IRL) in mean field games (MFGs) offers a practical framework to infer reward…

Machine Learning · Computer Science 2025-09-05 Yang Chen , Xiao Lin , Bo Yan , Libo Zhang , Jiamou Liu , Neset Özkan Tan , Michael Witbrock

In multi-agent reinforcement learning (MARL), self-interested agents attempt to establish equilibrium and achieve coordination depending on game structure. However, existing MARL approaches are mostly bound by the simultaneous actions of…

Multiagent Systems · Computer Science 2023-12-12 Bin Zhang , Lijuan Li , Zhiwei Xu , Dapeng Li , Guoliang Fan

We study information design in multi-agent systems (MAS) with binary actions and strategic complementarities, where an external designer influences behavior only through signals. Agents play the smallest-equilibrium of the induced Bayesian…

Computer Science and Game Theory · Computer Science 2026-02-27 Farzaneh Farhadi , Maria Chli

In the Minority, Majority and Dollar Games (MG, MAJG, $G), synthetic agents compete for rewards, at each time-step acting in accord with the previously best-performing of their limited sets of strategies. Different components and/or aspects…

Trading and Market Microstructure · Quantitative Finance 2009-11-13 J. B. Satinover , D. Sornette

We consider a multi-agent Markov strategic interaction over an infinite horizon where agents can be of multiple types. We model the strategic interaction as a mean-field game in the asymptotic limit when the number of agents of each type…

Multiagent Systems · Computer Science 2021-01-01 Arnob Ghosh , Vaneet Aggarwal

In applied game theory the motivation of players is a key element. It is encoded in the payoffs of the game form and often based on utility functions. But there are cases were formal descriptions in the form of a utility function do not…

Computer Science and Game Theory · Computer Science 2015-06-04 Jules Hedges , Paulo Oliva , Evguenia Sprits , Viktor Winschel , Philipp Zahn

Multi-criteria decision analysis (MCDA) is a quantitative approach to the drug benefit-risk assessment (BRA) which allows for consistent comparisons by summarising all benefits and risks in a single score. The MCDA consists of several…

Methodology · Statistics 2021-07-27 Tom Menzies , Gaelle Saint-Hilary , Pavel Mozgunov

Multiobjective evolutionary learning (MOEL) has demonstrated its advantages of training fairer machine learning models considering a predefined set of conflicting objectives, including accuracy and different fairness measures. Recent works…

Machine Learning · Computer Science 2024-09-30 Qingquan Zhang , Jialin Liu , Xin Yao

The strategic selection of resources by selfish agents has long been a key area of research, with Resource Selection Games and Congestion Games serving as prominent examples. In these traditional frameworks, agents choose from a set of…

Computer Science and Game Theory · Computer Science 2025-05-13 Henri Zeiler

The goal of multi-objective optimisation is to identify a collection of points which describe the best possible trade-offs between the multiple objectives. In order to solve this vector-valued optimisation problem, practitioners often…

Optimization and Control · Mathematics 2025-05-09 Ben Tu , Nikolas Kantas , Robert M. Lee , Behrang Shafei