English
Related papers

Related papers: Multilateral matching with scale economies

200 papers

In a many-to-one matching market, we analyze the matching game induced by a stable rule when firms' choice function satisfy substitutability. We show that any stable rule implements the individually rational correspondence in Nash…

Theoretical Economics · Economics 2024-04-29 Noelia Juarez , Paola B. Manasero , Jorge Oviedo

In a context where a decision has to be taken collectively by several agents, the social choice problem consists in deciding whether there exists a socially acceptable rule that aggregates the individual preferences of the agents into a…

Optimization and Control · Mathematics 2017-07-20 J. A. Crespo , J. J. Sánchez-Gabites

Multi-agent AI systems have proven effective for complex reasoning. These systems are compounded by specialized agents, which collaborate through explicit communication, but incur substantial computational overhead. A natural question…

Artificial Intelligence · Computer Science 2026-01-15 Xiaoxiao Li

The intent of control argumentation frameworks is to specifically model strategic scenarios from the perspective of an agent by extending the standard model of argumentation framework in a way that takes unquantified uncertainty regarding…

Artificial Intelligence · Computer Science 2022-10-24 Minal Suresh Patil

We show that filling an order with a large number of distinct counterparts incurs additional market impact, as opposed to filling the order with a small number of counterparts. For best execution, therefore, it may be beneficial to…

Trading and Market Microstructure · Quantitative Finance 2020-12-21 Ilija I. Zovko

The prospect of collusive agreements being stabilized via the use of pricing algorithms is widely discussed by antitrust experts and economists. However, the literature is often lacking the perspective of computer scientists, and seems to…

Computers and Society · Computer Science 2021-10-12 Florian E. Dorner

This paper presents a novel study on gas-like models for economic systems. The interacting agents and the amount of exchanged money at each trade are selected with different levels of randomness, from a purely random way to a more chaotic…

Adaptation and Self-Organizing Systems · Physics 2009-01-09 Carmen Pellicer-Lostao , Ricardo Lopez-Ruiz

This paper explores the gain maximization problem of two nations engaging in non-cooperative bilateral trade. Probabilistic model of an exchange of commodities under different price systems is considered. Volume of commodities exchanged…

Theoretical Economics · Economics 2020-01-09 Tsotne Kutalia , Revaz Tevzadze

Sequential learning in a multi-agent resource constrained matching market has received significant interest in the past few years. We study decentralized learning in two-sided matching markets where the demand side (aka players or agents)…

Machine Learning · Computer Science 2025-06-23 Satush Parikh , Soumya Basu , Avishek Ghosh , Abishek Sankararaman

Recent progress in language modeling has largely relied on scaling model size, yet larger models do not reliably improve performance on tasks requiring multi-step reasoning and tool use. Multi-agent collaboration offers a potential…

Multiagent Systems · Computer Science 2026-04-15 Agata Żywot , Xinyi Chen , Yifei Yuan , Anders Søgaard , Maarten de Rijke

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

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

We study the role of imitation within the Minority Game model of market. The players can exchange information locally, which leads to formation of groups which act as if they were single players. Coherent spatial areas of rich and poor…

Statistical Mechanics · Physics 2009-10-31 Frantisek Slanina

Machine-learning technologies are seeing increased deployment in real-world market scenarios. In this work, we explore the strategic behaviors of large language models (LLMs) when deployed as autonomous agents in multi-commodity markets,…

Computer Science and Game Theory · Computer Science 2025-05-19 Ryan Y. Lin , Siddhartha Ojha , Kevin Cai , Maxwell F. Chen

We propose a new model of minority game with so-called smart agents such that the standard deviation and the total loss in this model reach the theoretical minimum values in the limit of long time. The smart agents use trail and error…

Statistical Mechanics · Physics 2008-12-02 Yan-Bo Xie , Bing-Hong Wang , Chin-Kun Hu , Tao Zhou

We present our approach to the problem of how an agent, within an economic Multi-Agent System, can determine when it should behave strategically (i.e. learn and use models of other agents), and when it should act as a simple price-taker. We…

Multiagent Systems · Computer Science 2007-05-23 Jose M. Vidal , Edmund H. Durfee

Motivated by the success of the serial dictatorship mechanism in social choice settings, we explore its usefulness in tackling various combinatorial optimization problems. We do so by considering an abstract model, in which a set of agents…

Computer Science and Game Theory · Computer Science 2022-09-09 Ioannis Caragiannis , Nidhi Rathi

Contemporary process industries are constantly confronted with volatile market conditions that jeopardise their financial sustainability. While mature markets transition to oligopoly structures, the supply chain operation should adapt to a…

Optimization and Control · Mathematics 2023-11-20 Asimina Marousi , Karthik Thyagarajan , Jose M. Pinto , Lazaros G. Papageorgiou , Vassilis M. Charitopoulos

Coalition forming is investigated among countries, which are coupled with short range interactions, under the influence of external fields produced by the existence of global alliances. The model rests on the natural model of coalition…

Physics and Society · Physics 2013-11-18 Galina Vinogradova , Serge Galam

We study strong equilibria in symmetric capacitated cost-sharing games. In these games, a graph with designated source $s$ and sink $t$ is given, and each edge is associated with some cost. Each agent chooses strategically an $s$-$t$ path,…

Computer Science and Game Theory · Computer Science 2016-11-18 Michal Feldman , Ofir Geri