中文
相关论文

相关论文: Competitive Equilibria in Matching Markets with Bu…

200 篇论文

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"…

数据结构与算法 · 计算机科学 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…

数理金融 · 定量金融 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…

计算机科学与博弈论 · 计算机科学 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…

最优化与控制 · 数学 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…

计算机科学与博弈论 · 计算机科学 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.…

计算机科学与博弈论 · 计算机科学 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…

理论经济学 · 经济学 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…

数理金融 · 定量金融 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…

计算机科学与博弈论 · 计算机科学 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.…

计算机科学与博弈论 · 计算机科学 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…

综合经济学 · 经济学 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…

计算机科学与博弈论 · 计算机科学 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…

理论经济学 · 经济学 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…

分布式、并行与集群计算 · 计算机科学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

计算机科学与博弈论 · 计算机科学 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…

统计理论 · 数学 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…

计算机科学与博弈论 · 计算机科学 2022-09-19 Pan Xu