English
Related papers

Related papers: Stronger core results with multidimensional prices

200 papers

Motivated by civic problems such as participatory budgeting and multiwinner elections, we consider the problem of public good allocation: Given a set of indivisible projects (or candidates) of different sizes, and voters with different…

Computer Science and Game Theory · Computer Science 2021-10-26 Kamesh Munagala , Yiheng Shen , Kangning Wang , Zhiyi Wang

Dynamic pricing is commonly used to regulate congestion in shared service systems. This paper is motivated by the fact that in the presence of users with varying price sensitivity (responsiveness), conventional monotonic pricing can lead to…

Systems and Control · Electrical Eng. & Systems 2026-03-24 Yingqing Chen , Anni Li , Christos G. Cassandras , Homayoun Hamedmoghadam , Fabian Wirth , Robert Shorten

In various markets where sellers compete in price, price oscillations are observed rather than convergence to equilibrium. Such fluctuations have been empirically observed in the retail market for gasoline, in airline pricing and in the…

Computer Science and Game Theory · Computer Science 2015-04-28 Moshe Babaioff , Renato Paes Leme , Balasubramanian Sivan

Experimental results on market behavior establish a lower stability and efficiency of markets for durable re-tradable assets compared to markets for non-durable, or perishable, goods. In this chapter, we revisit this known but…

General Finance · Quantitative Finance 2023-09-08 Sabiou Inoua , Vernon Smith

We study robust mechanisms to sell a common-value good. We assume that the mechanism designer knows the prior distribution of the buyers' common value but is unsure of the buyers' information structure about the common value. We use linear…

Computer Science and Game Theory · Computer Science 2016-11-22 Songzi Du

A seller posts a price for a single object. The seller's and buyer's values may be interdependent. We characterize the set of payoff vectors across all information structures. Simple feasibility and individual-rationality constraints…

Theoretical Economics · Economics 2025-09-10 Navin Kartik , Weijie Zhong

I prove that if markets are weak-form efficient, meaning current prices fully reflect all information available in past prices, then P = NP, meaning every computational problem whose solution can be verified in polynomial time can also be…

General Finance · Quantitative Finance 2010-05-14 Philip Maymin

If two species exhibit different nonlinear responses to a single shared resource, and if each species modifies the resource dynamics such that this favors its competitor, they may stably coexist. This coexistence mechanism, known as…

Populations and Evolution · Quantitative Biology 2015-06-16 Florian Hartig , Tamara Münkemüller , Karin Johst , Ulf Dieckmann

In this paper, we revisit the common claim that double auctions necessarily generate competitive equilibria. We begin by observing that competitive equilibrium has some counterintuitive implications: specifically, it predicts that monotone…

Theoretical Economics · Economics 2022-09-19 Itzhak Rasooly

The retail banking services are one of the pillars of the modern economic growth. However, the evolution of the client's habits in modern societies and the recent European regulations promoting more competition mean the retail banks will…

Machine Learning · Computer Science 2019-11-27 Jeremy Charlier

The notion that economies should normally be in equilibrium is by now well-established; equally well-established is that economies are almost never precisely in equilibrium. Using a very general formulation, we show that under dynamics that…

General Finance · Quantitative Finance 2012-02-28 Eric Kemp-Benedict

We consider multi-item exchange markets in which agents want to receive one of their target bundles of resources. The model encompasses well-studied markets for kidney exchange, lung exchange, and multi-organ exchange. We identify a general…

Computer Science and Game Theory · Computer Science 2020-07-10 Haris Aziz

Investigating potential purchases is often a substantial investment under uncertainty. Standard market designs, such as simultaneous or English auctions, compound this with uncertainty about the price a bidder will have to pay in order to…

Computer Science and Game Theory · Computer Science 2016-12-22 Robert Kleinberg , Bo Waggoner , E. Glen Weyl

We study the problem of allocating indivisible objects to a set of rational agents where each agent's final utility depends on the intrinsic valuation of the allocated item as well as the allocation within the agent's local neighbourhood.…

Computer Science and Game Theory · Computer Science 2019-11-18 Sagar Massand , Sunil Simon

Data regulations increasingly enable consumers to switch among market segments, making segmentation an endogenous outcome of strategic interaction. We study a model in which consumers choose segments before a monopolist sets…

Theoretical Economics · Economics 2026-05-14 Zhonghong Kuang , Sanxi Li , Yi Liu , Yang Yu

In this paper, we consider microgrids that interconnect prosumers with distributed energy resources and dynamic loads. Prosumers are connected through the microgrid to trade energy and gain profit while respecting the network constraints.…

Systems and Control · Electrical Eng. & Systems 2024-02-07 Zeinab Salehi , Yijun Chen , Ian R. Petersen , Elizabeth L. Ratnam , Guodong Shi

In sorting literature, comparative statics for multidimensional assignment models with general output functions and input distributions is an important open question. We provide a complete theory of comparative statics for technological…

General Economics · Economics 2025-12-12 Job Boerma , Andrea Ottolini , Aleh Tsyvinski

We study a finite-horizon dynamic wholesale-price contract between a manufacturer and a retailer, both of whom observe only sales, rather than the true demand. When the retailer stocks out, unmet demand is unobserved, so both parties update…

Computer Science and Game Theory · Computer Science 2026-03-17 Michalis Deligiannis , Marco Scarsini , Xavier Venel

We show that a large effective number of commodities can be a source of equilibrium stability and uniqueness: expanding substitution opportunities strengthens aggregate substitution effects. We study finite dated-commodity exchange…

Theoretical Economics · Economics 2026-05-05 Xinyang Wang

Classification problems have been introduced by M. Ziegler as a generalization of promise problems. In this paper we are concerned with solvability and unsolvability questions with respect to a given set or language family, especially with…

Logic in Computer Science · Computer Science 2015-07-01 Hermann K. -G. Walter , Ulrike Brandt