English
Related papers

Related papers: Stronger core results with multidimensional prices

200 papers

In a many-to-one matchingmodel with responsive preferences in which indifferences are allowed, we study three notions of core, three notions of stability, and their relationships. We show that (i) the core contains the stable set, (ii) the…

Theoretical Economics · Economics 2022-03-31 Agustín G. Bonifacio , Noelia Juarez , Pablo Neme , Jorge Oviedo

In a multiple partners matching problem the agents can have multiple partners up to their capacities. In this paper we consider both the two-sided many-to-many stable matching problem and the one-sided stable fixtures problem under…

Computer Science and Game Theory · Computer Science 2022-02-14 Péter Biró , Gergely Csáji

Core stability is a natural and well-studied notion for group fairness in multi-winner voting, where the task is to select a committee from a pool of candidates. We study the setting where voters either approve or disapprove of each…

Computer Science and Game Theory · Computer Science 2025-12-19 Ratip Emin Berker , Emanuel Tewolde , Vincent Conitzer , Mingyu Guo , Marijn Heule , Lirong Xia

Consider the object allocation (one-sided matching) model of Shapley and Scarf (1974). When final allocations are observed but agents' preferences are unknown, when might the allocation be in the core? This is a one-sided analogue of the…

Theoretical Economics · Economics 2023-08-08 Andrew Tai

We study the setting of committee elections, where a group of individuals needs to collectively select a given size subset of available objects. This model is relevant for a number of real-life scenarios including political elections,…

Computer Science and Game Theory · Computer Science 2021-08-05 Grzegorz Pierczyński , Piotr Skowron

The goal of an auction is to determine commodity prices such that all participants are perfectly happy. Such a solution is called a competitive equilibrium and does not exist in general. For this reason we are interested in solutions which…

Optimization and Control · Mathematics 2013-09-04 Johannes C. Müller

Advances in computational optimization allow for the organization of large combinatorial markets. We aim for allocations and competitive equilibrium prices, i.e. outcomes that are in the core. The research is motivated by the design of…

Computer Science and Game Theory · Computer Science 2018-07-24 Martin Bichler , Stefan Waldherr

We look at price formation in a retail setting, that is, companies set prices, and consumers either accept prices or go someplace else. In contrast to most other models in this context, we use a two-dimensional spatial structure for…

Adaptation and Self-Organizing Systems · Physics 2009-10-31 Kai Nagel , Martin Shubik , Maya Paczuski , Per Bak

Since economic mechanisms are often applied to very different instances of the same problem, it is desirable to identify mechanisms that work well in a wide range of circumstances. We pursue this goal for a position auction setting and…

Computer Science and Game Theory · Computer Science 2013-07-22 Paul Duetting , Felix Fischer , David C. Parkes

We study competitive dynamic pricing among multiple sellers, motivated by the rise of large-scale experimentation and algorithmic pricing in retail and online marketplaces. Sellers repeatedly set prices using simple learning rules and…

Computer Science and Game Theory · Computer Science 2026-05-25 Bar Light , Wenyu Wang

Matching market models ignore prior commitments. Yet many job seekers, for example, are already employed, and the same holds for many other matching markets. I analyze two-sided matching markets with pre-existing binding agreements between…

Theoretical Economics · Economics 2024-11-04 Peter Doe

In markets with budget-constrained buyers, competitive equilibria need not be efficient in the utilitarian sense, or maximise the seller's revenue. We consider a setting with multiple divisible goods. Competitive equilibrium outcomes, and…

Theoretical Economics · Economics 2025-04-09 Simon Finster , Paul W. Goldberg , Edwin Lock

We employ the consistency principle to evaluate core concepts in an indivisible object allocation model with intricate co-ownership. In this environment, the strong core is consistent but may be empty, the weak core is nonempty but neither…

Theoretical Economics · Economics 2026-05-26 Jun Zhang

This paper studies many-to-one assignment markets, or matching markets with wages. Although it is well-known that the core of this model is non-empty, the structure of the core has not been fully investigated. To the known dissimilarities…

Theoretical Economics · Economics 2024-04-09 Ata Atay , Marina Núñez , Tamás Solymosi

This paper develops a recent line of economic theory seeking to understand public goods economies using methods of topological analysis. Our first main result is a very clean characterization of the economy's core (the standard solution…

Computer Science and Game Theory · Computer Science 2017-05-05 Greg Bodwin

We study competitive equilibria in the classic Shapley-Shubik assignment model with indivisible goods and unit-demand buyers, with budget constraints: buyers can specify a maximum price they are willing to pay for each item, beyond which…

Computer Science and Game Theory · Computer Science 2010-04-19 Ning Chen , Xiaotie Deng , Arpita Ghosh

The present work generalizes the analytical results of Petrikaite (2016) to a market where more than two firms interact. As a consequence, for a generic number of firms in the oligopoly model described by Janssen et al (2005), the…

Theoretical Economics · Economics 2021-05-06 Jacopo De Tullio , Giuseppe Puleio

We study procurement design when the buyer is uncertain about both the value of the good and the seller's cost. The buyer has a conjectured model but does not fully trust it. She first identifies mechanisms that maximize her worst-case…

Theoretical Economics · Economics 2025-12-10 Debasis Mishra , Sanket Patil , Alessandro Pavan

I study a two-sided marriage market in which agents have incomplete preferences -- i.e., they find some alternatives incomparable. The strong (weak) core consists of matchings wherein no coalition wants to form a new match between…

General Economics · Economics 2023-11-20 Aditya Kuvalekar

In finite problems comprising objects, situations, and an object- and situation-contingent payoff function, we study the comparative statics of the set of undominated objects, meaning those for which there exists no mixture over objects…

Theoretical Economics · Economics 2026-01-23 Gregorio Curello , Ludvig Sinander , Mark Whitmeyer
‹ Prev 1 2 3 10 Next ›