English
Related papers

Related papers: Matching with Transfers under Distributional Const…

200 papers

Motivated by the problem of market power in electricity markets, we introduced in previous works a mechanism for simplified markets of two agents with linear cost. In standard procurement auctions, the market power resulting from the…

Theoretical Economics · Economics 2019-07-25 Benjamin Heymann , Alejandro Jofré

An approximation of strategyproofness in large, two-sided matching markets is highly evident. Through simulations, one can observe that the percentage of agents with useful deviations decreases as the market size grows. Furthermore, there…

Multiagent Systems · Computer Science 2022-11-30 Lars Lien Ankile , Kjartan Krange , Yuto Yagi

We consider many-to-one matching problems, where one side corresponds to applicants who have preferences and the other side to houses who do not have preferences. We consider two different types of this market: one, where the applicants…

Computer Science and Game Theory · Computer Science 2024-03-04 Gergely Csáji

Fisher markets are those where buyers with budgets compete for scarce items, a natural model for many real world markets including online advertising. A market equilibrium is a set of prices and allocations of items such that supply meets…

Computer Science and Game Theory · Computer Science 2023-03-14 Alexander Peysakhovich , Christian Kroer , Nicolas Usunier

We propose a decentralized market model in which agents can negotiate bilateral contracts. This builds on a similar, but centralized, model of trading networks introduced by Hatfield et al. in 2013. Prior work has established that…

Computer Science and Game Theory · Computer Science 2025-01-29 Edwin Lock , Benjamin Patrick Evans , Eleonora Kreacic , Sujay Bhatt , Alec Koppel , Sumitra Ganesh , Paul W. Goldberg

Assignment markets involve matching with transfers, as in labor markets and housing markets. We consider a two-sided assignment market with agent types and stochastic structure similar to models used in empirical studies, and characterize…

Computer Science and Game Theory · Computer Science 2014-07-10 Yash Kanoria , Daniela Saban , Jay Sethuraman

Exchange of services and resources in, or over, networks is attracting nowadays renewed interest. However, despite the broad applicability and the extensive study of such models, e.g., in the context of P2P networks, many fundamental…

Computer Science and Game Theory · Computer Science 2015-04-09 Leonidas Georgiadis , George Iosifidis , Leandros Tassiulas

Problem definition: In many matching markets, some agents are fully flexible, while others only accept a subset of jobs. For example, ridesharing drivers can specify on the platform the destinations they are willing to accept. Conventional…

Computer Science and Game Theory · Computer Science 2026-01-30 Chiwei Yan , Francisco Castro , Peter Frazier , Hongyao Ma , Hamid Nazerzadeh

We propose two solution concepts for matchings under preferences: robustness and near stability. The former strengthens while the latter relaxes the classic definition of stability by Gale and Shapley (1962). Informally speaking, robustness…

Computer Science and Game Theory · Computer Science 2019-06-06 Jiehua Chen , Piotr Skowron , Manuel Sorge

We study the two-sided stable matching problem with one-sided uncertainty for two sets of agents A and B, with equal cardinality. Initially, the preference lists of the agents in A are given but the preferences of the agents in B are…

Data Structures and Algorithms · Computer Science 2024-07-16 Evripidis Bampis , Konstantinos Dogeas , Thomas Erlebach , Nicole Megow , Jens Schlöter , Amitabh Trehan

Several structural results for the set of competitive equilibria in trading networks with frictions are established: The lattice theorem, the rural hospitals theorem, the existence of side-optimal equilibria, and a…

Theoretical Economics · Economics 2020-07-01 Jan Christoph Schlegel

There are several aspects of data markets that distinguish them from a typical commodity market: asymmetric information, the non-rivalrous nature of data, and informational externalities. Formally, this gives rise to a new class of games…

Computer Science and Game Theory · Computer Science 2023-03-29 Samir Wadhwa , Roy Dong

Many countries around the world, including Korea, use the school choice lottery system. However, this method has a problem in that many students are assigned to less-preferred schools based on the lottery results. In addition, the task of…

Discrete Mathematics · Computer Science 2024-01-12 Seongbeom Park

Although both data availability and the demand for accurate forecasts are increasing, collaboration between stakeholders is often constrained by data ownership and competitive interests. In contrast to recent proposals within cooperative…

Machine Learning · Computer Science 2026-05-14 Michael Vitali , Pierre Pinson

We study Fisher markets that admit equilibria wherein each good is integrally assigned to some agent. While strong existence and computational guarantees are known for equilibria of Fisher markets with additive valuations, such equilibria,…

Computer Science and Game Theory · Computer Science 2018-11-22 Siddharth Barman , Sanath Kumar Krishnamurthy

We consider a one-sided assignment market or exchange network with transferable utility and propose a model for the dynamics of bargaining in such a market. Our dynamical model is local, involving iterative updates of 'offers' based on…

Computer Science and Game Theory · Computer Science 2015-03-14 Mohsen Bayati , Christian Borgs , Jennifer Chayes , Yashodhan Kanoria , Andrea Montanari

We study a risk-sharing economy where an arbitrary number of heterogenous agents trades an arbitrary number of risky assets subject to quadratic transaction costs. For linear state dynamics, the forward-backward stochastic differential…

General Finance · Quantitative Finance 2020-11-30 Johannes Muhle-Karbe , Xiaofei Shi , Chen Yang

In a housing market of Shapley and Scarf, each agent is endowed with one indivisible object and has preferences over all objects. An allocation of the objects is in the (strong) core if there exists no (weakly) blocking coalition. In this…

Theoretical Economics · Economics 2021-02-02 Péter Biró , Flip Klijn , Xenia Klimentova , Ana Viana

We consider reallocation problems in settings where the initial endowment of each agent consists of a subset of the resources. The private information of the players is their value for every possible subset of the resources. The goal is to…

Computer Science and Game Theory · Computer Science 2014-04-29 Liad Blumrosen , Shahar Dobzinski

Wholesale electricity markets in many jurisdictions use a two-settlement structure: a day-ahead market for bulk power transactions and a real-time market for fine-grain supply-demand balancing. This paper explores trading demand response…

Systems and Control · Electrical Eng. & Systems 2024-09-23 Deepan Muthirayan , Dileep Kalathil , Sen Li , Kameshwar Poolla , Pravin Varaiya
‹ Prev 1 3 4 5 6 7 10 Next ›