中文
相关论文

相关论文: Walrasian Dynamics in Multi-unit Markets

200 篇论文

A truthful mechanism for a Bayesian single-item auction results with some ex-ante revenue for the seller, and some ex-ante total surplus for the buyers. We study the Pareto frontier of the set of seller-buyers ex-ante utilities, generated…

计算机科学与博弈论 · 计算机科学 2026-02-13 Moshe Babaioff , Sijin Chen , Zhaohua Chen , Yiding Feng

Agents attempt to maximize expected profits earned by selling multiple units of a perishable product where their revenue streams are affected by the prices they quote as well as the distribution of other prices quoted in the market by other…

交易与市场微观结构 · 定量金融 2025-04-16 Ryan Donnelly , Zi Li

We consider the problem of finding the (unique) minimal Walrasian equilibrium price in multi-item, multi-unit auction models: there are multiple indivisible items for sale, with several units of each item, and a bidder may be interested in…

组合数学 · 数学 2026-05-01 Kazuo Murota , Akiyoshi Shioura

We present our results on Uniform Price Auctions, one of the standard sealed-bid multi-unit auction formats, for selling multiple identical units of a single good to multi-demand bidders. Contrary to the truthful and economically efficient…

计算机科学与博弈论 · 计算机科学 2013-06-20 Evangelos Markakis , Orestis Telelis

We study a game with \emph{strategic} vendors who own multiple items and a single buyer with a submodular valuation function. The goal of the vendors is to maximize their revenue via pricing of the items, given that the buyer will buy the…

计算机科学与博弈论 · 计算机科学 2014-08-04 Omer Lev , Joel Oren , Craig Boutilier , Jeffery S. Rosenschein

We consider a single buyer with a combinatorial preference that would like to purchase related products and services from different vendors, where each vendor supplies exactly one product. We study the general case where subsets of products…

计算机科学与博弈论 · 计算机科学 2014-01-09 Moshe Babaioff , Noam Nisan , Renato Paes Leme

We consider the provision of an abstract service to single-dimensional agents. Our model includes position auctions, single-minded combinatorial auctions, and constrained matching markets. When the agents' values are drawn from a…

计算机科学与博弈论 · 计算机科学 2012-12-18 Nikhil R. Devanur , Jason D. Hartline , Qiqi Yan

We study auctions with additive valuations where agents have a limit on the number of goods they may receive. We refer to such valuations as {\em capacitated} and seek mechanisms that maximize social welfare and are simultaneously incentive…

计算机科学与博弈论 · 计算机科学 2011-03-01 Edith Cohen , Michal Feldman , Amos Fiat , Haim Kaplan , Svetlana Olonetsky

In a Walrasian equilibrium (WE), all bidders are envy-free (EF), meaning that their allocation maximizes their utility; and the market clears (MC), meaning that the price of unallocated goods is zero. EF is desirable to ensure the long-term…

计算机科学与博弈论 · 计算机科学 2017-08-11 Enrique Areyan Viqueira , Amy Greenwald , Victor Naroditskiy

We study the problem of pricing under a Multinomial Logit model where we incorporate network effects over the consumer's decisions. We analyse both cases, when sellers compete or collaborate. In particular, we pay special attention to the…

计算机科学与博弈论 · 计算机科学 2020-05-08 Felipe Maldonado , Gerardo Berbeglia , Pascal Van Hentenryck

In this paper, we introduce a Bayesian revenue-maximizing mechanism design model where the items have fixed, exogenously-given prices. Buyers are unit-demand and have an ordinal ranking over purchasing either one of these items at its given…

计算机科学与博弈论 · 计算机科学 2020-10-16 Will Ma

We consider the resource allocation problem and its numerical solution. The following constructions are demonstrated: 1) Walrasian price-adjustment mechanism for determining the equilibrium; 2) Decentralized role of the prices; 3) Slater's…

最优化与控制 · 数学 2020-03-27 Anastasiya Ivanova , Alexander Gasnikov , Evgeni Nurminski , Evgeniya Vorontsova

Large-scale online recommendation systems must facilitate the allocation of a limited number of items among competing users while learning their preferences from user feedback. As a principled way of incorporating market constraints and…

机器学习 · 计算机科学 2022-12-15 Yigit Efe Erginbas , Soham Phade , Kannan Ramchandran

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 the multi-unit pricing problem, multiple units of a single item are for sale. A buyer's valuation for $n$ units of the item is $v \min \{ n, d\} $, where the per unit valuation $v$ and the capacity $d$ are private information of the…

计算机科学与博弈论 · 计算机科学 2017-04-18 Nikhil R. Devanur , Nima Haghpanah , Christos-Alexandros Psomas

We study a combinatorial market design problem, where a collection of indivisible objects is to be priced and sold to potential buyers subject to equilibrium constraints.The classic solution concept for such problems is Walrasian…

计算机科学与博弈论 · 计算机科学 2013-04-09 Michal Feldman , Nick Gravin , Brendan Lucier

We model real-world data markets, where sellers post fixed prices and buyers are free to purchase from any set of sellers, as a simultaneous game. A key component here is the negative externality buyers induce on one another due to data…

计算机科学与博弈论 · 计算机科学 2024-02-16 Safwan Hossain , Yiling Chen

This paper focuses on the coordination of a large population of dynamic agents with private information over multiple periods. Each agent maximizes the individual utility, while the coordinator determines the market rule to achieve group…

系统与控制 · 计算机科学 2015-10-05 Sen Li , Wei Zhang

We study market mechanisms for allocating divisible goods to competing agents with quasilinear utilities. For \emph{linear} pricing (i.e., the cost of a good is proportional to the quantity purchased), the First Welfare Theorem states that…

计算机科学与博弈论 · 计算机科学 2020-09-22 Ashish Goel , Benjamin Plaut

Despite a substantial body of theoretical and empirical research in the fields of conjoint and discrete choice analysis as well as product line optimization, relatively few papers focused on the simulation of subsequent competitive dynamics…

计量经济学 · 经济学 2025-12-30 Jan H. R. Dressler , Peter Kurz , Winfried J. Steiner