English
Related papers

Related papers: Matching markets with middlemen under transferable…

200 papers

We study sequential multi-issue trading between two greedily rational agents who exchange resources from a finite set of categories. Each agent's utility depends on its allocation, but the offering agent does not know the responding agent's…

Multiagent Systems · Computer Science 2026-05-15 Surya Murthy , Mustafa O. Karabag , Ufuk Topcu

We study the most famous example of a large financial market: the Arbitrage Pricing Model, where investors can trade in a one-period setting with countably many assets admitting a factor structure. We consider the problem of maximising…

Portfolio Management · Quantitative Finance 2020-10-06 Laurence Carassus , Miklos Rasonyi

Much work has been done on the computation of market equilibria. However due to strategic play by buyers, it is not clear whether these are actually observed in the market. Motivated by the observation that a buyer may derive a better…

Computer Science and Game Theory · Computer Science 2015-05-18 Bharat Adsul , Ch. Sobhan Babu , Jugal Garg , Ruta Mehta , Milind Sohoni

In this paper, we consider a recent cellular network connection paradigm, known as user-provided network (UPN), where users share their connectivity and act as an access point for other users. To incentivize user participation in this…

Networking and Internet Architecture · Computer Science 2016-10-27 Beatriz Lorenzo , F. Javier Gonzalez-Castano

We consider a trading marketplace that is populated by traders with diverse trading strategies and objectives. The marketplace allows the suppliers to list their goods and facilitates matching between buyers and sellers. In return, such a…

Computer Science and Game Theory · Computer Science 2022-10-03 Kshama Dwarakanath , Svitlana S Vyetrenko , Tucker Balch

Motivated by recent applications of sequential decision making in matching markets, in this paper we attempt at formulating and abstracting market designs for P2P lending. We describe a paradigm to set the stage for how peer to peer…

Computer Science and Game Theory · Computer Science 2023-08-08 Soumajyoti Sarkar

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é

We study mixed bundling and competitive price-matching guarantees (PMGs) in a duopoly selling complementary products to heterogeneous customers. One retailer offers mixed bundling while the rival sells only a bundle. We characterize unique…

Theoretical Economics · Economics 2026-01-23 Esmat Sangari , Rajni Kant Bansal

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 present a new model for prediction markets, in which we use risk measures to model agents and introduce a market maker to describe the trading process. This specific choice on modelling tools brings us mathematical convenience. The…

Computer Science and Game Theory · Computer Science 2014-03-05 Jinli Hu , Amos Storkey

In discrete matching markets, substitutes and complements can be unidirectional between two groups of workers when members of one group are more important or competent than those of the other group for firms. We show that a stable matching…

Theoretical Economics · Economics 2021-08-31 Chao Huang

We study a matching problem between agents and public goods, in settings without monetary transfers. Since goods are public, they have no capacity constraints. There is no exogenously defined budget of goods to be provided. Rather, each…

Computer Science and Game Theory · Computer Science 2025-06-10 Sara Fish , Yannai A. Gonczarowski , Sergiu Hart

We give parallel and distributed algorithms for the housing allocation problem. In this problem, there is a set of agents and a set of houses. Each agent has a strict preference list for a subset of houses. We need to find a matching such…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-09 Xiong Zheng , Vijay Garg

We consider a continuous-time market with proportional transaction costs. Under appropriate assumptions we prove the existence of optimal strategies for investors who maximize their worst-case utility over a class of possible models. We…

Mathematical Finance · Quantitative Finance 2018-12-06 Huy N. Chau , Miklos Rasonyi

In many matching markets, one side "applies" to the other, and these applications are often expensive and time-consuming (e.g. students applying to college). It is tempting to think that making the application process easier should benefit…

Computer Science and Game Theory · Computer Science 2016-12-30 S. Matthew Weinberg , James Zou

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

An agent-based model with interacting low frequency liquidity takers inter-mediated by high-frequency liquidity providers acting collectively as market makers can be used to provide realistic simulated price impact curves. This is possible…

Trading and Market Microstructure · Quantitative Finance 2021-08-23 Ivan Jericevich , Patrick Chang , Tim Gebbie

Matching, capturing allocation of items to unit-demand buyers, or tasks to workers, or pairs of collaborators, is a central problem in economics. Indeed, the growing prevalence of matching-based markets, many of which online in nature, has…

Data Structures and Algorithms · Computer Science 2024-07-09 Zhiyi Huang , Zhihao Gavin Tang , David Wajc

Over the past few years, the futures market has been successfully developing in the North-West region. Futures markets are one of the most effective and liquid-visible trading mechanisms. A large number of buyers are forced to compete with…

Mathematical Finance · Quantitative Finance 2018-08-16 Oleg Malafeyev , Shulga Andrey

In the current digital age of the Internet, with ever-growing networks and data-driven business models, digital platforms and especially marketplaces are becoming increasingly important. These platforms focus primarily on digital businesses…

Computers and Society · Computer Science 2020-05-06 Tobias Kölbel , Daniel Kunz