Item Infomation


Title: 
Complexity of stability in trading networks
Authors: 
Tamás, Fleiner
Zsuzsanna, Jankó
Ildikó, Schlotter
Issue Date: 
2023
Publisher: 
Springer
Abstract: 
Efficient computability is an important property of solution concepts. We consider the computational complexity of finding and verifying various solution concepts in trading networks—multi-sided matching markets with bilateral contracts and without transferable utility—under the assumption of full substitutability of agents’ preferences. It is known that outcomes that satisfy trail stability always exist and can be found in linear time. However, we show that the existence of stable outcomes—immune to deviations by arbitrary sets of agents—is an NP -hard problem in trading networks. We also show that even verifying whether a given outcome is stable is NP -hard in trading networks.
Description: 
CC BY
Gov't Doc #: 
https://link.springer.com/article/10.1007/s00182-022-00833-0
URI: 
https://dlib.phenikaa-uni.edu.vn/handle/PNK/7732
Appears in Collections
OER - Kinh tế và Quản lý
ABSTRACTS VIEWS

33

FULLTEXT VIEWS

54

Files in This Item:

Thumbnail
  • Complexity of stability in trading networks-2023.pdf
      Restricted Access
    • Size : 1,49 MB

    • Format : Adobe PDF