English
Related papers

Related papers: Stable Outcomes for Two-Sided Contract Choice Prob…

200 papers

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

We study the strategic simplicity of stable matching mechanisms where one side has fixed preferences, termed priorities. Specifically, we ask which priorities are such that the strategyproofness of deferred acceptance (DA) can be recognized…

Theoretical Economics · Economics 2021-03-01 Clayton Thomas

The rule $\mathrm{Defeated}(x) \leftarrow \mathrm{Attacks}(y,x),\, \neg \, \mathrm{Defeated}(y)$, evaluated under the well-founded semantics (WFS), yields a unique 3-valued (skeptical) solution of an abstract argumentation framework (AF).…

Artificial Intelligence · Computer Science 2025-06-03 Bertram Ludäscher , Yilin Xia , Shawn Bowers

We consider a two-sided matching problem in which the agents on one side have dichotomous preferences and the other side representing institutions has strict preferences (priorities). It captures several important applications in matching…

Computer Science and Game Theory · Computer Science 2025-02-17 Haris Aziz , Md. Shahidul Islam , Szilvia Pápai

We study the classical bargaining problem and its two canonical solutions, (Nash and Kalai-Smorodinsky), from a novel point of view: we ask for stability of the solution if both players are able distort the underlying bargaining process by…

Computer Science and Game Theory · Computer Science 2017-08-23 Jakob Kapeller , Stefan Steinerberger

This work addresses the problem of deriving fundamental trade-off bounds for a 1-relay and a 2-relay wireless network when multiple performance criteria are of interest. It proposes a simple MultiObjective (MO) performance evaluation…

Networking and Internet Architecture · Computer Science 2012-11-15 Qi Wang , Katia Jaffrès-Runser , Claire Goursaud , Jean-Marie Gorce

We consider the stable assignment problem on a graph with nonnegative real capacities on the edges and quotas on the vertices, in which the preferences of agents are given via diversifying choice functions. We prove that for any input of…

Combinatorics · Mathematics 2023-08-29 Alexander V. Karzanov

In many two-sided markets, the parties to be matched have incomplete information about their characteristics. We consider the settings where the parties engaged are extremely patient and are interested in long-term partnerships. Hence, once…

Computer Science and Game Theory · Computer Science 2019-08-30 Kartik Ahuja , Mihaela van der Schaar

We study the existence of stable matchings when agents have choice correspondences instead of preference relations. We extend the framework of \cite{chambers2017choice} by weakening the path independence assumption. For many-to-many…

Theoretical Economics · Economics 2026-05-20 Varun Bansal , Mihir Bhattacharya , Ojasvi Khare

In a stable matching problem there are two groups of agents, with agents on one side having their individual preferences for agents on another side as a potential match. It is assumed silently that agents can freely and costlessly ``switch"…

Combinatorics · Mathematics 2025-07-22 Boris Pittel , Kirill Rudov

We study coalition formation problems in the presence of externalities, focusing on settings where agents exhibit myopic expectations, that is, they evaluate potential deviations based solely on the immediate outcome, assuming no further…

Theoretical Economics · Economics 2025-07-08 Agustin G. Bonifacio , Maria Haydee Fonseca-Mairena , Pablo Neme

We introduce a generalized version of the famous Stable Marriage problem, now based on multi-modal preference lists. The central twist herein is to allow each agent to rank its potentially matching counterparts based on more than one…

Multiagent Systems · Computer Science 2018-01-10 Jiehua Chen , Rolf Niedermeier , Piotr Skowron

We prove the existence and pointwise lower and upper bounds for the fundamental solution of the degenerate second order partial differential equation related to Geman-Yor stochastic processes, that arise in models for option pricing theory…

Analysis of PDEs · Mathematics 2018-06-14 Gennaro Cibelli , Sergio Polidoro , Francesco Rossi

We study stable matching problems with locality of information and control. In our model, each agent is a node in a fixed network and strives to be matched to another agent. An agent has a complete preference list over all other agents it…

Data Structures and Algorithms · Computer Science 2016-11-22 Martin Hoefer , Lisa Wagner

This paper investigates the equilibrium portfolio selection for smooth ambiguity preferences in a continuous-time market. The investor is uncertain about the risky asset's drift term and updates the subjective belief according to the…

Optimization and Control · Mathematics 2023-02-17 Guohui Guan , Zongxia Liang , Jianming Xia

We study the problem of capacity modification in the many-to-one stable matching of workers and firms. Our goal is to systematically study how the set of stable matchings changes when some seats are added to or removed from the firms. We…

Computer Science and Game Theory · Computer Science 2025-07-11 Salil Gokhale , Shivika Narang , Samarth Singla , Rohit Vaish

We develop a new generalized coupling approach to the study of stochastic delay equations with H\"older continuous coefficients, for which analytical PDE-based methods are not available. We prove that such equations possess unique weak…

Probability · Mathematics 2018-08-21 Alexei Kulik , Michael Scheutzow

We consider a two-stage robust facility location problem on a metric under an uncertain demand. The decision-maker needs to decide on the (integral) units of supply for each facility in the first stage to satisfy an uncertain second-stage…

Optimization and Control · Mathematics 2020-11-11 Omar El Housni , Vineet Goyal , David Shmoys

This paper explores many-to-one matching models, both with and without contracts, where doctors' preferences are private and hospitals' preferences are public and substitutable. It is known that any stable-dominating mechanism --which is…

Theoretical Economics · Economics 2024-10-17 R. Pablo Arribillaga , E. Pepa Risma

The Stable Roommates problems are characterized by the preferences of agents over other agents as roommates. A solution is a partition of the agents into pairs that are acceptable to each other (i.e., they are in the preference lists of…

Artificial Intelligence · Computer Science 2025-07-29 Müge Fidan , Esra Erdem