Distances in Agents' Preferences Graphs in Decision Problems

Janusz Łyko (), Maciej Szczeciński (), Katarzyna Cegiełka () and Arkadiusz Maciuk ()
Additional contact information
Janusz Łyko: Wroclaw University of Economics and Business
Maciej Szczeciński: Wroclaw University of Economics and Business
Katarzyna Cegiełka: Wroclaw University of Economics and Business
Arkadiusz Maciuk: Wroclaw University of Economics and Business

Group Decision and Negotiation, 2025, vol. 34, issue 4, No 7, 849-870

Abstract: Abstract Many of the methods proposed so far for solving the problems of the distribution of homogeneous indivisible goods widely described in the literature use allocation rules. In such an approach, appropriate functions are defined which assign exactly one solution to any allocation problem. The allocation of homogeneous indivisible goods is one of the types of problems that can be viewed through the lens of orders generated by permutations. Elements of the classes of such orders, which are identified with the preferences of decision-makers expressed through partial orders, enable other innovative approaches leading to a set of not necessarily single element optimal allocations. To this end, a matrix of distances between decision variants was constructed which in turn is basis for an IMFOS algorithm returning a set of optimal variants. The solutions introduced in the paper are not limited to the allocation problems, and can be used in various types of decision problems. In addition, the constructed matrix can be the basis for selecting optimal variants using the proposed IMFOS algorithm as well as many other well-known MCDM methods.

Keywords: Allocation; Decision theory; Distance in graphs; Partial order; Preference; MCDM (search for similar items in EconPapers)
JEL-codes: D70 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10726-025-09933-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:grdene:v:34:y:2025:i:4:d:10.1007_s10726-025-09933-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10726/PS2

DOI: 10.1007/s10726-025-09933-0

Access Statistics for this article

Group Decision and Negotiation is currently edited by Gregory E. Kersten

More articles in Group Decision and Negotiation from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().