Ciklu tirdzniecības metodes
Ciklu tirdzniecības metodes (TTC) ir algoritms nesaistāmu preču piešķiršanai aģentiem, lai piešķīrums būtu Pareto efektīvs un individuāli racionāls. 1974. gadā to izstrādāja Loids Šaplijs un Herberts Skārfs. Algoritms identificē tirdzniecības ciklus preferenču digraphā, veic šīs tirdzniecības un atkārto iteratīvi, līdz vairs nav izdevīgu tirdzniecības. TTC tiek plaši izmantots nieru apmaiņā un mājokļu piešķiršanā tā efektivitātes un vienkāršās ieviešanas dēļ.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Metožu karte
Saistīto metožu apkaime — atlasiet mezglu, lai izpētītu.
Avoti
- Shapley, L. S., & Scarf, H. (1974). On cores and indivisibility. Journal of Mathematical Economics, 1(1), 23-37. DOI: 10.1016/0304-4068(74)90033-0 ↗
- Roth, A. E., Sönmez, T., & Ünver, M. U. (2008). Efficient kidney exchange: Coincidence of wants in markets with compatibility. American Economic Review, 97(3), 828-851. DOI: 10.1257/aer.97.3.828 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 3). Top Trading Cycles and Chains. ScholarGate. https://scholargate.app/lv/game-theory/top-trading-cycles
Kura metode?
Novietojiet šo metodi blakus tās tuvākajām radniecīgajām metodēm un lasiet tās līdzās — bibliotēka noliek grāmatas uz galda; izvēle ir jūsu.
- Beijesa Neša līdzsvarsSpēļu teorija↔ salīdzināt
- Gaila-Šaplija algoritmsSpēļu teorija↔ salīdzināt
- Modelis "Principāls-Aģents"Spēļu teorija↔ salīdzināt
- Vikrija-Klārka-Grova mehānismsSpēļu teorija↔ salīdzināt
Uz to atsaucas
Similar methods
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →