English
Related papers

Related papers: Optimal position-building strategies in competitio…

200 papers

A retailer is purchasing goods in bundles from suppliers and then selling these goods in bundles to customers; her goal is to maximize profit, which is the revenue obtained from selling goods minus the cost of purchasing those goods. In…

Data Structures and Algorithms · Computer Science 2025-08-01 Yossi Azar , Niv Buchbinder , Roie Levin , Or Vardi

Theory purports that animal foraging choices evolve to maximize returns, such as net energy intake. Empirical research in both human and nonhuman animals reveals that individuals often attend to the foraging choices of their competitors…

Populations and Evolution · Quantitative Biology 2013-01-31 Serguei Saavedra , R. Dean Malmgren , Nicholas Switanek , Brian Uzzi

Semi-static trading strategies make frequent appearances in mathematical finance, where dynamic trading in a liquid asset is combined with static buy-and-hold positions in options on that asset. We show that the space of outcomes of such…

Mathematical Finance · Quantitative Finance 2016-06-03 Beatrice Acciaio , Martin Larsson , Walter Schachermayer

As large language models grow increasingly capable, concerns about their safe deployment have intensified. While numerous alignment strategies aim to restrict harmful behavior, these defenses can still be circumvented through carefully…

Computation and Language · Computer Science 2026-05-05 Xinbo Wu , Huan Zhang , Abhishek Umrawal , Lav R. Varshney

We analyze an optimal trade execution problem in a financial market with stochastic liquidity. To this end we set up a limit order book model in which both order book depth and resilience evolve randomly in time. Trading is allowed in both…

Trading and Market Microstructure · Quantitative Finance 2021-04-16 Julia Ackermann , Thomas Kruse , Mikhail Urusov

The aim of the strategic analysis is to (simply) carry out the game between the implementing body and possible links to the existing market situation. We are therefore playing a strategic game between us and the outside world. This…

Computer Science and Game Theory · Computer Science 2018-05-17 Grzegorz Grodzki , Henryk Piech

We revisit classic algorithmic search and optimization problems from the perspective of competition. Rather than a single optimizer minimizing expected cost, we consider a zero-sum game in which an optimization problem is presented to two…

Computer Science and Game Theory · Computer Science 2011-01-17 Nicole Immorlica , Adam Tauman Kalai , Brendan Lucier , Ankur Moitra , Andrew Postlewaite , Moshe Tennenholtz

Models of spatial firm competition assume that customers are distributed in space and transportation costs are associated with their purchases of products from a small number of firms that are also placed at definite locations. It has been…

Trading and Market Microstructure · Quantitative Finance 2017-02-22 Alan Roncoroni , Matus Medo

Bargaining can be used to resolve mixed-motive games in multi-agent systems. Although there is an abundance of negotiation strategies implemented in automated negotiating agents, most agents are based on single fixed strategies, while it is…

Multiagent Systems · Computer Science 2022-12-21 Bram M. Renting , Holger H. Hoos , Catholijn M. Jonker

This paper deals with a standard stochastic game model with a continuum of states under the duel-type setup. It newly proposes a hybrid model of game theory and the fluctuation process, which could be applied for various practical decision…

Optimization and Control · Mathematics 2020-08-10 Song-Kyoo Kim

Market makers provide liquidity to other market participants: they propose prices at which they stand ready to buy and sell a wide variety of assets. They face a complex optimization problem with both static and dynamic components. They…

Trading and Market Microstructure · Quantitative Finance 2017-05-09 Olivier Guéant

Strategic decisions are often made over multiple periods of time, wherein decisions made earlier impact a competitor's success in later stages. In this paper, we study these dynamics in General Lotto games, a class of models describing the…

Computer Science and Game Theory · Computer Science 2025-05-06 Keith Paarporn , Rahul Chandan , Mahnoosh Alizadeh , Jason R. Marden

We propose a dynamical model of price formation on a spatial market where sellers and buyers are placed on the nodes of a graph, and the distribution of the buyers depends on the positions and prices of the sellers. We find that, depending…

Physics and Society · Physics 2022-11-15 Andrea Civilini , Vito Latora

We study an economic model where agents trade a variety of products by using one of three competing rules: "need", "greed" and "noise". We find that the optimal strategy for any agent depends on both product composition in the overall…

Other Condensed Matter · Physics 2009-11-10 R. Donangelo , A. Hansen , K. Sneppen , S. R. Souza

In a multi-battle contest, each time a player competes by investing some of her budgets or resources in a component battle to collect a value if winning the battle. There are multiple battles to fight, and the budgets get consumed over…

Computer Science and Game Theory · Computer Science 2016-02-15 Chu-Han Cheng , Po-An Chen , Wing-Kai Hon

In many game-theoretic settings, agents are challenged with taking decisions against the uncertain behavior exhibited by others. Often, this uncertainty arises from multiple sources, e.g., incomplete information, limited computation,…

Computer Science and Game Theory · Computer Science 2025-07-22 Nicolas Lanzetti , Sylvain Fricker , Saverio Bolognani , Florian Dörfler , Dario Paccagnan

We introduce the concept of budget games. Players choose a set of tasks and each task has a certain demand on every resource in the game. Each resource has a budget. If the budget is not enough to satisfy the sum of all demands, it has to…

Computer Science and Game Theory · Computer Science 2014-07-14 Maximilian Drees , Sören Riechers , Alexander Skopalik

A new solution concept for two-player zero-sum matrix games with multi-dimensional payoff is introduced. It is based on extensions of vector orders in K-dimensional spaces to order relations in their power sets, so-called set relations, and…

Optimization and Control · Mathematics 2017-01-31 Andreas H. Hamel , Andreas Loehne

In many first-price auctions, bidders face considerable strategic uncertainty: They cannot perfectly anticipate the other bidders' bidding behavior. We propose a model in which bidders do not know the entire distribution of opponent bids…

Theoretical Economics · Economics 2022-03-30 Bernhard Kasberger

We consider any network environment in which the "best shot game" is played. This is the case where the possible actions are only two for every node (0 and 1), and the best response for a node is 1 if and only if all her neighbors play 0. A…

Physics and Society · Physics 2010-02-19 L. Dall'Asta , P. Pin , A. Ramezanpour