English
Related papers

Related papers: Equilibrium Characterization for Data Acquisition …

200 papers

Equilibrium modeling is common in a variety of fields such as game theory and transportation science. The inputs for these models, however, are often difficult to estimate, while their outputs, i.e., the equilibria they are meant to…

Optimization and Control · Mathematics 2014-05-20 Dimitris Bertsimas , Vishal Gupta , Ioannis Ch. Paschalidis

With recent development of artificial intelligence, it is more common to adopt AI agents in economic activities. This paper explores the economic actions of agents, including human agents and AI agents, in an economic game of trading…

Theoretical Economics · Economics 2026-03-03 Huan Cai , Ziqing Lu , Catherine Xu , Weiyu Xu , Jie Zheng

Data injection attacks have recently emerged as a significant threat on the smart power grid. By launching data injection attacks, an adversary can manipulate the real-time locational marginal prices to obtain economic benefits. Despite the…

Cryptography and Security · Computer Science 2016-04-04 Anibal Sanjab , Walid Saad

We study the impact of strategic behavior in labor markets characterized by algorithmic monoculture, where firms compete for a shared pool of applicants using a common algorithmic evaluation. In this setting, "naive" hiring strategies lead…

Computer Science and Game Theory · Computer Science 2026-02-19 Jackie Baek , Hamsa Bastani , Shihan Chen

It is frequently suggested that predictions made by game theory could be improved by considering computational restrictions when modeling agents. Under the supposition that players in a game may desire to balance maximization of payoff with…

Computer Science and Game Theory · Computer Science 2015-03-13 Hubie Chen

We study financial systems from a game-theoretic standpoint. A financial system is represented by a network, where nodes correspond to firms, and directed labeled edges correspond to debt contracts between them. The existence of cycles in…

Computer Science and Game Theory · Computer Science 2021-07-23 Panagiotis Kanellopoulos , Maria Kyropoulou , Hao Zhou

This paper studies the equilibrium consumption under external habit formation in a large population of agents. We first formulate problems under two types of conventional habit formation preferences, namely linear and multiplicative…

Mathematical Finance · Quantitative Finance 2024-03-11 Lijun Bo , Shihua Wang , Xiang Yu

We study pure-strategy Nash equilibria in multi-player concurrent deterministic games, for a variety of preference relations. We provide a novel construction, called the suspect game, which transforms a multi-player concurrent game into a…

Logic in Computer Science · Computer Science 2017-01-11 Patricia Bouyer , Romain Brenguier , Nicolas Markey , Michael Ummels

This paper has two central aims: first, to provide simple conditions under which the generalized games in choice form and, consequently, the abstract economies, admit equilibrium; second, to study the solvability of several types of systems…

Optimization and Control · Mathematics 2016-05-17 Monica Patriche

Computational aspects of solution notions such as Nash equilibrium have been extensively studied, including settings where the ultimate goal is to find an equilibrium that possesses some additional properties. Furthermore, in order to…

Computational Complexity · Computer Science 2023-05-09 Bruce M. Kapron , Koosha Samieefar

We study a signaling game between two firms competing to have their product chosen by a principal. The products have qualities drawn i.i.d. from a common prior. The principal aims to choose the better product, but the quality of a product…

Computer Science and Game Theory · Computer Science 2021-10-22 Siddhartha Banerjee , David Kempe , Robert Kleinberg

We address Nash equilibrium problems in a partial-decision information scenario, where each agent can only exchange information with some neighbors, while its cost function possibly depends on the strategies of all agents. We characterize…

Optimization and Control · Mathematics 2022-06-24 Mattia Bianchi , Sergio Grammatico

We propose a simple yet rich model to extend the notions of Nash equilibria and correlated equilibria of strategic games to the quantum setting, in which we then study the relations between classical and quantum equilibria. Unlike the…

Quantum Physics · Physics 2015-03-17 Shengyu Zhang

By utilizing tools from game theory, we develop a novel multi-period-multi-company demand response framework considering the interactions between companies (sellers of energy) and their consumers (buyers of energy). We model the…

Optimization and Control · Mathematics 2020-04-20 Khaled Alshehri , Ji Liu , Xudong Chen , Tamer Başar

The game-theoretic risk management framework put forth in the precursor work "Towards a Theory of Games with Payoffs that are Probability-Distributions" (arXiv:1506.07368 [q-fin.EC]) is herein extended by algorithmic details on how to…

General Economics · Economics 2020-04-10 Stefan Rass

We study data corruption robustness in offline two-player zero-sum Markov games. Given a dataset of realized trajectories of two players, an adversary is allowed to modify an $\epsilon$-fraction of it. The learner's goal is to identify an…

Computer Science and Game Theory · Computer Science 2024-03-14 Andi Nika , Debmalya Mandal , Adish Singla , Goran Radanović

We study a three-layer data market comprising users (data owners), platforms, and a data buyer. Each user benefits from platform services in exchange for data, incurring privacy loss when their data, albeit noisily, is shared with the…

Theoretical Economics · Economics 2025-11-19 Alireza Fallah , Michael I. Jordan , Ali Makhdoumi , Azarakhsh Malekian

In many settings where multiple agents interact, the optimal choices for each agent depend heavily on the choices of the others. These coupled interactions are well-described by a general-sum differential game, in which players have…

Robotics · Computer Science 2020-05-07 Lasse Peters , David Fridovich-Keil , Claire J. Tomlin , Zachary N. Sunberg

Equilibrium computation in markets usually considers settings where player valuation functions are known. We consider the setting where player valuations are unknown; using a PAC learning-theoretic framework, we analyze some classes of…

Computer Science and Game Theory · Computer Science 2021-09-10 Vignesh Viswanathan , Omer Lev , Neel Patel , Yair Zick

Many economic interventions are designed as marginal changes in incentives. Yet in environments shaped by coordination, institutional persistence, and path dependence, such reforms often leave behavior largely unchanged. This paper studies…

Theoretical Economics · Economics 2026-05-12 Madjid Eshaghi Gordji , Esmaiel Abounoori , Mohamadali Berahman