The game of agents in transportation problems.

Saved in:
Bibliographic Details
Title: The game of agents in transportation problems.
Authors: Aparicio, Juan1 (AUTHOR) j.aparicio@umh.es, Gonçalves-Dosantos, Juan Carlos1 (AUTHOR) juan.carlos.goncalves@udc.es, Sánchez-Soriano, Joaquín1 (AUTHOR) joaquin@umh.es
Source: Annals of Operations Research. Jan2026, Vol. 356 Issue 1, p165-187. 23p.
Subjects: Transportation problems (Programming), Resource allocation, Multiagent systems
Abstract: This paper deals with the analysis of the structure of the core of the transportation game (a kind of many-to-many assignment market) by means of the well known assignment game (a kind of one-to-one assignment market). To do this, we associate an allocation game to each transport game that we call the agents game. This game is obtained by means of the division of each seller and buyer into as many agents as objects they want to sell or to buy, respectively. Specifically, the relationships that exist between the core of the transportation game and the core of the agents game are analyzed. This analysis contributes to having a better knowledge about the structure of the core of the transportation game whose complete characterization continues to be an open problem. Likewise, as a result of this analysis, a new characterization of the structure of the core of the assignment game is obtained under certain conditions. [ABSTRACT FROM AUTHOR]
Copyright of Annals of Operations Research is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Full text is not displayed to guests.
Description
Abstract:This paper deals with the analysis of the structure of the core of the transportation game (a kind of many-to-many assignment market) by means of the well known assignment game (a kind of one-to-one assignment market). To do this, we associate an allocation game to each transport game that we call the agents game. This game is obtained by means of the division of each seller and buyer into as many agents as objects they want to sell or to buy, respectively. Specifically, the relationships that exist between the core of the transportation game and the core of the agents game are analyzed. This analysis contributes to having a better knowledge about the structure of the core of the transportation game whose complete characterization continues to be an open problem. Likewise, as a result of this analysis, a new characterization of the structure of the core of the assignment game is obtained under certain conditions. [ABSTRACT FROM AUTHOR]
ISSN:02545330
DOI:10.1007/s10479-024-06341-6