English
Related papers

Related papers: Trading Networks with Bilateral Contracts

200 papers

The classic two-sided many-to-one job matching model assumes that firms treat workers as substitutes and workers ignore colleagues when choosing where to work. Relaxing these assumptions may lead to nonexistence of stable matchings.…

Theoretical Economics · Economics 2023-08-29 Ce Liu , Ziwei Wang , Hanzhe Zhang

We study stable matchings that are robust to preference changes in the two-sided stable matching setting of Gale and Shapley [GS62]. Given two instances $A$ and $B$ on the same set of agents, a matching is said to be robust if it is stable…

Computer Science and Game Theory · Computer Science 2026-01-14 Rohith Reddy Gangam , Tung Mai , Nitya Raju , Vijay V. Vazirani

Financial networks help firms manage risk but also enable financial shocks to spread. Despite their importance, existing models of financial networks have several limitations. Prior works often consider a static network with a simple…

Optimization and Control · Mathematics 2024-02-06 Akhil Jalan , Deepayan Chakrabarti , Purnamrita Sarkar

This paper aims to provide insight into stability of collaboration choices in P2P networks. We study networks where exchanges between nodes are driven by the desire to receive the best service available. This is the case for most existing…

Networking and Internet Architecture · Computer Science 2007-05-23 Dmitry Lebedev , Fabien Mathieu , Laurent Viennot , Anh-Tuan Gai , Julien Reynier , Fabien De Montgolfier

Mechanism design on social networks is a hot research direction recently, and we have seen many interesting results in auctions and matching. Compared to the traditional settings, the new goal of the network settings is that we need to…

Computer Science and Game Theory · Computer Science 2023-01-27 Tianyi Yang , Yuxiang Zhai , Dengji Zhao , Xinwei Song , Miao Li

Results from the communication complexity literature have demonstrated that stable matching requires communication: one cannot find or verify a stable match without having access to essentially all of the ordinal preference information held…

Theoretical Economics · Economics 2022-12-09 Naveen Durvasula

In this work, we study a dynamic portfolio optimization problem related to pairs trading, which is an investment strategy that matches a long position in one security with a short position in another security with similar characteristics.…

Portfolio Management · Quantitative Finance 2018-10-24 Sühan Altay , Katia Colaneri , Zehra Eksi

We show, that a simple generalization of the Deferred Acceptance Procedure with firms proposing due to Gale and Shapley(1962), yeild outcomes for a two-sided contract choice problem, which necessarily belong to the core and are Weakly…

Computer Science and Game Theory · Computer Science 2007-05-23 Somdeb Lahiri

This paper studies multilateral matching in which agents may negotiate contracts within any coalition. We assume scale economies such that an agent substitutes some existing contracts with new ones only if the latter involve a set of…

Theoretical Economics · Economics 2025-02-25 Chao Huang

This paper proposes methods for identification of large-scale networked systems with guarantees that the resulting model will be contracting -- a strong form of nonlinear stability -- and/or monotone, i.e. order relations between states are…

Systems and Control · Electrical Eng. & Systems 2021-08-02 Max Revay , Jack Umenberger , Ian R. Manchester

In this paper we analyse a dynamic model of investment under uncertainty in a duopoly, in which each firm has an option to switch from the present market to a new market. We construct a subgame perfect equilibrium in mixed strategies and…

Economics · Quantitative Finance 2015-06-16 Jan-Henrik Steg , Jacco Thijssen

Incentivizing the existing participants to invite new participants to join an auction, matching or cooperative game have been extensively studied recently. One common challenge to design such incentive in these games is that the invitees…

Computer Science and Game Theory · Computer Science 2025-02-17 Xinwei Song , Tianyi Yang , Dengji Zhao

In this paper we establish a necessary and sufficient stability condition for a stochastic ring network. Such networks naturally appear in a variety of applications within communication, computer, and road traffic systems. They typically…

Probability · Mathematics 2023-09-04 Jaap Storm , Wouter Kager , Michel Mandjes , Sem Borst

In many economic contexts, agents from a same population team up to better exploit their human capital. In such contexts (often called "roommate matching problems"), stable matchings may fail to exist even when utility is transferable. We…

General Economics · Economics 2021-02-15 Pierre-André Chiappori , Alfred Galichon , Bernard Salanié

This paper develops an integer programming approach to two-sided many-to-one matching by investigating stable integral matchings of a fictitious market where each worker is divisible. We show that stable matchings exist in a discrete…

Theoretical Economics · Economics 2023-09-11 Chao Huang

We investigate the dynamic stability of the indirect utility process associated with a (possibly suboptimal) trading strategy under perturbations of the market. Establishing the reverse conjugacy characterizations first, we prove continuity…

Probability · Mathematics 2020-02-24 Oleksii Mostovyi

We exploit the symmetry concepts developed in the companion review of this article to introduce a stochastic version of link reversal symmetry, which leads to an improved understanding of the reciprocity of directed networks. We apply our…

General Finance · Quantitative Finance 2010-11-04 Franco Ruzzenenti , Diego Garlaschelli , Riccardo Basosi

Following up on purely theoretical work of Bredereck et al. [AAAI 2020], we contribute further theoretical insights into adapting stable two-sided matchings to change. Moreover, we perform extensive empirical studies hinting at numerous…

Computer Science and Game Theory · Computer Science 2021-12-14 Niclas Boehmer , Klaus Heeger , Rolf Niedermeier

In this paper, an outage limited MIMO channel is considered. We build on Zheng and Tse's elegant formulation of the diversity-multiplexing tradeoff to develop a better understanding of the asymptotic relationship between the probability of…

Information Theory · Computer Science 2007-07-16 Kambiz Azarian , Hesham El Gamal

The paper develops no arbitrage results for trajectory based models by imposing general constraints on the trading portfolios. The main condition imposed, in order to avoid arbitrage opportunities, is a local continuity requirement on the…

Probability · Mathematics 2015-01-19 Alexander Alvarez , Sebastian Ferrando