English
Related papers

Related papers: Computing Equilibria in Markets with Budget-Additi…

200 papers

The assignment game, introduced by Shapley and Shubik (1971), is a classic model for two-sided matching markets between buyers and sellers. In the original assignment game, it is assumed that payments lead to transferable utility and that…

Discrete Mathematics · Computer Science 2025-04-01 Eric Balkanski , Christopher En , Yuri Faenza

This study is focused on periodic Fisher markets where items with time-dependent and stochastic values are regularly replenished and buyers aim to maximize their utilities by spending budgets on these items. Traditional approaches of…

Computer Science and Game Theory · Computer Science 2024-06-04 Yongge Yang , Yu-Ching Lee , Po-An Chen , Chuang-Chieh Lin

We study an optimal consumption and investment problem in a possibly incomplete market with general, not necessarily convex, stochastic constraints. We give explicit solutions for investors with exponential, logarithmic and power utility.…

Portfolio Management · Quantitative Finance 2010-12-07 Patrick Cheridito , Ying Hu

We study a networked economic system composed of $n$ producers supplying a single homogeneous good to a number of geographically separated markets and of a centralized authority, called the market maker. Producers compete \`a la Cournot, by…

Computer Science and Game Theory · Computer Science 2026-03-31 Giacomo Como , Fabio Fagnani , Leonardo Massai , Martina Vanelli

Constraints on agent's ability to pay play a major role in auction design for any setting where the magnitude of financial transactions is sufficiently large. Those constraints have been traditionally modeled in mechanism design as…

Computer Science and Game Theory · Computer Science 2014-04-22 Gagan Goel , Vahab Mirrokni , Renato Paes Leme

We develop a unified ascending-auction framework for computing Walrasian equilibria in combinatorial markets with strong substitutes valuations and piecewise-linear payment functions. Our auction extends the celebrated ascending auctions of…

Computer Science and Game Theory · Computer Science 2026-04-14 Taihei Oki , Ryosuke Sato

This paper investigates the problem of maximizing expected terminal utility in a (generically incomplete) discrete-time financial market model with finite time horizon. In contrast to the standard setting, a possibly non-concave utility…

Portfolio Management · Quantitative Finance 2014-09-04 Laurence Carassus , Miklos Rasonyi

We consider a network of prosumers involved in peer-to-peer energy exchanges, with differentiation price preferences on the trades with their neighbors, and we analyze two market designs: (i) a centralized market, used as a benchmark, where…

Optimization and Control · Mathematics 2018-12-07 Hélène Le Cadre , Paulin Jacquot , Cheng Wan , Clémence Alasseur

We study the computational complexity of computing Bayes-Nash equilibria in first-price auctions with discrete value distributions and discrete bidding space, under general subjective beliefs. It is known that such auctions do not always…

Computer Science and Game Theory · Computer Science 2024-11-06 Aris Filos-Ratsikas , Yiannis Giannakopoulos , Alexandros Hollender , Charalampos Kokkalis

Competition between traditional platforms is known to improve user utility by aligning the platform's actions with user preferences. But to what extent is alignment exhibited in data-driven marketplaces? To study this question from a…

Computer Science and Game Theory · Computer Science 2023-01-18 Meena Jagadeesan , Michael I. Jordan , Nika Haghtalab

In this work, we aim to design a data marketplace; a robust real-time matching mechanism to efficiently buy and sell training data for Machine Learning tasks. While the monetization of data and pre-trained models is an essential focus of…

Computer Science and Game Theory · Computer Science 2019-05-14 Anish Agarwal , Munther Dahleh , Tuhin Sarkar

This paper investigates the problem of proportionally fair double sided energy auction involving buying and selling agents. The grid is assumed to be operating under islanded mode. A distributed auction algorithm that can be implemented by…

Computer Science and Game Theory · Computer Science 2016-05-24 M. Nazif Faqiry , Sanjoy Das

Despite recent advancements in machine learning, in practice, relevant datasets are often distributed among market competitors who are reluctant to share. To incentivize data sharing, recent works propose analytics markets, where multiple…

General Economics · Economics 2025-08-05 Thomas Falconer , Jalal Kazempour , Pierre Pinson

Probabilistic forecasting in combination with stochastic programming is a key tool for handling the growing uncertainties in future energy systems. Derived from a general stochastic programming formulation for the optimal scheduling and…

Systems and Control · Electrical Eng. & Systems 2022-03-25 Mario Beykirch , Tim Janke , Florian Steinke

This thesis develops equilibrium asset pricing models in incomplete markets with a large number of heterogeneous agents using mean field game theory. The market equilibrium is characterized by a novel form of mean field backward stochastic…

Mathematical Finance · Quantitative Finance 2026-03-24 Masashi Sekine

We study a robust stochastic optimization problem in the quasi-sure setting in discrete-time. We show that under a lineality-type condition the problem admits a maximizer. This condition is implied by the no-arbitrage condition in models of…

Mathematical Finance · Quantitative Finance 2018-05-11 Ariel Neufeld , Mario Sikic

We study two-sided many-to-one matching markets with transferable utilities, e.g., labor and rental housing markets, in which money can exchange hands between agents, subject to distributional constraints on the set of feasible allocations.…

Theoretical Economics · Economics 2022-04-26 Devansh Jalota , Michael Ostrovsky , Marco Pavone

We consider the problem of large-scale Fisher market equilibrium computation through scalable first-order optimization methods. It is well-known that market equilibria can be captured using structured convex programs such as the…

Computer Science and Game Theory · Computer Science 2023-03-02 Tianlong Nan , Yuan Gao , Christian Kroer

We study a general robust utility maximization problem in a discrete-time frictionless market. The investor is assumed to have a possibly infinite, random, nonconcave, and nondecreasing utility function defined on the whole real line. She…

Mathematical Finance · Quantitative Finance 2025-10-14 Laurence Carassus , Massinissa Ferhoune

Suppliers of differentiated goods make simultaneous pricing decisions, which are strategically linked. Because of market power, the equilibrium is inefficient. We study how a policymaker should target a budget-balanced tax-and-subsidy…

Theoretical Economics · Economics 2022-06-29 Andrea Galeotti , Benjamin Golub , Sanjeev Goyal , Eduard Talamàs , Omer Tamuz