English
Related papers

Related papers: Price Competition in Online Combinatorial Markets

200 papers

We introduce the theoretical study of a Platform Equilibrium in a market with unit-demand buyers and unit-supply sellers. Each seller can join a platform and transact with any buyer or remain off-platform and transact with a subset of…

Computer Science and Game Theory · Computer Science 2024-06-24 Alon Eden , Gary Qiurui Ma , David C. Parkes

Bargaining networks model the behavior of a set of players that need to reach pairwise agreements for making profits. Nash bargaining solutions are special outcomes of such games that are both stable and balanced. Kleinberg and Tardos…

Computer Science and Game Theory · Computer Science 2010-05-10 Yashodhan Kanoria , Mohsen Bayati , Christian Borgs , Jennifer Chayes , Andrea Montanari

We envision a marketplace where diverse entities offer specialized "modules" through APIs, allowing users to compose the outputs of these modules for complex tasks within a given budget. This paper studies the market design problem in such…

Computer Science and Game Theory · Computer Science 2025-02-28 Kshipra Bhawalkar , Jeff Dean , Christopher Liaw , Aranyak Mehta , Neel Patel

We consider existence and uniqueness of Nash equilibria in an $N$-player game of utility maximization under relative performance criteria of multiplicative form in complete semimartingale markets. For a large class of players' utility…

Mathematical Finance · Quantitative Finance 2023-03-15 Anastasiya Tanana

In a multi-unit market, a seller brings multiple units of a good and tries to sell them to a set of buyers that have monetary endowments. While a Walrasian equilibrium does not always exist in this model, natural relaxations of the concept…

Computer Science and Game Theory · Computer Science 2018-09-28 Simina Brânzei , Aris Filos-Ratsikas

I examine how upstream mergers affect negotiated prices when suppliers bargain with a monopoly intermediary selling products to final consumers. Conventional wisdom holds that such transactions lower negotiated prices when the products are…

General Economics · Economics 2025-08-08 Enrique Ide

Data is the central commodity of the digital economy. Unlike physical goods, it is non-rival, replicable at near-zero cost, and traded under heterogeneous licensing rules. These properties defy standard supply--demand theory and call for…

Physics and Society · Physics 2025-10-13 Pasquale Casaburi , Giovanni Piccioli , Pierpaolo Vivo

We consider the provision of public goods on networks of strategic agents. We study different effort outcomes of these network games, namely, the Nash equilibria, Pareto efficient effort profiles, and semi-cooperative equilibria (effort…

Computer Science and Game Theory · Computer Science 2016-05-20 Parinaz Naghizadeh , Mingyan Liu

We introduce the framework of project submission games, capturing the behavior of project proposers in participatory budgeting (and multiwinner elections). Here, each proposer submits a subset of project proposals, aiming at maximizing the…

Computer Science and Game Theory · Computer Science 2025-08-14 Piotr Faliszewski , Łukasz Janeczko , Andrzej Kaczmarczyk , Grzegorz Lisowski , Grzegorz Pierczyński

We introduce and analyze a variation of the Bertrand game in which the revenue is shared between two players. This game models situations in which one economic agent can provide goods/services to consumers either directly or through an…

We study bargaining games between suppliers and manufacturers in a network context. Agents wish to enter into contracts in order to generate surplus which then must be divided among the participants. Potential contracts and their surplus…

Computer Science and Game Theory · Computer Science 2015-03-14 MohammadHossein Bateni , MohammadTaghi Hajiaghayi , Nicole Immorlica , Hamid Mahini

With the proliferation of distributed generations, traditional passive consumers in distribution networks are evolving into "prosumers", which can both produce and consume energy. Energy trading with the main grid or between prosumers is…

Optimization and Control · Mathematics 2022-10-06 Yongkai Xie , Zhaojian Wang , John Z. F. Pang , Bo Yang , Xinping Guan

We consider a multiproduct monopoly pricing model. We provide sufficient conditions under which the optimal mechanism can be implemented via upgrade pricing -- a menu of product bundles that are nested in the strong set order. Our approach…

Computer Science and Game Theory · Computer Science 2021-12-03 Dirk Bergemann , Alessandro Bonatti , Andreas Haupt , Alex Smolin

Discretely-constrained Nash-Cournot games have attracted attention as they arise in various competitive energy production settings in which players must make one or more discrete decisions. Gabriel et al. ["Solving discretely-constrained…

Theoretical Economics · Economics 2022-11-24 Dimitri J. Papageorgiou , Francisco Trespalacios , Stuart Harwood

We consider a periodic double auction (PDA) wherein the main participants are wholesale suppliers and brokers representing retailers. The suppliers are represented by a composite supply curve and the brokers are represented by individual…

Systems and Control · Electrical Eng. & Systems 2024-05-09 Bharat Manvi , Sanjay Chandlekar , Easwar Subramanian

In economics, there are many ways to describe the interaction between a "seller" and a "buyer". The most common one, with which we interact almost every day, is selling for a fixed price. This option is perfect for selling a mass product,…

General Finance · Quantitative Finance 2024-07-10 O. A. Malafeyev , I. E. Khomenko

Online Resource Allocation addresses the problem of efficiently allocating limited resources to buyers with incomplete knowledge of future requests. In our setting, buyers arrive sequentially requesting a set of items, each with a value…

Computer Science and Game Theory · Computer Science 2026-02-11 Dimitris Fotakis , Charalampos Platanos , Thanos Tolias

We consider two competing platforms operating in a two-sided market and offering identical services to their customers at potentially different prices. The objective of each platform is to maximize its throughput or revenue by suitably…

Optimization and Control · Mathematics 2020-02-03 Mansi Sood , Ankur A. Kulkarni , Sharayu Moharir

A competitive market is modeled as a game of incomplete information. One player observes some payoff-relevant state and can sell (possibly noisy) messages thereof to the other, whose willingness to pay is contingent on their own beliefs. We…

Computer Science and Game Theory · Computer Science 2025-05-02 Thomas Falconer , Anubhav Ratha , Jalal Kazempour , Pierre Pinson , Maryam Kamgarpour

In online combinatorial allocations/auctions, n bidders sequentially arrive, each with a combinatorial valuation (such as submodular/XOS) over subsets of m indivisible items. The aim is to immediately allocate a subset of the remaining…

Computer Science and Game Theory · Computer Science 2024-09-18 Paul Dütting , Thomas Kesselheim , Brendan Lucier , Rebecca Reiffenhäuser , Sahil Singla