English
Related papers

Related papers: Two-Sided Flexibility in Platforms

200 papers

Large electricity customers (e.g., large data centers) can exhibit huge and variable electricity demands, which poses significant challenges for the electricity suppliers to plan for sufficient capacity. Thus, it is desirable to design…

Computer Science and Game Theory · Computer Science 2020-09-15 Pan Lai , Lingjie Duan , Xiaojun Lin

Motivated by the emergence of popular service-based two-sided markets where sellers can serve multiple buyers at the same time, we formulate and study the {\em two-sided cost sharing} problem. In two-sided cost sharing, sellers incur…

Computer Science and Game Theory · Computer Science 2021-07-14 Sreenivas Gollapudi , Kostas Kollias , Ali Shameli

Thick two-sided matching platforms, such as the room-rental market, face the challenge of showing relevant objects to users to reduce search costs. Many platforms use ranking algorithms to determine the order in which alternatives are shown…

General Economics · Economics 2023-08-29 Caterina Calsamiglia , Laura Doval , Alejandro Robinson-Cortés , Matthew Shum

In this paper, we study platforms where resources and jobs are spatially distributed, and resources have the flexibility to strategically move to different locations for better payoffs. The price of the service at each location depends on…

Computer Science and Game Theory · Computer Science 2023-07-18 Ozan Candogan , Manxi Wu

We consider a setting where goods are allocated to agents by way of an allocation platform (e.g., a matching platform). An ``allocation facilitator'' aims to increase the overall utility/social-good of the allocation by encouraging (some of…

Computer Science and Game Theory · Computer Science 2025-08-27 Yohai Trabelsi , Abhijin Adiga , Yonatan Aumann , Sarit Kraus , S. S. Ravi

Effective load balancing lies at the heart of many applications in operations. Frequently tackled via the balls-into-bins paradigm, seminal results established the power of two choices in load balancing: a limited amount of costly…

Optimization and Control · Mathematics 2025-06-12 Daniel Freund , Chamsi Hssaine , Jiayu Kamessi Zhao

A well known result states that stability criterion for matchings in two-sided markets doesn't ensure uniqueness. This opens the door for a moral question with regard to the optimal stable matching from a social point of view. Here, a new…

Computer Science and Game Theory · Computer Science 2016-12-30 Royi Jacobovic

We study the problem of maximizing Nash social welfare, which is the geometric mean of agents' utilities, in two well-known models. The first model involves one-sided preferences, where a set of indivisible items is allocated among a group…

Computer Science and Game Theory · Computer Science 2025-05-19 Salil Gokhale , Harshul Sagar , Rohit Vaish , Vignesh Viswanathan , Jatin Yadav

Multi-stage stochastic programming is a well-established framework for sequential decision making under uncertainty by seeking policies that are fully adapted to the uncertainty. Often such flexible policies are not desirable, and the…

Optimization and Control · Mathematics 2024-08-06 Beste Basciftci , Shabbir Ahmed , Nagi Gebraeel

This paper develops a flexibility management framework for space logistics mission planning under uncertainty through decision rules and multi-stage stochastic programming. It aims to add built-in flexibility to space architectures in the…

Optimization and Control · Mathematics 2025-08-27 Hao Chen , Brian Gardner , Paul Grogan , Koki Ho

Major online platforms today can be thought of as two-sided markets with producers and customers of goods and services. There have been concerns that over-emphasis on customer satisfaction by the platforms may affect the well-being of the…

Social and Information Networks · Computer Science 2019-11-21 Gourab K Patro , Abhijnan Chakraborty , Niloy Ganguly , Krishna P. Gummadi

This paper studies a matching problem in which a group of agents cooperate with agents on two sides. In environments with either nontransferable or transferable utilities, we demonstrate that a stable outcome exists when cooperations…

Theoretical Economics · Economics 2025-09-16 Chao Huang

Many scenarios where agents with restrictions compete for resources can be cast as maximum matching problems on bipartite graphs. Our focus is on resource allocation problems where agents may have restrictions that make them incompatible…

Artificial Intelligence · Computer Science 2022-09-13 Yohai Trabelsi , Abhijin Adiga , Sarit Kraus , S. S. Ravi

The deepening of the penetration of renewable energy is challenging how power system operators cope with their associated variability and uncertainty. The inherent flexibility of dispathchable assets present in power systems, which is often…

Optimization and Control · Mathematics 2024-08-19 Mohamed Awadalla , François Bouffard

Resiliency plays a critical role in designing future communication networks. How to make edge computing systems resilient against unpredictable failures and fluctuating demand is an important and challenging problem. To this end, this paper…

Optimization and Control · Mathematics 2023-06-28 Jiaming Cheng , Duong Tung Nguyen , Vijay K. Bhargava

Facility location decisions significantly impact customer behavior and consequently the resulting demand in a wide range of businesses. Furthermore, sequentially realized uncertain demand enforces strategically determining locations under…

Optimization and Control · Mathematics 2020-01-08 Beste Basciftci , Shabbir Ahmed , Siqian Shen

The power grid is undergoing significant restructuring driven by the adoption of wind/solar power and the incorporation of new flexible technologies that can shift load in space and time (e.g., data centers, battery storage, and modular…

Systems and Control · Electrical Eng. & Systems 2023-03-21 Weiqi Zhang , Victor M. Zavala

The synthesis of energy systems is a two-stage optimization problem where design decisions have to be implemented here-and-now (first stage), while for the operation of installed components, we can wait-and-see (second stage). To identify a…

Optimization and Control · Mathematics 2019-06-21 Dinah Elena Hollermann , Marc Goerigk , Dörthe Franzisca Hoffrogge , Maike Hennen , André Bardow

Shared resource interference is observed by applications as dynamic performance asymmetry. Prior art has developed approaches to reduce the impact of performance asymmetry mainly at the operating system and architectural levels. In this…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-24 Jing Chen , Pirah Noor Soomro , Mustafa Abduljabbar , Madhavan Manivannan , Miquel Pericas

Matching algorithms have demonstrated great success in several practical applications, but they often require centralized coordination and plentiful information. In many modern online marketplaces, agents must independently seek out and…

Computer Science and Game Theory · Computer Science 2025-01-14 Vade Shah , Bryce L. Ferguson , Jason R. Marden