中文
相关论文

相关论文: Price Competition in Online Combinatorial Markets

200 篇论文

The all-pay auction, a classic competitive model, is widely applied in scenarios such as political elections, sports competitions, and research and development, where all participants pay their bids regardless of winning or losing. However,…

理论经济学 · 经济学 2025-07-24 Yan Liu , Ying Qin , Zihe Wang

We consider an online assortment problem with $[n]:=\{1,2,\ldots,n\}$ sellers, each holding exactly one item $i\in[n]$ with initial inventory $c_i\in \mathbb{Z}_+$, and a sequence of homogeneous buyers arriving over a finite time horizon…

计算机科学与博弈论 · 计算机科学 2021-12-10 S. Rasoul Etesami

We study a general online combinatorial auction problem in algorithmic mechanism design. A provider allocates multiple types of capacity-limited resources to customers that arrive in a sequential and arbitrary manner. Each customer has a…

计算机科学与博弈论 · 计算机科学 2023-10-10 Xiaoqi Tan , Alberto Leon-Garcia , Yuan Wu , Danny H. K. Tsang

This paper studies a setting in which multiple suppliers compete for a buyer's procurement business. The buyer faces uncertain demand and there is a requirement to reserve capacity in advance of knowing the demand. Each supplier has costs…

计算机科学与博弈论 · 计算机科学 2019-05-28 Edward Anderson , Bo Chen , Lusheng Shao

This paper examines whether widely used online learning algorithms in pricing can independently reach competitive outcomes or instead foster tacit collusion. This issue has drawn considerable attention from competition regulators as…

计算机科学与博弈论 · 计算机科学 2025-11-25 Martin Bichler , Julius Durmann , Matthias Oberlechner

Prediction is a well-studied machine learning task, and prediction algorithms are core ingredients in online products and services. Despite their centrality in the competition between online companies who offer prediction-based products,…

计算机科学与博弈论 · 计算机科学 2019-05-09 Omer Ben-Porat , Moshe Tennenholtz

We study competitive equilibrium in the canonical Fisher market model, but with indivisible goods. In this model, every agent has a budget of artificial currency with which to purchase bundles of goods. Equilibrium prices match between…

计算机科学与博弈论 · 计算机科学 2019-11-25 Moshe Babaioff , Noam Nisan , Inbal Talgam-Cohen

We consider a contest game modelling a contest where reviews for $m$ proposals are crowdsourced from $n$ strategic agents} players. Player $i$ has a skill $s_{i\ell}$ for reviewing proposal $\ell$; for her review, she strategically chooses…

计算机科学与博弈论 · 计算机科学 2023-05-17 Marios Mavronicolas , Paul G. Spirakis

We study a networked economic system composed of $n$ producers supplying a single homogeneous good to a number of geographically separated markets and of a centralized authority, called the market maker. Producers compete \`a la Cournot, by…

计算机科学与博弈论 · 计算机科学 2026-03-31 Giacomo Como , Fabio Fagnani , Leonardo Massai , Martina Vanelli

We study a natural combinatorial pricing problem for sequentially arriving buyers with equal budgets. Each buyer is interested in exactly one pair of items and purchases this pair if and only if, upon arrival, both items are still available…

计算机科学与博弈论 · 计算机科学 2023-02-24 Christoph Dürr , Mathieu Mari , Ulrike Schmidt-Kraepelin

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…

计算机科学与博弈论 · 计算机科学 2024-03-15 Abdullah Alawad , Muhammad Aneeq uz Zaman , Khaled Alshehri , Tamer Başar

In many settings agents participate in multiple different auctions that are not necessarily implemented simultaneously. Future opportunities affect strategic considerations of the players in each auction, introducing externalities.…

计算机科学与博弈论 · 计算机科学 2011-12-30 Renato Paes Leme , Vasilis Syrgkanis , Eva Tardos

This paper studies an environment of simultaneous, separate, first-price auctions for complementary goods. Agents observe private values of each good before making bids, and the complementarity between goods is explicitly incorporated in…

交易与市场微观结构 · 定量金融 2013-12-11 Wiroy Shin

We study one-shot Nash competition between an arbitrary number of identical dealers that compete for the order flow of a client. The client trades either because of proprietary information, exposure to idiosyncratic risk, or a mix of both…

交易与市场微观结构 · 定量金融 2021-07-27 Martin Herdegen , Johannes Muhle-Karbe , Florian Stebegg

The advent of intelligent agents who produce and consume energy by themselves has led the smart grid into the era of "prosumer", offering the energy system and customers a unique opportunity to revaluate/trade their spot energy via a…

最优化与控制 · 数学 2019-06-25 Yue Chen , Shengwei Mei , Wei Wei , Steven H. Low , Adam Wierman , Feng Liu

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

We discuss the problem of setting prices in an electronic market that has more than one buyer. We assume that there are self-interested sellers each selling a distinct item that has an associated cost. Each buyer has a submodular valuation…

计算机科学与博弈论 · 计算机科学 2019-09-25 Allan Borodin , Akash Rakheja

Two issues of algorithmic collusion are addressed in this paper. First, we show that in a general class of symmetric games, including Prisoner's Dilemma, Bertrand competition, and any (nonlinear) mixture of first and second price auction,…

理论经济学 · 经济学 2024-09-05 Zhang Xu , Wei Zhao

We study a recommendation system where sellers compete for visibility by strategically offering commissions to a platform that optimally curates a ranked menu of items and their respective prices for each customer. Customers interact…

理论经济学 · 经济学 2025-10-07 Tushar Shankar Walunj , Veeraruna Kavitha , Jayakrishnan Nair , Priyank Agarwal

This work is concerned with the application of game theoretic principles to model competition between demand response aggregators for selling excess energy stored in electrochemical storage devices directly to other aggregators in a power…

系统与控制 · 计算机科学 2016-12-05 Mahdi Motalleb , Reza Ghorbani