English
Related papers

Related papers: Equilibria and Convergence in Fire Sale Games

200 papers

One attractive approach to market dynamics is the level $k$ model in which a level $0$ player adopts a very simple response to current conditions, a level $1$ player best-responds to a model in which others take level $0$ actions, and so…

Computer Science and Game Theory · Computer Science 2016-05-31 Krishnamurthy Dvijotham , Yuval Rabani , Leonard J. Schulman

Autonomous and learning agents increasingly participate in markets - setting prices, placing bids, ordering inventory. Such agents are not just aiming to optimize in an uncertain environment; they are making decisions in a game-theoretical…

Computer Science and Game Theory · Computer Science 2025-06-24 Martin Bichler , Julius Durmann , Matthias Oberlechner

Algorithmic trading in modern financial markets is widely acknowledged to exhibit strategic, game-theoretic behaviors whose complexity can be difficult to model. A recent series of papers (Chriss, 2024b,c,a, 2025) has made progress in the…

Computer Science and Game Theory · Computer Science 2025-06-10 Michael Kearns , Mirah Shi

This paper studies a class of strongly monotone games involving non-cooperative agents that optimize their own time-varying cost functions. We assume that the agents can observe other agents' historical actions and choose actions that best…

Optimization and Control · Mathematics 2023-09-04 Zifan Wang , Yi Shen , Michael M. Zavlanos , Karl H. Johansson

This paper provides a framework for modeling financial contagion in a network subject to fire sales and price impacts, but allowing for firms to borrow to cover their shortfall as well. We consider both uncollateralized and collateralized…

Mathematical Finance · Quantitative Finance 2018-10-02 Maxim Bichuch , Zachary Feinstein

A major goal in Algorithmic Game Theory is to justify equilibrium concepts from an algorithmic and complexity perspective. One appealing approach is to identify natural distributed algorithms that converge quickly to an equilibrium. This…

Computer Science and Game Theory · Computer Science 2018-06-14 Yun Kuen Cheung , Richard Cole , Yixin Tao

We consider the interaction among agents engaging in a driving task and we model it as general-sum game. This class of games exhibits a plurality of different equilibria posing the issue of equilibrium selection. While selecting the most…

We consider network contribution games, where each agent in a social network has a budget of effort that he can contribute to different collaborative projects or relationships. Depending on the contribution of the involved agents a…

Computer Science and Game Theory · Computer Science 2012-04-27 Elliot Anshelevich , Martin Hoefer

In settings where full incentive-compatibility is not available, such as core-constraint combinatorial auctions and budget-balanced combinatorial exchanges, we may wish to design mechanisms that are as incentive-compatible as possible. This…

Computer Science and Game Theory · Computer Science 2015-03-24 Benjamin Lubin

We consider an optimal trading problem under a market impact model with endogenous market resistance generated by a sophisticated trader who (partially) detects metaorders and trades against them to exploit price overreactions induced by…

Trading and Market Microstructure · Quantitative Finance 2026-02-05 Nathan De Carvalho , Youssef Ouazzani Chahdi , Grégoire Szymanski

Trading frictions are stochastic. They are, moreover, in many instances fast-mean reverting. Here, we study how to optimally trade in a market with stochastic price impact and study approximations to the resulting optimal control problem…

Mathematical Finance · Quantitative Finance 2023-08-25 Jean-Pierre Fouque , Sebastian Jaimungal , Yuri F. Saporito

Tullock contests model real-life scenarios that range from competition among proof-of-work blockchain miners to rent-seeking and lobbying activities. We show that continuous-time best-response dynamics in Tullock contests with convex costs…

Computer Science and Game Theory · Computer Science 2024-11-01 Edith Elkind , Abheek Ghosh , Paul W. Goldberg

Game theory is widely used as a behavioral model for strategic interactions in biology and social science. It is common practice to assume that players quickly converge to an equilibrium, e.g. a Nash equilibrium. This can be studied in…

Physics and Society · Physics 2018-09-20 Marco Pangallo , Torsten Heinrich , J Doyne Farmer

In a combinatorial auction with item bidding, agents participate in multiple single-item second-price auctions at once. As some items might be substitutes, agents need to strategize in order to maximize their utilities. A number of results…

Computer Science and Game Theory · Computer Science 2017-04-17 Paul Dütting , Thomas Kesselheim

Several structural results for the set of competitive equilibria in trading networks with frictions are established: The lattice theorem, the rural hospitals theorem, the existence of side-optimal equilibria, and a…

Theoretical Economics · Economics 2020-07-01 Jan Christoph Schlegel

The paper studies the convergence properties of (continuous) best-response dynamics from game theory. Despite their fundamental role in game theory, best-response dynamics are poorly understood in many games of interest due to the…

Optimization and Control · Mathematics 2018-02-08 Brian Swenson , Ryan Murray , Soummya Kar

Interactions between people are the basis on which the structure of our society arises as a complex system and, at the same time, are the starting point of any physical description of it. In the last few years, much theoretical research has…

Computer Science and Game Theory · Computer Science 2017-12-06 Mattia Mazzoli , Angel Sanchez

Equilibria in auctions can be very difficult to analyze, beyond the symmetric environments where revenue equivalence renders the analysis straightforward. This paper takes a robust approach to evaluating the equilibria of auctions. Rather…

Computer Science and Game Theory · Computer Science 2023-10-06 Jason Hartline , Darrell Hoy , Samuel Taggart

We study $N$-player optimal execution games in an Obizhaeva--Wang model of transient price impact. When the game is regularized by an instantaneous cost on the trading rate, a unique equilibrium exists and we derive its closed form. Whereas…

Trading and Market Microstructure · Quantitative Finance 2026-05-19 Steven Campbell , Marcel Nutz

Motivated by recent progress on pricing in the AI literature, we study marketplaces that contain multiple vendors offering identical or similar products and unit-demand buyers with different valuations on these vendors. The objective of…

‹ Prev 1 2 3 10 Next ›