Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Sự ổn định và công bằng trong các mô hình có nhiều thành viên
Tóm tắt
Bài báo này nghiên cứu một mô hình hình thành liên minh cho việc sản xuất (và tài chính) chung các dự án công, trong đó các tác nhân có thể thuộc nhiều liên minh khác nhau. Chúng tôi chỉ ra rằng, nếu các dự án có thể chia nhỏ, thì luôn tồn tại một cấu trúc ổn định (không thể tách ra) tức là một cấu trúc mà không liên minh nào sẽ từ chối một sắp xếp đã được đề xuất. Khi các dự án không thể chia nhỏ, các phân bổ ổn định có thể không tồn tại và, trong những trường hợp đó, chúng tôi quay sang hạt nhân nhỏ nhất để ước lượng mức độ không ổn định. Chúng tôi cũng xem xét tính tương thích giữa sự ổn định và công bằng trong các môi trường đo lường có dự án không thể chia nhỏ, nơi chúng tôi cũng khám phá hiệu suất của các giải pháp nổi tiếng, như giá trị Shapley và nucleolus.
Từ khóa
#hình thành liên minh #cấu trúc ổn định #dự án công #hạt nhân nhỏ nhất #giá trị Shapley #nucleolusTài liệu tham khảo
Bichchandani S, Mamer JW (1997) Equilibrium in an exchange economy with indivisiblities. J Econ Theory 74: 385–413
Bichchandani S, Ostroy JM (2002) The package assignment model. J Econ Theory 107: 377–406
Cornuéjols G, Nemhauser GL, Wolsey LA (1990) The uncapacited facility location problem. In: Mirchandani P, Francis R (eds) Discrete location theory. Wiley, New York, pp 119–171
Drèze J, Le Breton M, Savvateev A, Weber S (2008) Almost subsidy-free spatial pricing in a multidimensional setting. J Econ Theory 143: 275–291
Driessen TSH, Tijs SH (1986) Extensions of solution concepts by means of multiplicative ε −tax games. Math Soc Sci 12: 9–20
Faigle U, Kern W (1998) Approximate core allocations for bin packing games. SIAM J Discrete Math 11: 397–399
Goemans MX, Skutella M (2004) Cooperative facility location games. J Algorithms 50: 192–214
Guha S, Khuller S (1998) Greedy strikes back: improved facility location algorithms. In: Proceedings of the 9th annual ACM-SIAM symposium on discrete algorithms, San Francisco, pp 649–657
Kelso A, Crawford VP (1982) Job-matching, coalition formation and gross substitutes. Econometrica 50: 1483–1504
Kolen A (1983) Solving covering problems and the uncapacited plant location problem on trees. Eur J Oper Res 12: 266–278
Le Breton M, Weber S (2003) The art of making everybody happy: how to prevent a secession?. IMF Staff Papers 50: 403–435
Makowski L, Ostroy JM (2000) Linear programming and general equilibrium theory. Econometric Society World Conference Contributed Papers
Maschler M, Peleg B, Shapley LS (1979) Geometric properties of the kernel, nucleolus and related solution concepts. Math Oper Res 4: 303–338
Owen G (1975) The core of linear production games. Math Program 9: 358–370
ReVelle C, Eiselt H, Daskin M (2008) A bibliography for some fundamental problem categories in discrete location science. Eur J Oper Res 134: 817–848
Samet D, Zemel E (1984) On the core and dual set of linear programming games. Math Oper Res 9: 309–316
Schmeidler D (1969) The nucleolus of a characteristic function game. SIAM J Appl Math 17: 1163–1170
Shapley LS (1953) Avalue for n-person games. In: Kuhn HW, Tucker AW (eds) Contributions to the theory of games. Princeton University Press, Princeton, pp 307–317
Shapley LS, Shubik M (1972) The assignment game I: the core. Int J Game Theory 1: 11–130
Sviridenko M (2002) The 1.582-approximation algorithm for the metric uncapacited facility location problem. In: 9th conference on integer programming and combinatorial optimization, Cambridge, pp 240–57
Tamir A (1992) On the core of cost allocation games defined on location problems. Transp Sci 27: 81–86