English
Related papers

Related papers: Graphical One-Sided Markets with Exchange Costs

200 papers

We study the allocation of indivisible goods that form an undirected graph and quantify the loss of fairness when we impose a constraint that each agent must receive a connected subgraph. Our focus is on well-studied fairness notions…

Computer Science and Game Theory · Computer Science 2023-03-20 Xiaohui Bei , Ayumi Igarashi , Xinhang Lu , Warut Suksompong

High performance machine learning models have become highly dependent on the availability of large quantity and quality of training data. To achieve this, various central agencies such as the government have suggested for different data…

Machine Learning · Computer Science 2019-11-27 Zhiliang Chen

A simple computer simulation model of a closed market on a fixed network with free flow of goods and money is introduced. The model contains only two variables : the amount of goods and money beside the size of the system. An initially flat…

Adaptation and Self-Organizing Systems · Physics 2012-09-25 Marcel Ausloos , Andrzej Pekalski

We study matching markets with ties, where workers on one side of the market may have tied preferences over jobs, determined by their matching utilities. Unlike classical two-sided markets with strict preferences, no single stable matching…

Computer Science and Game Theory · Computer Science 2025-10-23 Shiyun Lin , Simon Mauras , Nadav Merlis , Vianney Perchet

Some of the most relevant future applications of multi-agent systems like autonomous driving or factories as a service display mixed-motive scenarios, where agents might have conflicting goals. In these settings agents are likely to learn…

Multiagent Systems · Computer Science 2022-07-20 Kyrill Schmid , Lenz Belzner , Robert Müller , Johannes Tochtermann , Claudia Linnhoff-Popien

We consider an occupation market in which preferences of members are treated as non linear general increasing functions. The arrangement of members is separated into two non over-lapping sets, set of workers and set of firms. We consider…

Optimization and Control · Mathematics 2017-03-07 Yasir Ali , Baqar Ali

We consider a monopolistic seller in a market that may be segmented. The surplus of each consumer in a segment depends on the price that the seller optimally charges, which depends on the set of consumers in the segment. We study which…

Theoretical Economics · Economics 2022-10-25 Nima Haghpanah , Ron Siegel

Identical products being sold at different prices in different locations is a common phenomenon. Price differences might occur due to various reasons such as shipping costs, trade restrictions and price discrimination. To model such…

Computer Science and Game Theory · Computer Science 2010-08-02 Sourav Chakraborty , Nikhil Devanur , Chinmay Karande

In barter exchanges agents enter seeking to swap their items for other items on their wishlist. We consider a centralized barter exchange with a set of agents and items where each item has a positive value. The goal is to compute a…

Data Structures and Algorithms · Computer Science 2024-06-21 Juan Luque , Sharmila Duppala , John Dickerson , Aravind Srinivasan

Introduction of market mechanisms in distribution systems is currently subject to extensive studies. One of the challenges facing Distribution Market Operators (DMOs) is to implement a fair and economically efficient pricing mechanism that…

Systems and Control · Computer Science 2017-02-24 Sina Parhizi , Alireza Majzoobi , Amin Khodaei

We study the fair allocation of indivisible items subject to conflict constraints. In this framework, the items are represented as the vertices of a graph, with edges corresponding to conflicts between pairs of items. Each agent is assigned…

Computer Science and Game Theory · Computer Science 2026-05-12 Sarfaraz Equbal , Rohit Gurjar , Ayumi Igarashi , Yatharth Kumar , Pasin Manurangsi , Swaprava Nath , Raghuvansh Saxena , Rohit Vaish , Hirotaka Yoneda

This paper presents a new financial market simulator that may be used as a tool in both industry and academia for research in market microstructure. It allows multiple automated traders and/or researchers to simultaneously connect to an…

Trading and Market Microstructure · Quantitative Finance 2020-08-31 Thiago W. Alves , Ionut Florescu , George Calhoun , Dragos Bozdog

Stochastic matching is the stochastic version of the well-known matching problem, which consists in maximizing the rewards of a matching under a set of probability distributions associated with the nodes and edges. In most stochastic…

Optimization and Control · Mathematics 2024-05-01 Yuya Hikima , Yasunori Akagi , Hideaki Kim

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

We continue the study of the performance for fixed-price mechanisms in the bilateral trade problem, and improve approximation ratios of welfare-optimal mechanisms in several settings. Specifically, in the case where only the buyer…

Computer Science and Game Theory · Computer Science 2023-03-29 Zhengyang Liu , Zeyu Ren , Zihe Wang

We present a simple one-parameter model for spatially localised evolving agents competing for spatially localised resources. The model considers selling agents able to evolve their pricing strategy in competition for a fixed market. Despite…

Physics and Society · Physics 2008-12-02 L. Mitchell , G. J. Ackland

This paper examines equilibria in dynamic two-sided matching games, extending Gale and Shapley's foundational model to a non-cooperative, decentralized, and dynamic framework. We focus on markets where agents have utility functions and…

Theoretical Economics · Economics 2024-12-02 Nadia Guiñazú , Pablo Neme , Jorge Oviedo

With the digitalization of the financial market, dealers are increasingly handling market-making activities by algorithms. Recent antitrust literature raises concerns on collusion caused by artificial intelligence. This paper studies the…

Trading and Market Microstructure · Quantitative Finance 2022-06-14 Bingyan Han

In a money exchange process involving a seller and a buyer, we develop a straightforward model encompassing conservative, non-conservative, and systems with or without debt. Our model integrates the Fermi function to capture the behavior of…

Dynamical Systems · Mathematics 2024-09-04 Hsin-Lun Li

We study the bilateral trade problem: one seller, one buyer and a single, indivisible item for sale. It is well known that there is no fully-efficient and incentive compatible mechanism for this problem that maintains a balanced budget. We…

Computer Science and Game Theory · Computer Science 2018-11-20 Liad Blumrosen , Shahar Dobzinski