English
Related papers

Related papers: Competitive Equilibria in Matching Markets with Bu…

200 papers

In this paper we study how to optimally balance cheap inflexible resources with more expensive, reconfigurable resources despite uncertainty in the input problem. Specifically, we introduce the MinEMax model to study "build versus rent"…

Data Structures and Algorithms · Computer Science 2019-07-23 D Ellis Hershkowitz , R. Ravi , Sahil Singla

We study a discrete-time financial market with a single constrained trader, competitive market makers, and noise traders. Within the class of linear equilibria, the equilibrium structure is shown to be uniquely determined by two state…

Mathematical Finance · Quantitative Finance 2025-08-15 Heeyoung Kwon , Jin Hyuk Choi

We consider the classical linear assignment problem, and we introduce new auction algorithms for its optimal and suboptimal solution. The algorithms are founded on duality theory, and are related to ideas of competitive bidding by persons…

Computer Science and Game Theory · Computer Science 2023-10-24 Dimitri Bertsekas

This paper investigates the efficiency loss in social cost caused by strategic bidding behavior of individual participants in a supply-demand balancing market, and proposes a mechanism to fully recover equilibrium social optimum via…

Optimization and Control · Mathematics 2021-06-22 Kaiying Lin , Beibei Wang , Pengcheng You

In sponsored search, a number of advertising slots is available on a search results page, and have to be allocated among a set of advertisers competing to display an ad on the page. This gives rise to a bipartite matching market that is…

Computer Science and Game Theory · Computer Science 2008-07-09 Gagan Aggarwal , S. Muthukrishnan , David Pal , Martin Pal

We present a methodology to robustly estimate the competitive equilibria (CE) of combinatorial markets under the assumption that buyers do not know their precise valuations for bundles of goods, but instead can only provide noisy estimates.…

Computer Science and Game Theory · Computer Science 2021-01-26 Enrique Areyan Viqueira , Cyrus Cousins , Amy Greenwald

We prove the existence of a competitive equilibrium in a production economy with infinitely many commodities and a measure space of agents whose preferences are price dependent. We employ a saturated measure space for the set of agents and…

Theoretical Economics · Economics 2020-02-06 Hyo Seok Jang , Sangjik Lee

We study portfolio selection in a complete continuous-time market where the preference is dictated by the rank-dependent utility. As such a model is inherently time inconsistent due to the underlying probability weighting, we study the…

Mathematical Finance · Quantitative Finance 2020-06-04 Ying Hu , Hanqing Jin , Xun Yu Zhou

The problem of arriving at a principled method of pricing goods and services was very satisfactorily solved for conventional goods; however, this solution is not applicable to digital goods. This paper studies pricing of a special class of…

Computer Science and Game Theory · Computer Science 2012-03-08 Kamal Jain , Vijay Vazirani

Competitive equilibrium (CE) is a fundamental concept in market economics. Its efficiency and fairness properties make it particularly appealing as a rule for fair allocation of resources among agents with possibly different entitlements.…

Computer Science and Game Theory · Computer Science 2020-10-21 Erel Segal-Halevi

We argue that models coming from a variety of fields, such as matching models and discrete choice models among others, share a common structure that we call matching function equilibria with partial assignment. This structure includes an…

General Economics · Economics 2023-09-21 Liang Chen , Eugene Choo , Alfred Galichon , Simon Weber

Using school choice as a motivating example, we introduce a stylized model of a many-to-one matching market where the clearinghouse aims to implement contingent priorities, i.e., priorities that depend on the current assignment, to…

Computer Science and Game Theory · Computer Science 2024-09-10 Ignacio Rios , Federico Bobbio , Margarida Carvalho , Alfredo Torrico

Standard procurement models assume that the buyer knows the quality of the good at the time of procurement; however, in many settings, the quality is learned only long after the transaction. We study procurement problems in which the…

Theoretical Economics · Economics 2026-04-03 Kun Zhang

We consider a multi-organizational system in which each organization contributes processors to the global pool but also jobs to be processed on the common resources. The fairness of the scheduling algorithm is essential for the stability…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-04-23 Piotr Skowron , Krzysztof Rzadca

This paper considers time-inconsistent problems when control and stopping strategies are required to be made simultaneously (called stopping control problems by us). We first formulate the timeinconsistent stopping control problems under…

Optimization and Control · Mathematics 2023-06-21 Zongxia Liang , Fengyi Yuan

We consider continuous-time mean-field stochastic games with strategic complementarities. The interaction between the representative productive firm and the population of rivals comes through the price at which the produced good is sold and…

Optimization and Control · Mathematics 2024-02-13 Jodi Dianetti , Salvatore Federico , Giorgio Ferrari , Giuseppe Floccari

The paper deals with a class of parametrized equilibrium problems, where the objectives of the players do possess nonsmooth terms. The respective Nash equilibria can be characterized via a parameter-dependent variational inequality of the…

Optimization and Control · Mathematics 2019-11-06 Jiří V. Outrata , Jan Valdman

Computational advertising has been studied to design efficient marketing strategies that maximize the number of acquired customers. In an increased competitive market, however, a market leader (a leader) requires the acquisition of new…

Computer Science and Game Theory · Computer Science 2019-06-18 Daisuke Hatano , Yuko Kuroki , Yasushi Kawase , Hanna Sumita , Naonori Kakimura , Ken-ichi Kawarabayashi

We study optimal monopoly pricing over consumer networks governed by general nonlinear utilities. In our framework, a consumer's utility is jointly determined by an individualized price and the consumption choices of their peers, propagated…

Statistics Theory · Mathematics 2026-05-15 Daniele Bracale , George Michailidis

In this paper, we propose an online-matching-based model to study the assignment problems arising in a wide range of online-matching markets, including online recommendations, ride-hailing platforms, and crowdsourcing markets. It features…

Computer Science and Game Theory · Computer Science 2022-09-19 Pan Xu