English
Related papers

Related papers: Cost Sharing in Two-Sided Markets

200 papers

This paper presented insights into the implementation of transactive multi-agent systems over flow networks where local resources are decentralized. Agents have local resource demand and supply, and are interconnected through a flow network…

Multiagent Systems · Computer Science 2023-10-11 Yijun Chen , Zeinab Salehi , Elizabeth L. Ratnam , Ian R. Petersen , Guodong Shi

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

This paper addresses the problem of energy sharing between a population of price-taking agents who adopt decentralized primal-dual gradient dynamics to find the Competitive Equilibrium (CE). Although the CE is efficient, it does not ensure…

Systems and Control · Electrical Eng. & Systems 2024-09-09 Koorosh Shomalzadeh , Nima Monshizadeh

There are several aspects of data markets that distinguish them from a typical commodity market: asymmetric information, the non-rivalrous nature of data, and informational externalities. Formally, this gives rise to a new class of games…

Computer Science and Game Theory · Computer Science 2023-03-29 Samir Wadhwa , Roy Dong

We study the algorithmic problem faced by an information holder (seller) who wants to optimally sell such information to a budged-constrained decision maker (buyer) that has to undertake some action. Differently from previous, we consider…

Computer Science and Game Theory · Computer Science 2023-02-01 Matteo Castiglioni , Francesco Bacchiocchi , Alberto Marchesi , Giulia Romano , Nicola Gatti

Serverless computing platforms currently rely on basic pricing schemes that are static and do not reflect customer feedback. This leads to significant inefficiencies from a total utility perspective. As one of the fastest-growing cloud…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-26 Vipul Gupta , Soham Phade , Thomas Courtade , Kannan Ramchandran

Motivated by agentic markets -- two-sided markets in which consumers and businesses are assisted by AI tools that facilitate consumers' search -- we study the impact of improved search technology on learning and welfare in markets. We put…

Computer Science and Game Theory · Computer Science 2026-03-30 Brendan Lucier , Nicole Immorlica , Markus Mobius , Aleksandrs Slivkins , Daniel G. Goldstein , Jake M. Hofman , Sonia Jaffe , David M. Rothschild

According to the fundamental theorems of welfare economics, any competitive equilibrium is Pareto efficient. Unfortunately, competitive equilibrium prices only exist under strong assumptions such as perfectly divisible goods and convex…

Computer Science and Game Theory · Computer Science 2023-05-24 Mete Şeref Ahunbay , Martin Bichler , Johannes Knörr

Selling a single item to $n$ self-interested buyers is a fundamental problem in economics, where the two objectives typically considered are welfare maximization and revenue maximization. Since the optimal mechanisms are often impractical…

Computer Science and Game Theory · Computer Science 2024-11-06 Billy Jin , Thomas Kesselheim , Will Ma , Sahil Singla

Modern online platforms such as marketplaces, ride-hailing services, and food-delivery systems serve a dual role: they are both markets where participants interact and transact, and operators that design and govern how these markets…

Computer Science and Game Theory · Computer Science 2026-05-11 Gary Qiurui Ma

We consider the online problem in which an intermediary trades identical items with a sequence of n buyers and n sellers, each of unit demand. We assume that the values of the traders are selected by an adversary and the sequence is…

Computer Science and Game Theory · Computer Science 2020-07-17 Elias Koutsoupias , Philip Lazos

In uniform-price markets, suppliers compete to supply a resource to consumers, resulting in a single market price determined by their competition. For sufficient flexibility, producers and consumers prefer to commit to a function as their…

Computer Science and Game Theory · Computer Science 2024-03-15 Abdullah Alawad , Muhammad Aneeq uz Zaman , Khaled Alshehri , Tamer Başar

With the recent technological feasibility of electronic commerce over the Internet, much attention has been given to the design of electronic markets for various types of electronically-tradable goods. Such markets, however, will normally…

Computer Science and Game Theory · Computer Science 2011-07-04 M. Babaioff , N. Nisan

Two agents trade an item in a simultaneous offer setting, where the exchange takes place if and only if the buyer's bid price weakly exceeds the seller's ask price. Each agent is randomly assigned the buyer or seller role. Both agents are…

Theoretical Economics · Economics 2025-05-29 José Ignacio Rivero-Wildemauwe

A public decision-making problem consists of a set of issues, each with multiple possible alternatives, and a set of competing agents, each with a preferred alternative for each issue. We study adaptations of market economies to this…

Computer Science and Game Theory · Computer Science 2019-07-23 Nikhil Garg , Ashish Goel , Benjamin Plaut

We consider a general small-scale market for agent-to-agent resource sharing, in which each agent could either be a server (seller) or a client (buyer) in each time period. In every time period, a server has a certain amount of resources…

Computer Science and Game Theory · Computer Science 2018-01-01 Bainan Xia , Srinivas Shakkottai , Vijay Subramanian

We examine two-sided markets where players arrive stochastically over time and are drawn from a continuum of types. The cost of matching a client and provider varies, so a social planner is faced with two contending objectives: a) to reduce…

Computer Science and Game Theory · Computer Science 2020-01-06 Panayotis Mertikopoulos , Heinrich H. Nax , Bary S. R. Pradelski

The potential demand in the market and customers' perception of service value are crucial factors in pricing strategies, resource allocation, and other operational decisions. However, this information is typically private and not readily…

Systems and Control · Electrical Eng. & Systems 2024-12-25 Nishant Mangre , Jiesen Wang

The growth of the sharing economy is driven by the emergence of sharing platforms, e.g., Uber and Lyft, that match owners looking to share their resources with customers looking to rent them. The design of such platforms is a complex…

Computer Science and Game Theory · Computer Science 2016-11-01 Zhixuan Fang , Longbo Huang , Adam Wierman

In prediction-based decision-making systems, different perspectives can be at odds: The short-term business goals of the decision makers are often in conflict with the decision subjects' wish to be treated fairly. Balancing these two…

Computers and Society · Computer Science 2023-05-03 Corinna Hertweck , Joachim Baumann , Michele Loi , Eleonora Viganò , Christoph Heitz