αžαžΎβ€‹αž˜αž“αž»αžŸαŸ’αžŸβ€‹αž‚αŸ’αžšαž”αŸ‹β€‹αžšαžΌαž”β€‹αž’αžΆαž…β€‹αžšαŸ€αž”β€‹αž€αžΆαžšβ€‹αžŠαŸ„αž™β€‹αžšαž”αŸ€αž”β€‹αžŽαžΆ (αž’αžΆαž–αžΆαž αŸαž–αž·αž–αžΆαž αŸβ€‹αž‘αŸ„αž› αž‘αŸ’αžœαŸ αž“αž·αž„β€‹αž”αžΈβ€‹αž—αŸαž‘) αžαžΆαž˜β€‹αž‘αžŸαŸ’αžŸαž“αŸˆβ€‹αž‚αžŽαž·αžαžœαž·αž‘αŸ’αž™αžΆ αž αžΎαž™β€‹αž˜αžΌαž›αž αŸαžαž»β€‹αžŠαŸ‚αž›β€‹αž”αž»αžšαžŸβ€‹αžαŸ‚αž„αžαŸ‚β€‹αžˆαŸ’αž“αŸ‡

αž€αŸ’αž“αž»αž„αž†αŸ’αž“αžΆαŸ† 2012 αžšαž„αŸ’αžœαžΆαž“αŸ‹αžŽαžΌαž”αŸ‚αž›αž•αŸ’αž“αŸ‚αž€αžŸαŸαžŠαŸ’αž‹αž€αž·αž…αŸ’αž…αžαŸ’αžšαžΌαžœαž”αžΆαž“αž”αŸ’αžšαž‚αž›αŸ‹αž‡αžΌαž“ Lloyd Shapley αž“αž·αž„ Alvin RothαŸ” "αžŸαž˜αŸ’αžšαžΆαž”αŸ‹αž‘αŸ’αžšαžΉαžŸαŸ’αžαžΈαž“αŸƒαž€αžΆαžšαž”αŸ‚αž„αž…αŸ‚αž€αžŸαŸ’αžαž·αžšαž—αžΆαž– αž“αž·αž„αž€αžΆαžšαž’αž“αž»αžœαžαŸ’αžαž“αŸƒαž€αžΆαžšαžšαŸ€αž”αž…αŸ†αž‘αžΈαž•αŸ’αžŸαžΆαžšαŸ”" Aleksey Savvateev αž€αŸ’αž“αž»αž„αž†αŸ’αž“αžΆαŸ† 2012 αž”αžΆαž“αž–αŸ’αž™αžΆαž™αžΆαž˜αž–αž“αŸ’αž™αž›αŸ‹αž™αŸ‰αžΆαž„αžŸαžΆαž˜αž‰αŸ’αž‰ αž“αž·αž„αž…αŸ’αž”αžΆαžŸαŸ‹αž›αžΆαžŸαŸ‹αž’αŸ†αž–αžΈαžαŸ’αž›αžΉαž˜αžŸαžΆαžšαž“αŸƒαž‚αž»αžŽαžŸαž˜αŸ’αž”αžαŸ’αžαž·αžšαž”αžŸαŸ‹αž‚αžŽαž·αžαžœαž·αž‘αžΌαŸ” αžαŸ’αž‰αž»αŸ†αž’αŸ’αžœαžΎαž”αž‘αž”αž„αŸ’αž αžΆαž‰αžŠαž›αŸ‹αž€αžΆαžšαž™αž€αž…αž·αžαŸ’αžαž‘αž»αž€αžŠαžΆαž€αŸ‹αžšαž”αžŸαŸ‹αž’αŸ’αž“αž€αž“αžΌαžœαžŸαŸαž…αž€αŸ’αžαžΈαžŸαž„αŸ’αžαŸαž”αž˜αž½αž™αŸ” αž€αžΆαžšαž”αž„αŸ’αžšαŸ€αž“αžœαžΈαžŠαŸαž’αžΌ.

αžαžΎβ€‹αž˜αž“αž»αžŸαŸ’αžŸβ€‹αž‚αŸ’αžšαž”αŸ‹β€‹αžšαžΌαž”β€‹αž’αžΆαž…β€‹αžšαŸ€αž”β€‹αž€αžΆαžšβ€‹αžŠαŸ„αž™β€‹αžšαž”αŸ€αž”β€‹αžŽαžΆ (αž’αžΆαž–αžΆαž αŸαž–αž·αž–αžΆαž αŸβ€‹αž‘αŸ„αž› αž‘αŸ’αžœαŸ αž“αž·αž„β€‹αž”αžΈβ€‹αž—αŸαž‘) αžαžΆαž˜β€‹αž‘αžŸαŸ’αžŸαž“αŸˆβ€‹αž‚αžŽαž·αžαžœαž·αž‘αŸ’αž™αžΆ αž αžΎαž™β€‹αž˜αžΌαž›αž αŸαžαž»β€‹αžŠαŸ‚αž›β€‹αž”αž»αžšαžŸβ€‹αžαŸ‚αž„αžαŸ‚β€‹αžˆαŸ’αž“αŸ‡

αžαŸ’αž„αŸƒαž“αŸαŸ‡αž“αžΉαž„αž˜αžΆαž“αž€αžΆαžšαž”αž„αŸ’αžšαŸ€αž“αž‘αŸ’αžšαžΉαžŸαŸ’αžαžΈαŸ” αž’αŸ†αž–αžΈαž€αžΆαžšαž–αž·αžŸαŸ„αž’αž“αŸ ធេទអ αžšαŸ‰αžΌαžαžΆαž‡αžΆαž–αž·αžŸαŸαžŸαž‡αžΆαž˜αž½αž™αž“αžΉαž„αž€αžΆαžšαž”αžšαž·αž…αŸ’αž…αžΆαž‚αžαŸ’αž‰αž»αŸ†αž“αžΉαž„αž˜αž·αž“αž”αŸ’αžšαžΆαž”αŸ‹αŸ”

αž“αŸ…αž–αŸαž›αžŠαŸ‚αž›αžœαžΆαžαŸ’αžšαžΌαžœαž”αžΆαž“αž”αŸ’αžšαž€αžΆαžŸαž“αŸ„αŸ‡αŸ” Lloyd Shepley (1923-2016) αž”αžΆαž“αž‘αž‘αž½αž›αžšαž„αŸ’αžœαžΆαž“αŸ‹αžŽαžΌαž”αŸ‚αž› αž˜αžΆαž“αžŸαŸ†αžŽαž½αžšαžŸαŸ’αžαž„αŸ‹αžŠαžΆαžšαž˜αž½αž™αŸ– β€œαž˜αŸ‰αŸαž…!? αžαžΎαž‚αžΆαžαŸ‹αž“αŸ…αžšαžŸαŸ‹αž‘αŸ!?!? αž›αž‘αŸ’αž’αž•αž›αžŠαŸαž›αŸ’αž”αžΈαž›αŸ’αž”αžΆαž‰αž”αŸ†αž•αž»αžαžšαž”αžŸαŸ‹αž‚αžΆαžαŸ‹αž‚αžΊαž‘αž‘αž½αž›αž”αžΆαž“αž“αŸ…αž†αŸ’αž“αžΆαŸ† 1953 αŸ”

αž‡αžΆαž•αŸ’αž›αžΌαžœαž€αžΆαžš αž”αŸ’αžšαžΆαž€αŸ‹αžšαž„αŸ’αžœαžΆαž“αŸ‹αžαŸ’αžšαžΌαžœαž”αžΆαž“αž•αŸ’αžαž›αŸ‹αž±αŸ’αž™αžŸαž˜αŸ’αžšαžΆαž”αŸ‹αž’αŸ’αžœαžΈαž•αŸ’αžŸαŸαž„αž‘αŸ€αžαŸ” αžŸαž˜αŸ’αžšαžΆαž”αŸ‹αž―αž€αžŸαžΆαžšαž†αŸ’αž“αžΆαŸ† 1962 αžšαž”αžŸαŸ‹αž‚αžΆαžαŸ‹αžŸαŸ’αžαžΈαž–αžΈ "αž‘αŸ’αžšαžΉαžŸαŸ’αžαžΈαž”αž‘αžŸαŸ’αžαŸαžšαž—αžΆαž–αž’αžΆαž–αžΆαž αŸαž–αž·αž–αžΆαž αŸ": "αž€αžΆαžšαž…αžΌαž›αžšαŸ€αž“αž“αŸ…αž˜αž αžΆαžœαž·αž‘αŸ’αž™αžΆαž›αŸαž™ αž“αž·αž„αžŸαŸ’αžαŸαžšαž—αžΆαž–αž“αŸƒαž’αžΆαž–αžΆαž αŸαž–αž·αž–αžΆαž αŸ" αŸ”

αž’αŸ†αž–αžΈαž’αžΆαž–αžΆαž αŸαž–αž·αž–αžΆαž αŸαž”αŸ’αžšαž€αž”αžŠαŸ„αž™αž“αž·αžšαž“αŸ’αžαžšαž—αžΆαž–

αž•αŸ’αž‚αžΌαžšαž•αŸ’αž‚αž„ (αž€αžΆαžšαž•αŸ’αž‚αžΌαž•αŸ’αž‚αž„) - αž—αžΆαžšαž€αž·αž…αŸ’αž…αžŸαŸ’αžœαŸ‚αž„αžšαž€αž€αžΆαžšαž†αŸ’αž›αžΎαž™αž†αŸ’αž›αž„αŸ”

αž˜αžΆαž“αž—αžΌαž˜αž·αžŠαžΆαž…αŸ‹αžŸαŸ’αžšαž™αžΆαž›αž‡αžΆαž€αŸ‹αž›αžΆαž€αŸ‹αž˜αž½αž™αŸ” αž˜αžΆαž“αž”αž»αžšαžŸαžœαŸαž™αž€αŸ’αž˜αŸαž„ "m" αž“αž·αž„ "w" αž€αŸ’αž˜αŸαž„αžŸαŸ’αžšαžΈαŸ” αž™αžΎαž„αžαŸ’αžšαžΌαžœαžšαŸ€αž”αž€αžΆαžšαž‡αžΆαž˜αž½αž™αž–αž½αž€αž‚αŸ (αž˜αž·αž“αž…αžΆαŸ†αž”αžΆαž…αŸ‹αž›αŸαžαžŠαžΌαž…αž‚αŸ’αž“αžΆαž‘αŸ αž”αŸ’αžšαž αŸ‚αž›αž‡αžΆαž“αŸ…αž‘αžΈαž”αž‰αŸ’αž…αž”αŸ‹ αž“αžšαžŽαžΆαž˜αŸ’αž“αžΆαž€αŸ‹αž“αžΉαž„αžαŸ’αžšαžΌαžœαž‘αž»αž€αž…αŸ„αž›αžαŸ‚αž˜αŸ’αž“αžΆαž€αŸ‹αž―αž„αŸ” )

αžαžΎαž€αžΆαžšαžŸαž“αŸ’αž˜αžαŸ‹αž’αŸ’αžœαžΈαžαŸ’αž›αŸ‡αžŠαŸ‚αž›αžαŸ’αžšαžΌαžœαž’αŸ’αžœαžΎαž€αŸ’αž“αž»αž„αž‚αŸ†αžšαžΌ? αžαžΆαžœαžΆαž˜αž·αž“αž„αžΆαž™αžŸαŸ’αžšαž½αž›αž‘αŸαž€αŸ’αž“αž»αž„αž€αžΆαžšαžšαŸ€αž”αž€αžΆαžšαž˜αŸ’αžαž„αž‘αŸ€αžαžŠαŸ„αž™αž…αŸƒαžŠαž“αŸ’αž™αŸ” αž‡αŸ†αž αžΆαž“αž‡αžΆαž€αŸ‹αž›αžΆαž€αŸ‹αž˜αž½αž™αž€αŸ†αž–αž»αž„αžαŸ’αžšαžΌαžœαž”αžΆαž“αž’αž“αž»αžœαžαŸ’αžαž†αŸ’αž–αŸ„αŸ‡αž‘αŸ…αžšαž€αž‡αž˜αŸ’αžšαžΎαžŸαžŠαŸ„αž™αžŸαŸαžšαžΈαŸ” αž§αž”αž˜αžΆαžαžΆβ€‹αž˜αžΆαž“β€‹αž’αž€αŸ’αžαžšαžΆαžœαž·αžšαž»αž‘αŸ’αž’β€‹αžŠαŸ‚αž›β€‹αž…αž„αŸ‹β€‹αžšαŸ€αž”β€‹αž€αžΆαžšβ€‹αž‡αžΆβ€‹αžαŸ’αž˜αžΈ αžŠαžΎαž˜αŸ’αž”αžΈβ€‹αž€αž»αŸ†β€‹αž²αŸ’αž™β€‹αž€αžΆαžšβ€‹αž›αŸ‚αž„β€‹αž›αŸ‡β€‹αžšαž”αžŸαŸ‹β€‹αž‚αžΆαžαŸ‹β€‹αž€αŸ’αžšαŸ„αž™β€‹αž–αžΈβ€‹αžŸαŸ’αž›αžΆαž”αŸ‹αŸ” (αž€αžΆαžšβ€‹αž›αŸ‚αž„β€‹αž›αŸ‡β€‹αž‚αžΊβ€‹αž‡αžΆβ€‹αžŸαŸ’αžαžΆαž“αž—αžΆαž–β€‹αž˜αž½αž™β€‹αžŠαŸ‚αž›β€‹αžŸαŸ’αžœαžΆαž˜αžΈβ€‹αž…αž„αŸ‹β€‹αž”αžΆαž“β€‹αž—αžΆαž‚αžΈβ€‹αž‘αžΈβ€‹αž”αžΈβ€‹αž‡αžΆβ€‹αž”αŸ’αžšαž–αž“αŸ’αž’β€‹αžšαž”αžŸαŸ‹β€‹αž‚αžΆαžαŸ‹β€‹αž…αŸ’αžšαžΎαž“β€‹αž‡αžΆαž„β€‹αž”αŸ’αžšαž–αž“αŸ’αž’β€‹αžšαž”αžŸαŸ‹β€‹αž‚αžΆαžαŸ‹αŸ” )

αž‘αŸ’αžšαžΉαžŸαŸ’αžαžΈαž”αž‘αž“αŸαŸ‡αž‚αžΊαžŸαŸ’αžαž·αžαž“αŸ…αž€αŸ’αž“αž»αž„αžŸαŸ’αž˜αžΆαžšαžαžΈαž“αŸƒαžŸαŸαžŠαŸ’αž‹αž€αž·αž…αŸ’αž…αž‘αŸ†αž“αžΎαž”αŸ” αž“αžΆαž„αž–αž·αžαž‡αžΆαž’αž˜αž“αž»αžŸαŸ’αžŸαž’αž˜αŸŒαžŽαžΆαžŸαŸ‹αŸ” αžŸαŸαžŠαŸ’αž‹αž€αž·αž…αŸ’αž…αž‡αžΆαž”αŸ’αžšαž–αŸƒαžŽαžΈαž’αž˜αž“αž»αžŸαŸ’αžŸαž’αž˜αŸŒαŸ” αž“αŸ…αž€αŸ’αž“αž»αž„αžŸαŸαžŠαŸ’αž‹αž€αž·αž…αŸ’αž… αž˜αž“αž»αžŸαŸ’αžŸαžαŸ’αžšαžΌαžœαž”αžΆαž“αž‡αŸ†αž“αž½αžŸαžŠαŸ„αž™αž˜αŸ‰αžΆαžŸαŸŠαžΈαž“ αžŠαžΎαž˜αŸ’αž”αžΈαž”αž„αŸ’αž€αžΎαž“αž”αŸ’αžšαžΆαž€αŸ‹αž…αŸ†αžŽαŸαž‰αŸ” αž’αŸ’αžœαžΈαžŠαŸ‚αž›αžαŸ’αž‰αž»αŸ†αž“αžΉαž„αž”αŸ’αžšαžΆαž”αŸ‹αž’αŸ’αž“αž€ αž‚αžΊαž–αž·αžαž‡αžΆαžšαžΏαž„αž†αŸ’αž€αž½αžαŸ— αžαžΆαž˜αž‘αžŸαŸ’αžŸαž“αŸˆαžŸαžΈαž›αž’αž˜αŸŒαŸ” αž€αž»αŸ†αž™αž€αžœαžΆαž‘αŸ…αž”αŸαŸ‡αžŠαžΌαž„αŸ”

αž’αŸ’αž“αž€β€‹αžŸαŸαžŠαŸ’αž‹αž€αž·αž…αŸ’αž…β€‹αž˜αžΎαž›β€‹αž€αžΆαžšβ€‹αžšαŸ€αž”αž€αžΆαžšβ€‹αžαžΆαž˜β€‹αžœαž·αž’αžΈβ€‹αž“αŸαŸ‡αŸ”
m1, m2, ... mk - αž”αž»αžšαžŸαŸ”
w1, w2, ... wL - αžŸαŸ’αžαŸ’αžšαžΈαŸ”

αž”αž»αžšαžŸαž˜αŸ’αž“αžΆαž€αŸ‹αžαŸ’αžšαžΌαžœαž”αžΆαž“αž€αŸ†αžŽαžαŸ‹αž’αžαŸ’αžαžŸαž‰αŸ’αž‰αžΆαžŽαž–αžΈαžšαž”αŸ€αž”αžŠαŸ‚αž›αž‚αžΆαžαŸ‹ "αž”αž‰αŸ’αž‡αžΆ" αž€αŸ’αž˜αŸαž„αžŸαŸ’αžšαžΈαŸ” αžœαžΆαž€αŸαž˜αžΆαž“ "αž€αž˜αŸ’αžšαž·αžαžŸαžΌαž“αŸ’αž™" αž•αž„αžŠαŸ‚αžš αžŠαŸ‚αž›αžαžΆαž„αž€αŸ’αžšαŸ„αž˜αžŠαŸ‚αž›αžŸαŸ’αžαŸ’αžšαžΈαž˜αž·αž“αž’αžΆαž…αžαŸ’αžšαžΌαžœαž”αžΆαž“αž‚αŸαž•αŸ’αžαž›αŸ‹αž‡αžΆαž—αžšαž·αž™αžΆαž”αžΆαž“αž‘αžΆαž›αŸ‹αžαŸ‚αžŸαŸ„αŸ‡ αž‘αŸ„αŸ‡αž”αžΈαž‡αžΆαž˜αž·αž“αž˜αžΆαž“αž’αŸ’αž“αž€αž•αŸ’αžŸαŸαž„αž€αŸαžŠαŸ„αž™αŸ”

αžαžΎβ€‹αž˜αž“αž»αžŸαŸ’αžŸβ€‹αž‚αŸ’αžšαž”αŸ‹β€‹αžšαžΌαž”β€‹αž’αžΆαž…β€‹αžšαŸ€αž”β€‹αž€αžΆαžšβ€‹αžŠαŸ„αž™β€‹αžšαž”αŸ€αž”β€‹αžŽαžΆ (αž’αžΆαž–αžΆαž αŸαž–αž·αž–αžΆαž αŸβ€‹αž‘αŸ„αž› αž‘αŸ’αžœαŸ αž“αž·αž„β€‹αž”αžΈβ€‹αž—αŸαž‘) αžαžΆαž˜β€‹αž‘αžŸαŸ’αžŸαž“αŸˆβ€‹αž‚αžŽαž·αžαžœαž·αž‘αŸ’αž™αžΆ αž αžΎαž™β€‹αž˜αžΌαž›αž αŸαžαž»β€‹αžŠαŸ‚αž›β€‹αž”αž»αžšαžŸβ€‹αžαŸ‚αž„αžαŸ‚β€‹αžˆαŸ’αž“αŸ‡

αž’αŸ’αžœαžΈαž‚αŸ’αžšαž”αŸ‹αž™αŸ‰αžΆαž„αž€αžΎαžαž‘αžΎαž„αž“αŸ…αž€αŸ’αž“αž»αž„αž‘αž·αžŸαžŠαŸ…αž‘αžΆαŸ†αž„αž–αžΈαžšαžŠαžΌαž…αž‚αŸ’αž“αžΆαžŸαž˜αŸ’αžšαžΆαž”αŸ‹αž€αŸ’αž˜αŸαž„αžŸαŸ’αžšαžΈαŸ”

αž‘αž·αž“αŸ’αž“αž“αŸαž™αžŠαŸ†αž”αžΌαž„αž‚αžΊαž”αŸ†αž–αžΆαž“αŸ” αž€αžΆαžšαžŸαž“αŸ’αž˜αžαŸ‹ / αžŠαŸ‚αž“αž€αŸ†αžŽαžαŸ‹αžαŸ‚αž˜αž½αž™αž‚αžαŸ‹αž‚αžΊαžαžΆαž™αžΎαž„αž˜αž·αž“αž•αŸ’αž›αžΆαžŸαŸ‹αž”αŸ’αžαžΌαžšαž…αŸ†αžŽαžΌαž›αž…αž·αžαŸ’αžαžšαž”αžŸαŸ‹αž™αžΎαž„αž‘αŸαŸ”

αž‘αŸ’αžšαžΉαžŸαŸ’αžαžΈαž”αž‘αŸ– αžŠαŸ„αž™αž˜αž·αž“αž‚αž·αžαž–αžΈαž€αžΆαžšαž…αŸ‚αž€αž…αžΆαž™ αž“αž·αž„αž€αž˜αŸ’αžšαž·αžαžŸαžΌαž“αŸ’αž™ αžœαžΆαžαŸ‚αž„αžαŸ‚αž˜αžΆαž“αžœαž·αž’αžΈαž˜αž½αž™αžŠαžΎαž˜αŸ’αž”αžΈαž”αž„αŸ’αž€αžΎαžαž€αžΆαžšαž†αŸ’αž›αžΎαž™αž†αŸ’αž›αž„αž˜αž½αž™αž‘αž›αŸ‹αž˜αž½αž™αžšαžœαžΆαž„αž”αž»αžšαžŸ αž“αž·αž„αžŸαŸ’αžαŸ’αžšαžΈαž˜αž½αž™αž…αŸ†αž“αž½αž“αžŠαžΎαž˜αŸ’αž”αžΈαž±αŸ’αž™αžœαžΆαžšαžΉαž„αž˜αžΆαŸ†αž…αŸ†αž–αŸ„αŸ‡αž€αžΆαžšαž”αŸ†αž”αŸ‚αž€αž‚αŸ’αžšαž”αŸ‹αž”αŸ’αžšαž—αŸαž‘ (αž˜αž·αž“αž˜αŸ‚αž“αž‚αŸ’αžšαžΆαž“αŸ‹αžαŸ‚αž‡αžΆαž€αžΆαžšαž›αŸ‚αž„αž›αŸ‡αž‘αŸ)αŸ”

αžαžΎαž’αžΆαž…αž˜αžΆαž“αž€αžΆαžšαž‚αŸ†αžšαžΆαž˜αž€αŸ†αž αŸ‚αž„αž’αŸ’αžœαžΈαžαŸ’αž›αŸ‡?

αž˜αžΆαž“αž”αŸ’αžαžΈαž”αŸ’αžšαž–αž“αŸ’αž’αž˜αž½αž™αž‚αžΌ (m,w) αžŠαŸ‚αž›αž˜αž·αž“αž‘αžΆαž“αŸ‹αžšαŸ€αž”αž€αžΆαžšαŸ” αž”αŸ‰αž»αž“αŸ’αžαŸ‚αžŸαž˜αŸ’αžšαžΆαž”αŸ‹ w αž”αŸ’αžαžΈαž”αž…αŸ’αž…αž»αž”αŸ’αž”αž“αŸ’αž“αž’αžΆαž€αŸ’αžšαž€αŸ‹αž‡αžΆαž„ m αž αžΎαž™αžŸαž˜αŸ’αžšαžΆαž”αŸ‹ m αž”αŸ’αžšαž–αž“αŸ’αž’αž”αž…αŸ’αž…αž»αž”αŸ’αž”αž“αŸ’αž“αž‚αžΊαž’αžΆαž€αŸ’αžšαž€αŸ‹αž‡αžΆαž„ w αŸ” αž“αŸαŸ‡αž‚αžΊαž‡αžΆαžŸαŸ’αžαžΆαž“αž—αžΆαž–αž˜αž·αž“αžŸαŸ’αžαž·αžαžŸαŸ’αžαŸαžšαŸ”

αžœαžΆαž€αŸαž˜αžΆαž“αž‡αž˜αŸ’αžšαžΎαžŸαžŠαŸ‚αž›αžαžΆαž“αžšαžŽαžΆαž˜αŸ’αž“αžΆαž€αŸ‹αž”αžΆαž“αžšαŸ€αž”αž€αžΆαžšαž‡αžΆαž˜αž½αž™αž“αžšαžŽαžΆαž˜αŸ’αž“αžΆαž€αŸ‹αžŠαŸ‚αž› "αž‘αžΆαž”αž‡αžΆαž„αžŸαžΌαž“αŸ’αž™" αž€αŸ’αž“αž»αž„αžŸαŸ’αžαžΆαž“αž—αžΆαž–αž“αŸαŸ‡ αž’αžΆαž–αžΆαž αŸαž–αž·αž–αžΆαž αŸαž€αŸαž“αžΉαž„αžŠαž½αž›αžšαž›αŸ†αž•αž„αžŠαŸ‚αžšαŸ”

αž”αŸ’αžšαžŸαž·αž“αž”αžΎαžŸαŸ’αžαŸ’αžšαžΈαžšαŸ€αž”αž€αžΆαžšαž αžΎαž™ αž”αŸ‰αž»αž“αŸ’αžαŸ‚αž“αžΆαž„αž…αžΌαž›αž…αž·αžαŸ’αžαž”αž»αžšαžŸαž˜αž·αž“αž‘αžΆαž“αŸ‹αžšαŸ€αž”αž€αžΆαžš αžŠαŸ‚αž›αž“αžΆαž„αž›αžΎαžŸαž–αžΈαžŸαžΌαž“αŸ’αž™αŸ”

αž”αŸ’αžšαžŸαž·αž“αž”αžΎαž˜αž“αž»αžŸαŸ’αžŸαž–αžΈαžšαž“αžΆαž€αŸ‹αž˜αž·αž“αž‘αžΆαž“αŸ‹αžšαŸ€αž”αž€αžΆαžš αž αžΎαž™αž’αŸ’αž“αž€αž‘αžΆαŸ†αž„αž–αžΈαžšαž‚αžΊ "αž›αžΎαžŸαž–αžΈαžŸαžΌαž“αŸ’αž™" αžŸαž˜αŸ’αžšαžΆαž”αŸ‹αž‚αŸ’αž“αžΆαž‘αŸ…αžœαž·αž‰αž‘αŸ…αž˜αž€αŸ”

αžœαžΆαžαŸ’αžšαžΌαžœαž”αžΆαž“αž’αŸ‡αž’αžΆαž„αžαžΆαžŸαž˜αŸ’αžšαžΆαž”αŸ‹αž‘αž·αž“αŸ’αž“αž“αŸαž™αžŠαŸ†αž”αžΌαž„αžŽαžΆαž˜αž½αž™αžŠαžΌαž…αž‡αžΆαž”αŸ’αžšαž–αŸαž“αŸ’αž’αž’αžΆαž–αžΆαž αŸαž–αž·αž–αžΆαž αŸαž˜αžΆαž“, αž’αž“αŸ‹αž“αžΉαž„αž€αžΆαžšαž‚αŸ†αžšαžΆαž˜αž€αŸ†αž αŸ‚αž„αž‚αŸ’αžšαž”αŸ‹αž”αŸ’αžšαž—αŸαž‘αŸ” αž‘αžΈαž–αžΈαžš αž€αŸ’αž”αž½αž“αžŠαŸ„αŸ‡αžŸαŸ’αžšαžΆαž™αžŸαž˜αŸ’αžšαžΆαž”αŸ‹αž€αžΆαžšαžŸαŸ’αžœαŸ‚αž„αžšαž€αž›αŸ†αž“αžΉαž„αž”αŸ‚αž”αž“αŸαŸ‡αž‚αžΊαžŸαžΆαž˜αž‰αŸ’αž‰αžŽαžΆαžŸαŸ‹αŸ” αž…αžΌαžšαž”αŸ’αžšαŸ€αž”αž’αŸ€αž”αž‡αžΆαž˜αž½αž™ M*N αŸ”

αž‚αŸ†αžšαžΌαž“αŸαŸ‡αžαŸ’αžšαžΌαžœαž”αžΆαž“αž–αž„αŸ’αžšαžΈαž€ αž“αž·αž„αž–αž„αŸ’αžšαžΈαž€αž‘αŸ…αž‡αžΆ "αž–αž αž»αž–αž“αŸ’αž’αž—αžΆαž–" αž“αž·αž„αž’αž“αž»αžœαžαŸ’αžαž€αŸ’αž“αž»αž„αžœαž·αžŸαŸαž™αž‡αžΆαž…αŸ’αžšαžΎαž“αŸ”

αž“αžΈαžαž·αžœαž·αž’αžΈ Gale-Shapley

αž”αŸ’αžšαžŸαž·αž“αž”αžΎαž”αž»αžšαžŸ αž“αž·αž„αžŸαŸ’αžαŸ’αžšαžΈαž‘αžΆαŸ†αž„αž’αžŸαŸ‹αž’αŸ’αžœαžΎαžαžΆαž˜ "αžœαŸαž‡αŸ’αž‡αž”αž‰αŸ’αž‡αžΆ" αž”αŸ’αžšαž–αŸαž“αŸ’αž’αž’αžΆαž–αžΆαž αŸαž–αž·αž–αžΆαž αŸαž“αžΉαž„αž˜αžΆαž“αž“αž·αžšαž“αŸ’αžαžšαž—αžΆαž–αŸ”

αžœαŸαž‡αŸ’αž‡αž”αž‰αŸ’αž‡αžΆαŸ”
αž™αžΎαž„αž…αŸ†αžŽαžΆαž™αž–αŸαž›αž–αžΈαžšαž”αžΈαžαŸ’αž„αŸƒαžαžΆαž˜αžαž˜αŸ’αžšαžΌαžœαž€αžΆαžšαŸ” αž™αžΎαž„αž”αŸ‚αž„αž…αŸ‚αž€αž‡αžΆαžšαŸ€αž„αžšαžΆαž›αŸ‹αžαŸ’αž„αŸƒαž‡αžΆαž–αžΈαžšαž•αŸ’αž“αŸ‚αž€ (αž–αŸαž›αž–αŸ’αžšαžΉαž€αž“αž·αž„αž–αŸαž›αž›αŸ’αž„αžΆαž…) αŸ”

αž“αŸ…αž–αŸ’αžšαžΉαž€αžŠαŸ†αž”αžΌαž„αž”αž»αžšαžŸαž‚αŸ’αžšαž”αŸ‹αžšαžΌαž”αž‘αŸ…αžšαž€αžŸαŸ’αžαŸ’αžšαžΈαž›αŸ’αž’αž”αŸ†αž•αž»αžαžšαž”αžŸαŸ‹αž‚αžΆαžαŸ‹αž αžΎαž™αž‚αŸ„αŸ‡αž”αž„αŸ’αž’αž½αž…αžŸαž»αŸ†αž“αžΆαž„αžšαŸ€αž”αž€αžΆαžšαž‡αžΆαž˜αž½αž™αž‚αžΆαžαŸ‹αŸ”

αž“αŸ…β€‹αž–αŸαž›β€‹αž›αŸ’αž„αžΆαž…β€‹αžαŸ’αž„αŸƒβ€‹αžŠαžŠαŸ‚αž› αžœαŸαž“β€‹αž”αŸ‚αžšβ€‹αž‘αŸ…β€‹αžšαž€β€‹αžŸαŸ’αžαŸ’αžšαžΈ αžαžΎβ€‹αžŸαŸ’αžαŸ’αžšαžΈβ€‹αž’αžΆαž…β€‹αžšαž€β€‹αžƒαžΎαž‰β€‹αž’αŸ’αžœαžΈ? αžαžΆαž˜αžΆαž“αž αŸ’αžœαžΌαž„αž˜αž“αž»αžŸαŸ’αžŸαž“αŸ…αž€αŸ’αžšαŸ„αž˜αž”αž„αŸ’αž’αž½αž…αžšαž”αžŸαŸ‹αž“αžΆαž„ αž˜αž·αž“αžαžΆαž˜αŸ’αž“αžΆαž€αŸ‹ αž¬αž‚αŸ’αž˜αžΆαž“αž”αž»αžšαžŸαŸ” αž’αŸ’αž“αž€β€‹αžŠαŸ‚αž›β€‹αž˜αž·αž“β€‹αž˜αžΆαž“β€‹αžαŸ’αž„αŸƒβ€‹αž“αŸαŸ‡β€‹αžšαŸ†αž›αž„β€‹αžœαŸαž“β€‹αž αžΎαž™β€‹αžšαž„αŸ‹αž…αžΆαŸ†αŸ” αž“αŸ…αžŸαž›αŸ‹αžŠαŸ‚αž›αž˜αžΆαž“αž™αŸ‰αžΆαž„αž αŸ„αž…αžŽαžΆαžŸαŸ‹αž˜αž½αž™ αž–αž·αž“αž·αžαŸ’αž™αž˜αžΎαž›αž”αž»αžšαžŸαžŠαŸ‚αž›αž˜αž€αž˜αžΎαž›αžαžΆαž–αž½αž€αž‚αŸ "αž›αžΎαžŸαž–αžΈαž€αž˜αŸ’αžšαž·αžαžŸαžΌαž“αŸ’αž™"αŸ” αžŠαžΎαž˜αŸ’αž”αžΈαž˜αžΆαž“αž™αŸ‰αžΆαž„αž αŸ„αž…αžŽαžΆαžŸαŸ‹αž˜αž½αž™αŸ” αž”αŸ’αžšαžŸαž·αž“αž”αžΎαž’αŸ’αž“αž€αž˜αž·αž“αž˜αžΆαž“αžŸαŸ†αžŽαžΆαž„αž‘αžΆαŸ†αž„αžŸαŸ’αžšαž»αž„ αž αžΎαž™αž’αŸ’αžœαžΈαž‚αŸ’αžšαž”αŸ‹αž™αŸ‰αžΆαž„αž‚αžΊαž‘αžΆαž”αž‡αžΆαž„αžŸαžΌαž“αŸ’αž™ αž“αŸ„αŸ‡αž’αŸ’αž“αž€αž‚αŸ’αžšαž”αŸ‹αž‚αŸ’αž“αžΆαž‚αž½αžšαžαŸ‚αžαŸ’αžšαžΌαžœαž”αžΆαž“αž”αž‰αŸ’αž‡αžΌαž“αŸ” αžŸαŸ’αžαŸ’αžšαžΈβ€‹αž“αŸ„αŸ‡β€‹αžšαžΎαžŸβ€‹αž’αŸ’αž“αž€β€‹αžŠαŸ‚αž›β€‹αž˜αž€β€‹αž…αŸ’αžšαžΎαž“β€‹αž‡αžΆαž„β€‹αž‚αŸ αž”αŸ’αžšαžΆαž”αŸ‹β€‹αž‚αžΆαžαŸ‹β€‹αž²αŸ’αž™β€‹αžšαž„αŸ‹αž…αžΆαŸ† αž αžΎαž™β€‹αž•αŸ’αž‰αžΎβ€‹αž’αŸ’αž“αž€β€‹αžŠαŸ‚αž›β€‹αž“αŸ…β€‹αžŸαž›αŸ‹αŸ”

αž˜αž»αž“αžαŸ’αž„αŸƒαž‘αžΈ ្ αžŸαŸ’αžαžΆαž“αž—αžΆαž–αž‚αžΊαžŠαžΌαž…αž“αŸαŸ‡αŸ– αžŸαŸ’αžαŸ’αžšαžΈαžαŸ’αž›αŸ‡αž˜αžΆαž“αž”αž»αžšαžŸαžαŸ’αž›αŸ‡αž‚αŸ’αž˜αžΆαž“αŸ”

αž“αŸ…αžαŸ’αž„αŸƒαž‘αžΈαž–αžΈαžš αž”αž»αžšαžŸαž‘αžΆαŸ†αž„αž’αžŸαŸ‹ "αž₯αžαž‚αž·αžαžαŸ’αž›αŸƒ" (αž”αžΆαž“αž•αŸ’αž‰αžΎ) αžαŸ’αžšαžΌαžœαž‘αŸ…αžšαž€αžŸαŸ’αžαŸ’αžšαžΈαž’αžΆαž‘αž·αž—αžΆαž–αž‘αžΈαž–αžΈαžšαŸ” αž”αžΎαž‚αŸ’αž˜αžΆαž“αž˜αž“αž»αžŸαŸ’αžŸαž”αŸ‚αž”αž“αŸαŸ‡αž‘αŸ αž”αž»αžšαžŸαž“αŸ„αŸ‡αžαŸ’αžšαžΌαžœαž”αŸ’αžšαž€αžΆαžŸαžαžΆαž“αŸ…αž›αžΈαžœαŸ” αž”αž»αžšαžŸβ€‹αžŠαŸ‚αž›β€‹αž’αž„αŸ’αž‚αž»αž™β€‹αž‡αžΆβ€‹αž˜αž½αž™β€‹αžŸαŸ’αžαŸ’αžšαžΈβ€‹αžšαž½αž…β€‹αž αžΎαž™ αž˜αž·αž“β€‹αž‘αžΆαž“αŸ‹β€‹αž’αŸ’αžœαžΎβ€‹αž’αžΈβ€‹αž‘αŸαŸ”

αž“αŸ…αž–αŸαž›αž›αŸ’αž„αžΆαž…αžŸαŸ’αžαŸ’αžšαžΈαž˜αžΎαž›αžŸαŸ’αžαžΆαž“αž—αžΆαž–αŸ” αž”αŸ’αžšαžŸαž·αž“αž”αžΎαž“αžšαžŽαžΆαž˜αŸ’αž“αžΆαž€αŸ‹αžŠαŸ‚αž›αž’αž„αŸ’αž‚αž»αž™αžšαž½αž…αž αžΎαž™αžαŸ’αžšαžΌαžœαž”αžΆαž“αž…αžΌαž›αžšαž½αž˜αžŠαŸ„αž™αž’αžΆαž‘αž·αž—αžΆαž–αžαŸ’αž–αžŸαŸ‹αž‡αžΆαž„ αž“αŸ„αŸ‡αž’αžΆαž‘αž·αž—αžΆαž–αž‘αžΆαž”αžαŸ’αžšαžΌαžœαž”αžΆαž“αž”αž‰αŸ’αž‡αžΌαž“αž‘αŸ…αž†αŸ’αž„αžΆαž™αŸ” αž”αŸ’αžšαžŸαž·αž“β€‹αž”αžΎβ€‹αž’αŸ’αž“αž€β€‹αžŠαŸ‚αž›β€‹αž˜αž€β€‹αž‘αžΆαž”β€‹αž‡αžΆαž„β€‹αž’αŸ’αžœαžΈβ€‹αžŠαŸ‚αž›β€‹αž˜αžΆαž“β€‹αžšαž½αž…β€‹αž αžΎαž™ αž’αŸ’αž“αž€β€‹αžšαžΆαž›αŸ‹β€‹αž‚αŸ’αž“αžΆβ€‹αžαŸ’αžšαžΌαžœβ€‹αž”αžΆαž“β€‹αž‚αŸβ€‹αž”αž‰αŸ’αž‡αžΌαž“β€‹αž‘αŸ…β€‹αž†αŸ’αž„αžΆαž™αŸ” αžŸαŸ’αžαŸ’αžšαžΈαž‡αŸ’αžšαžΎαžŸαžšαžΎαžŸαž’αžΆαžαž»αž’αžαž·αž”αžšαž˜αžΆαžšαžΆαž›αŸ‹αž–αŸαž›αŸ”

αž™αžΎαž„αž’αŸ’αžœαžΎαž˜αŸ’αžαž„αž‘αŸ€αžαŸ”

αž‡αžΆαž›αž‘αŸ’αž’αž•αž› αž”αž»αžšαžŸαž˜αŸ’αž“αžΆαž€αŸ‹αŸ—αž”αžΆαž“αž†αŸ’αž›αž„αž€αžΆαžαŸ‹αž”αž‰αŸ’αž‡αžΈαž‘αžΆαŸ†αž„αž˜αžΌαž›αž“αŸƒαžŸαŸ’αžαŸ’αžšαžΈαžšαž”αžŸαŸ‹αž‚αžΆαžαŸ‹ αž αžΎαž™αžαŸ’αžšαžΌαžœαž”αžΆαž“αž‘αž»αž€αž…αŸ„αž›αžαŸ‚αž˜αŸ’αž“αžΆαž€αŸ‹αž―αž„ αž¬αž—αŸ’αž‡αžΆαž”αŸ‹αž–αžΆαž€αŸ’αž™αž‡αžΆαž˜αž½αž™αžŸαŸ’αžαŸ’αžšαžΈαž˜αž½αž™αž…αŸ†αž“αž½αž“αŸ” αž”αž“αŸ’αž‘αžΆαž”αŸ‹αž˜αž€αž™αžΎαž„αž“αžΉαž„αžšαŸ€αž”αž€αžΆαžšαž‘αžΆαŸ†αž„αž’αžŸαŸ‹αž‚αŸ’αž“αžΆαŸ”

αžαžΎαžœαžΆαž’αžΆαž…αž‘αŸ…αžšαž½αž…αž‘αŸαž€αŸ’αž“αž»αž„αž€αžΆαžšαžŠαŸ†αžŽαžΎαžšαž€αžΆαžšαžŠαŸ†αžŽαžΎαžšαž€αžΆαžšαž‘αžΆαŸ†αž„αž˜αžΌαž› αž”αŸ‰αž»αž“αŸ’αžαŸ‚αžŸαž˜αŸ’αžšαžΆαž”αŸ‹αžŸαŸ’αžαŸ’αžšαžΈαžŠαžΎαž˜αŸ’αž”αžΈαžšαžαŸ‹αž‘αŸ…αžšαž€αž”αž»αžšαžŸ? αž“αžΈαžαž·αžœαž·αž’αžΈαž‚αžΊαžŸαŸŠαžΈαž˜αŸαž‘αŸ’αžšαžΈαž”αŸ‰αž»αž“αŸ’αžαŸ‚αžŠαŸ†αžŽαŸ„αŸ‡αžŸαŸ’αžšαžΆαž™αž’αžΆαž…αžαž»αžŸαž‚αŸ’αž“αžΆαŸ” αž”αŸ‰αž»αž“αŸ’αžαŸ‚β€‹αžŸαŸ†αžŽαž½αžšβ€‹αžŸαž½αžšβ€‹αžαžΆ αžαžΎβ€‹αž’αŸ’αž“αž€β€‹αžŽαžΆβ€‹αž›αŸ’αž’β€‹αž‡αžΆαž„β€‹αž–αžΈβ€‹αž“αŸαŸ‡?

αž‘αŸ’αžšαžΉαžŸαŸ’αžαžΈαž”αž‘αŸ” αž…αžΌαžšαž™αžΎαž„αž–αž·αž…αžΆαžšαžŽαžΆαž˜αž·αž“αžαŸ’αžšαžΉαž˜αžαŸ‚αžŠαŸ†αžŽαŸ„αŸ‡αžŸαŸ’αžšαžΆαž™αžŸαŸŠαžΈαž˜αŸαž‘αŸ’αžšαžΈαž‘αžΆαŸ†αž„αž–αžΈαžšαž“αŸαŸ‡αž”αŸ‰αž»αžŽαŸ’αžŽαŸ„αŸ‡αž‘αŸ αž”αŸ‰αž»αž“αŸ’αžαŸ‚αž‡αžΆαžŸαŸ†αžŽαž»αŸ†αž“αŸƒαž”αŸ’αžšαž–αŸαž“αŸ’αž’αž’αžΆαž–αžΆαž αŸαž–αž·αž–αžΆαž αŸαžŠαŸ‚αž›αž˜αžΆαž“αžŸαŸ’αžαŸαžšαž—αžΆαž–αž‘αžΆαŸ†αž„αž’αžŸαŸ‹αŸ” αž™αž“αŸ’αžαž€αžΆαžšαžŠαŸ‚αž›αž”αžΆαž“αžŸαŸ’αž“αžΎαž‘αžΎαž„αžŠαžΎαž˜ (αž”αž»αžšαžŸαžšαžαŸ‹ αž αžΎαž™αžŸαŸ’αžαŸ’αžšαžΈαž‘αž‘αž½αž›αž™αž€/αž”αžŠαž·αžŸαŸαž’) αž›αž‘αŸ’αž’αž•αž›αž“αŸ…αž€αŸ’αž“αž»αž„αž”αŸ’αžšαž–αŸαž“αŸ’αž’αž’αžΆαž–αžΆαž αŸαž–αž·αž–αžΆαž αŸαžŠαŸ‚αž›αž”αŸ’αžšαžŸαžΎαžšαž‡αžΆαž„αžŸαž˜αŸ’αžšαžΆαž”αŸ‹αž”αž»αžšαžŸαžŽαžΆαž˜αŸ’αž“αžΆαž€αŸ‹ αž“αž·αž„αž’αžΆαž€αŸ’αžšαž€αŸ‹αž‡αžΆαž„αžŸαŸ’αžαŸ’αžšαžΈαžŠαž‘αŸƒαž‘αŸ€αžαŸ”

αž’αžΆαž–αžΆαž αŸαž–αž·αž–αžΆαž αŸαž—αŸαž‘αžŠαžΌαž…αž‚αŸ’αž“αžΆ

αž–αž·αž…αžΆαžšαžŽαžΆαžŸαŸ’αžαžΆαž“αž—αžΆαž–αž‡αžΆαž˜αž½αž™ "αž’αžΆαž–αžΆαž αŸαž–αž·αž–αžΆαž αŸαž—αŸαž‘αžŠαžΌαž…αž‚αŸ’αž“αžΆ" αŸ” αž…αžΌαžšαž™αžΎαž„αž–αž·αž…αžΆαžšαžŽαžΆαž’αŸ†αž–αžΈαž›αž‘αŸ’αž’αž•αž›αž‚αžŽαž·αžαžœαž·αž‘αŸ’αž™αžΆαžŠαŸ‚αž›αž”αž„αŸ’αž€αž±αŸ’αž™αž˜αžΆαž“αž€αžΆαžšαžŸαž„αŸ’αžŸαŸαž™αž›αžΎαžαž˜αŸ’αžšαžΌαžœαž€αžΆαžšαž€αŸ’αž“αž»αž„αž€αžΆαžšαž’αŸ’αžœαžΎαž±αŸ’αž™αž–αž½αž€αž‚αŸαžŸαŸ’αžšαž”αž…αŸ’αž”αžΆαž”αŸ‹αŸ” αž‡αžΆβ€‹αž§αž‘αžΆαž αžšαžŽαŸβ€‹αžŠαŸ‚αž›β€‹αž˜αž·αž“β€‹αžαŸ’αžšαžΉαž˜αžαŸ’αžšαžΌαžœβ€‹αžαžΆαž„β€‹αž˜αž“αŸ„αž‚αž˜αžœαž·αž‡αŸ’αž‡αžΆαŸ”

αž–αž·αž…αžΆαžšαžŽαžΆβ€‹αž’αŸ†αž–αžΈβ€‹αž—αŸαž‘β€‹αž”αž½αž“β€‹ a, b, c, d.

αž’αžΆαž‘αž·αž—αžΆαž–αžŸαž˜αŸ’αžšαžΆαž”αŸ‹ a: bcd
αž’αžΆαž‘αž·αž—αžΆαž–αžŸαž˜αŸ’αžšαžΆαž”αŸ‹ b: cad
αž’αžΆαž‘αž·αž—αžΆαž–αžŸαž˜αŸ’αžšαžΆαž”αŸ‹ c: abd
αžŸαž˜αŸ’αžšαžΆαž”αŸ‹ d αžœαžΆαž˜αž·αž“αž˜αžΆαž“αž”αž‰αŸ’αž αžΆαžαžΆαžαžΎαž‚αžΆαžαŸ‹αž‡αžΆαž”αŸ‹αž…αŸ†αžŽαžΆαžαŸ‹αžαŸ’αž“αžΆαž€αŸ‹αž”αžΈαžŠαŸ‚αž›αž“αŸ…αžŸαž›αŸ‹αž“αŸ„αŸ‡αž‘αŸαŸ”

αžŸαŸαž…αž€αŸ’αžαžΈαžαŸ’αž›αŸ‚αž„αž€αžΆαžšαžŽαŸαŸ– αž˜αž·αž“αž˜αžΆαž“αž”αŸ’αžšαž–αŸαž“αŸ’αž’αž’αžΆαž–αžΆαž αŸαž–αž·αž–αžΆαž αŸαž”αŸ’αžšαž€αž”αžŠαŸ„αž™αž“αž·αžšαž“αŸ’αžαžšαž—αžΆαž–αž“αŸ…αž€αŸ’αž“αž»αž„αž”αŸ’αžšαž–αŸαž“αŸ’αž’αž“αŸαŸ‡αž‘αŸαŸ”

αžαžΎαž˜αžΆαž“αž”αŸ’αžšαž–αŸαž“αŸ’αž’αž”αŸ‰αž»αž“αŸ’αž˜αžΆαž“αžŸαž˜αŸ’αžšαžΆαž”αŸ‹αž˜αž“αž»αžŸαŸ’αžŸαž”αž½αž“αž“αžΆαž€αŸ‹? αž”αžΈ. ab cd, ac bd, ad bc αŸ” αž‚αžΌαžŸαŸ’αžœαžΆαž˜αžΈαž—αžšαž·αž™αžΆαž“αžΉαž„αžŠαž½αž›αžšαž›αŸ†αž αžΎαž™αžŠαŸ†αžŽαžΎαžšαž€αžΆαžšαž“αžΉαž„αž‘αŸ…αž‡αžΆαžœαžŠαŸ’αžαŸ”

αž”αŸ’αžšαž–αŸαž“αŸ’αž’ "αž”αžΈαž—αŸαž‘" αŸ”
αž“αŸαŸ‡β€‹αž‡αžΆβ€‹αžŸαŸ†αžŽαž½αžšβ€‹αžŸαŸ†αžαžΆαž“αŸ‹β€‹αž”αŸ†αž•αž»αžβ€‹αžŠαŸ‚αž›β€‹αž”αžΎαž€β€‹αž…αŸ†αž β€‹αž›αžΎβ€‹αž˜αž»αžαžœαž·αž‡αŸ’αž‡αžΆβ€‹αž‚αžŽαž·αžαžœαž·αž‘αŸ’αž™αžΆβ€‹αž‘αžΆαŸ†αž„αž˜αžΌαž›αŸ” αž“αŸαŸ‡αžαŸ’αžšαžΌαžœαž”αžΆαž“αž’αŸ’αžœαžΎαžŠαŸ„αž™αžŸαž αžŸαŸαžœαž·αž€αžšαž”αžŸαŸ‹αžαŸ’αž‰αž»αŸ†αž“αŸ…αž‘αžΈαž€αŸ’αžšαž»αž„αž˜αžΌαžŸαŸ’αž‚αžΌαž‚αžΊ Vladimir Ivanovich Danilov αŸ” αž‚αžΆαžαŸ‹αž”αžΆαž“αž…αžΆαžαŸ‹αž‘αž»αž€ "αž’αžΆαž–αžΆαž αŸαž–αž·αž–αžΆαž αŸ" αžαžΆαž‡αžΆαž€αžΆαžšαž•αžΉαž€αžœαŸ‰αžΌαžŠαžΆαž€αžΆ αž αžΎαž™αžαž½αž“αžΆαž‘αžΈαž˜αžΆαž“αžŠαžΌαž…αžαžΆαž„αž€αŸ’αžšαŸ„αž˜αŸ– "αž’αŸ’αž“αž€αž…αžΆαž€αŸ‹" "αž’αŸ’αž“αž€αž“αž·αž™αžΆαž™αž“αŸ†αž”αŸ‰αŸαž„" αž“αž·αž„ "αž’αŸ’αž“αž€αž€αžΆαžαŸ‹αžŸαžΆαž…αŸ‹αž€αŸ’αžšαž€" αŸ” αž€αŸ’αž“αž»αž„αžŸαŸ’αžαžΆαž“αž—αžΆαž–αžŠαŸ‚αž›αž˜αžΆαž“αž’αŸ’αž“αž€αžαŸ†αžŽαžΆαž„ 4 αž“αžΆαž€αŸ‹ αž¬αž…αŸ’αžšαžΎαž“αž“αžΆαž€αŸ‹αž“αŸƒαžαž½αž“αžΆαž‘αžΈαž“αžΈαž˜αž½αž™αŸ— αžœαžΆαž˜αž·αž“αž’αžΆαž…αž‘αŸ…αžšαž½αž…αž‘αŸαž€αŸ’αž“αž»αž„αž€αžΆαžšαžŠαŸ„αŸ‡αžŸαŸ’αžšαžΆαž™αžŠαŸ„αž™αž€αž˜αŸ’αž›αžΆαŸ†αž„αžŸαžΆαž αžΆαžœαŸ” αžŸαŸ†αžŽαž½αžšαž“αŸƒαž”αŸ’αžšαž–αŸαž“αŸ’αž’αž“αž·αžšαž“αŸ’αžαžšαž—αžΆαž–αž‚αžΊαž‡αžΆαž€αžΆαžšαž”αžΎαž€αž…αŸ†αž αž˜αž½αž™αŸ”

αžœαŸ‰αž·αž…αž‘αŸαžš Shapley

αžαžΎβ€‹αž˜αž“αž»αžŸαŸ’αžŸβ€‹αž‚αŸ’αžšαž”αŸ‹β€‹αžšαžΌαž”β€‹αž’αžΆαž…β€‹αžšαŸ€αž”β€‹αž€αžΆαžšβ€‹αžŠαŸ„αž™β€‹αžšαž”αŸ€αž”β€‹αžŽαžΆ (αž’αžΆαž–αžΆαž αŸαž–αž·αž–αžΆαž αŸβ€‹αž‘αŸ„αž› αž‘αŸ’αžœαŸ αž“αž·αž„β€‹αž”αžΈβ€‹αž—αŸαž‘) αžαžΆαž˜β€‹αž‘αžŸαŸ’αžŸαž“αŸˆβ€‹αž‚αžŽαž·αžαžœαž·αž‘αŸ’αž™αžΆ αž αžΎαž™β€‹αž˜αžΌαž›αž αŸαžαž»β€‹αžŠαŸ‚αž›β€‹αž”αž»αžšαžŸβ€‹αžαŸ‚αž„αžαŸ‚β€‹αžˆαŸ’αž“αŸ‡

αž“αŸ…αž€αŸ’αž“αž»αž„αž—αžΌαž˜αž·αžαŸ’αž‘αž˜ αž–αž½αž€αž‚αŸαž”αžΆαž“αžŸαž˜αŸ’αžšαŸαž…αž…αž·αžαŸ’αžαž’αŸ’αžœαžΎαž•αŸ’αž›αžΌαžœαž€αŸ’αžšαžΆαž›αž€αŸ…αžŸαŸŠαžΌαŸ” αžαŸ’αžšαžΌαžœαž€αžΆαžšαžαŸ’αž‘αžΆαžŸαŸ‹αž…αžΌαž›αŸ” αž™αŸ‰αžΆαž„αž˜αŸ‰αŸαž…?

Shapley αž”αžΆαž“αžŸαŸ’αž“αžΎαžŠαŸ†αžŽαŸ„αŸ‡αžŸαŸ’αžšαžΆαž™αž…αŸ†αž–αŸ„αŸ‡αž”αž‰αŸ’αž αžΆαž“αŸαŸ‡αž“αŸ…αž†αŸ’αž“αžΆαŸ† 1953 αŸ” αž…αžΌαžšαžŸαž“αŸ’αž˜αžαžαžΆαžŸαŸ’αžαžΆαž“αž—αžΆαž–αž“αŸƒαž‡αž˜αŸ’αž›αŸ„αŸ‡αž‡αžΆαž˜αž½αž™αž€αŸ’αžšαž»αž˜αž˜αž“αž»αžŸαŸ’αžŸ N={1,2…n} αŸ” αž€αžΆαžšαž…αŸ†αžŽαžΆαž™/αž’αžαŸ’αžαž”αŸ’αžšαž™αŸ„αž‡αž“αŸαž…αžΆαŸ†αž”αžΆαž…αŸ‹αžαŸ’αžšαžΌαžœαž…αŸ‚αž€αžšαŸ†αž›αŸ‚αž€αŸ” αž§αž”αž˜αžΆβ€‹αžαžΆβ€‹αž˜αž“αž»αžŸαŸ’αžŸβ€‹αžšαž½αž˜β€‹αž‚αŸ’αž“αžΆβ€‹αž’αŸ’αžœαžΎβ€‹αž’αŸ’αžœαžΈβ€‹αžŠαŸ‚αž›β€‹αž˜αžΆαž“β€‹αž”αŸ’αžšαž™αŸ„αž‡αž“αŸβ€‹αž›αž€αŸ‹β€‹αž αžΎαž™β€‹αž…αŸ‚αž€β€‹αž…αŸ†αžŽαŸαž‰β€‹αž™αŸ‰αžΆαž„β€‹αž˜αŸ‰αŸαž…?

Shapley αž”αžΆαž“αž•αŸ’αžαž›αŸ‹αž™αŸ„αž”αž›αŸ‹αžαžΆ αž“αŸ…αž–αŸαž›αž”αŸ‚αž„αž…αŸ‚αž€ αž™αžΎαž„αž‚αž½αžšαžαŸ’αžšαžΌαžœαž”αžΆαž“αžŠαžΉαž€αž“αžΆαŸ†αžŠαŸ„αž™αž…αŸ†αž“αž½αž“αžšαž„αž˜αž½αž™αž…αŸ†αž“αž½αž“αž“αŸƒαž˜αž“αž»αžŸαŸ’αžŸαž‘αžΆαŸ†αž„αž“αŸαŸ‡αž’αžΆαž…αž‘αž‘αž½αž›αž”αžΆαž“αŸ” αžαžΎαžŸαŸ†αžŽαž»αŸ†αžšαž„αžŠαŸ‚αž›αž˜αž·αž“αž‘αž‘αŸ 2N αž‘αžΆαŸ†αž„αž’αžŸαŸ‹αž’αžΆαž…αžšαž€αž”αŸ’αžšαžΆαž€αŸ‹αž”αžΆαž“αž”αŸ‰αž»αž“αŸ’αž˜αžΆαž“? αž αžΎαž™αžŠαŸ„αž™αž•αŸ’αž’αŸ‚αž€αž›αžΎαž–αŸαžαŸŒαž˜αžΆαž“αž“αŸαŸ‡ Shapley αž”αžΆαž“αžŸαžšαžŸαŸαžšαžšαžΌαž”αž˜αž“αŸ’αžαžŸαž€αž›αŸ”

αž§αž‘αžΆαž αžšαžŽαŸαŸ” αž’αŸ’αž“αž€αž›αŸαž„αž—αŸ’αž›αŸαž„ αž’αŸ’αž“αž€αž›αŸαž„αž αŸ’αž‚αžΈαžαžΆ αž“αž·αž„αž’αŸ’αž“αž€αžœαžΆαž™αžŸαŸ’αž‚αžš αž›αŸαž„αž“αŸ…αž•αŸ’αž›αžΌαžœαž€αŸ’αžšαŸ„αž˜αžŠαžΈαž€αŸ’αž“αž»αž„αž‘αžΈαž€αŸ’αžšαž»αž„αž˜αžΌαžŸαŸ’αž‚αžΌαŸ” αž–αž½αž€αž‚αŸαž‘αžΆαŸ†αž„αž”αžΈαžšαž€αž”αžΆαž“ 1000 rubles αž€αŸ’αž“αž»αž„αž˜αž½αž™αž˜αŸ‰αŸ„αž„αŸ” αžαžΎαž’αŸ’αžœαžΎαžŠαžΌαž…αž˜αŸ’αžαŸαž…αžŠαžΎαž˜αŸ’αž”αžΈαž”αŸ‚αž„αž…αŸ‚αž€αžœαžΆ? αž”αŸ’αžšαž αŸ‚αž›αž‡αžΆαžŸαŸ’αž˜αžΎαž‚αŸ’αž“αžΆαŸ”
V(1,2,3)=1000

αž…αžΌαžšαž™αžΎαž„αž’αŸ’αžœαžΎαž–αž»αžαž“αŸ„αŸ‡αŸ”
V(1,2)=600
V(1,3)=450
V(2,3)=400
V(1)=300
V(2)=200
V(3)=100

αž€αžΆαžšαž”αŸ‚αž„αž…αŸ‚αž€αžŠαŸ„αž™αž™αž»αžαŸ’αžαž·αž’αž˜αŸŒαž˜αž·αž“αž’αžΆαž…αž€αŸ†αžŽαžαŸ‹αž”αžΆαž“αž‘αŸ αž›αž»αŸ‡αžαŸ’αžšαžΆαžαŸ‚αž™αžΎαž„αžŠαžΉαž„αž–αžΈαž•αž›αž…αŸ†αžŽαŸαž‰αžŠαŸ‚αž›αž€αŸ†αž–αž»αž„αžšαž„αŸ‹αž…αžΆαŸ†αž€αŸ’αžšαž»αž˜αž αŸŠαž»αž“αžŠαŸ‚αž›αž”αžΆαž“αž•αŸ’αžαž›αŸ‹αž±αŸ’αž™ αž”αŸ’αžšαžŸαž·αž“αž”αžΎαžœαžΆαž”αŸ‚αž€αž…αŸαž‰ αž αžΎαž™αž’αŸ’αžœαžΎαžŸαž€αž˜αŸ’αž˜αž—αžΆαž–αžŠαŸ„αž™αžαŸ’αž›αž½αž“αž―αž„αŸ” αž αžΎαž™αž“αŸ…αž–αŸαž›αžŠαŸ‚αž›αž™αžΎαž„αž€αŸ†αžŽαžαŸ‹αž›αŸαž (αž€αŸ†αžŽαžαŸ‹αž›αŸ’αž”αŸ‚αž„αžŸαž αž”αŸ’αžšαžαž·αž”αžαŸ’αžαž·αž€αžΆαžšαž€αŸ’αž“αž»αž„αž‘αž˜αŸ’αžšαž„αŸ‹αž›αž€αŸ’αžαžŽαŸˆ) αŸ”

Superadditivity αž‚αžΊαž“αŸ…αž–αŸαž›αžŠαŸ‚αž›αžšαž½αž˜αž‚αŸ’αž“αžΆαž–αž½αž€αž‚αŸαžšαž€αž”αžΆαž“αž…αŸ’αžšαžΎαž“αž‡αžΆαž„αžŠαŸ„αž™αž‘αŸ‚αž€αž–αžΈαž‚αŸ’αž“αžΆ αž“αŸ…αž–αŸαž›αžŠαŸ‚αž›αžœαžΆαž˜αžΆαž“αž•αž›αž…αŸ†αžŽαŸαž‰αž…αŸ’αžšαžΎαž“αž‡αžΆαž„αž€αŸ’αž“αž»αž„αž€αžΆαžšαžšαž½αž”αžšαž½αž˜ αž”αŸ‰αž»αž“αŸ’αžαŸ‚αžœαžΆαž˜αž·αž“αž…αŸ’αž”αžΆαžŸαŸ‹αž–αžΈαžšαž”αŸ€αž”αž”αŸ‚αž„αž…αŸ‚αž€αž€αžΆαžšαžˆαŸ’αž“αŸ‡αž“αŸ„αŸ‡αž‘αŸαŸ” αž…αŸ’αž”αžΆαž”αŸ‹αž…αž˜αŸ’αž›αž„αž‡αžΆαž…αŸ’αžšαžΎαž“αžαŸ’αžšαžΌαžœαž”αžΆαž“αžαžΌαž…αž’αŸ†αž–αžΈαžšαžΏαž„αž“αŸαŸ‡αŸ”

αž˜αžΆαž“αž›αŸ’αž”αŸ‚αž„αž˜αž½αž™αŸ” αž’αŸ’αž“αž€αž‡αŸ†αž“αž½αž‰αž”αžΈαž“αžΆαž€αŸ‹αž€αŸ’αž“αž»αž„αž–αŸαž›αžŠαŸ†αžŽαžΆαž›αž‚αŸ’αž“αžΆαž”αžΆαž“αžšαž€αžƒαžΎαž‰αž”αŸ’αžšαžΆαž€αŸ‹αž€αž€αŸ‹αž…αŸ†αž“αž½αž“ 1 αž›αžΆαž“αžŠαž»αž›αŸ’αž›αžΆαžšαŸ” αž”αžΎβ€‹αž’αŸ’αž“αž€β€‹αž‘αžΆαŸ†αž„β€‹αž”αžΈβ€‹αž™αž›αŸ‹β€‹αž–αŸ’αžšαž˜ αž“αŸ„αŸ‡β€‹αž˜αžΆαž“β€‹αž˜αž½αž™β€‹αž›αžΆαž“αŸ” αž‚αžΌαžŸαŸ’αžœαžΆαž˜αžΈαž—αžšαž·αž™αžΆαžŽαžΆαž˜αž½αž™αž’αžΆαž…αžŸαž˜αŸ’αž›αžΆαž”αŸ‹ (αžŠαž€αž…αŸαž‰αž–αžΈαž€αžšαžŽαžΈ) αž“αž·αž„αž‘αž‘αž½αž›αž”αžΆαž“αž”αŸ’αžšαžΆαž€αŸ‹αžšαžΆαž”αŸ‹αž›αžΆαž“αžŸαž˜αŸ’αžšαžΆαž”αŸ‹αžαŸ’αž›αž½αž“αž‚αŸαŸ” αž αžΎαž™αž‚αŸ’αž˜αžΆαž“αž“αžšαžŽαžΆαž˜αŸ’αž“αžΆαž€αŸ‹αž’αžΆαž…αž’αŸ’αžœαžΎαž’αŸ’αžœαžΈαžαŸ‚αž˜αŸ’αž“αžΆαž€αŸ‹αž―αž„αž”αžΆαž“αž‘αŸαŸ” αž“αŸαŸ‡αž‚αžΊαž‡αžΆαž αŸ’αž‚αŸαž˜αžŸαž αž€αžΆαžšαž‚αŸ’αž“αžΆαžŠαŸαž‚αž½αžšαž±αŸ’αž™αžαŸ’αž›αžΆαž…αžŠαŸ‚αž›αž‚αŸ’αž˜αžΆαž“αžŠαŸ†αžŽαŸ„αŸ‡αžŸαŸ’αžšαžΆαž™αŸ” αžœαžΆαžαŸ‚αž„αžαŸ‚αž˜αžΆαž“αž˜αž“αž»αžŸαŸ’αžŸαž–αžΈαžšαž“αžΆαž€αŸ‹αžŠαŸ‚αž›αž’αžΆαž…αž›αž»αž”αž”αŸ†αž”αžΆαžαŸ‹αž‘αžΈαž”αžΈ... αž‘αŸ’αžšαžΉαžŸαŸ’αžŠαžΈαž›αŸ’αž”αŸ‚αž„αžŸαž αž”αŸ’αžšαžαž·αž”αžαŸ’αžαž·αž€αžΆαžšαž…αžΆαž”αŸ‹αž•αŸ’αžαžΎαž˜αžŠαŸ„αž™αž§αž‘αžΆαž αžšαžŽαŸαžŠαŸ‚αž›αž˜αž·αž“αž˜αžΆαž“αžŠαŸ†αžŽαŸ„αŸ‡αžŸαŸ’αžšαžΆαž™αŸ”

αž™αžΎαž„β€‹αž…αž„αŸ‹β€‹αž”αžΆαž“β€‹αžŠαŸ†αžŽαŸ„αŸ‡αžŸαŸ’αžšαžΆαž™β€‹αž”αŸ‚αž”β€‹αž“αŸαŸ‡β€‹αžŠαŸ‚αž›β€‹αž‚αŸ’αž˜αžΆαž“β€‹αž€αŸ’αžšαž»αž˜β€‹αž…αž˜αŸ’αžšαž»αŸ‡β€‹αž…αž„αŸ‹β€‹αžšαžΆαžšαžΆαŸ†αž„β€‹αžŠαŸ†αžŽαŸ„αŸ‡αžŸαŸ’αžšαžΆαž™β€‹αžšαž½αž˜αŸ” αžŸαŸ†αžŽαž»αŸ†αž“αŸƒαž€αžΆαžšαž”αŸ‚αž„αž…αŸ‚αž€αž‘αžΆαŸ†αž„αž’αžŸαŸ‹αžŠαŸ‚αž›αž˜αž·αž“αž’αžΆαž…αž‘αž”αŸ‹αžŸαŸ’αž€αžΆαžαŸ‹αž”αžΆαž“αž‚αžΊ αžαžΊαžŽαŸ‚αž›αŸ” αžœαžΆαž€αžΎαžαž‘αžΎαž„αžαžΆαžŸαŸ’αž“αžΌαž›αž‚αžΊαž‘αž‘αŸαŸ” αž”αŸ‰αž»αž“αŸ’αžαŸ‚β€‹αž‘αŸ„αŸ‡β€‹αž˜αž·αž“β€‹αž‘αž‘αŸβ€‹αž€αŸβ€‹αžαŸ’αžšαžΌαžœβ€‹αž”αŸ‚αž„β€‹αž…αŸ‚αž€?

Shapley αžŸαŸ’αž“αžΎαž±αŸ’αž™αž”αŸ‚αž„αž…αŸ‚αž€αžœαž·αž’αžΈαž“αŸαŸ‡αŸ” αž”αŸ„αŸ‡αž€αžΆαž€αŸ‹αž‡αžΆαž˜αž½αž™ n! αž‚αŸ‚αž˜αŸ” αž™αžΎαž„αžŸαžšαžŸαŸαžšαž…αŸαž‰αž’αŸ’αž“αž€αž›αŸαž„αž‘αžΆαŸ†αž„αž’αžŸαŸ‹αž“αŸ…αž€αŸ’αž“αž»αž„αž›αŸ†αžŠαžΆαž”αŸ‹αž“αŸαŸ‡αŸ” αž…αžΌαžšαž“αž·αž™αžΆαž™αžαžΆαž’αŸ’αž“αž€αžœαžΆαž™αžŸαŸ’αž‚αžšαžŠαŸ†αž”αžΌαž„αŸ” αž‚αžΆαžαŸ‹αž…αžΌαž›αž˜αž€αž αžΎαž™αž™αž€ 100 αžšαž”αžŸαŸ‹αž‚αžΆαžαŸ‹αŸ” αž”αž“αŸ’αž‘αžΆαž”αŸ‹αž˜αž€ "αž‘αžΈαž–αžΈαžš" αž…αžΌαž›αž˜αž€ αž…αžΌαžšαž“αž·αž™αžΆαž™αžαžΆαž’αŸ’αž“αž€αž›αŸαž„αž—αŸ’αž›αŸαž„αŸ” (αžšαž½αž˜αž‡αžΆαž˜αž½αž™αž’αŸ’αž“αž€αžœαžΆαž™αžŸαŸ’αž‚αžšαž‚αŸαž’αžΆαž…αžšαž€αž”αžΆαž“ 450 αž’αŸ’αž“αž€αžœαžΆαž™αžŸαŸ’αž‚αžšαž”αžΆαž“αž™αž€ 100 αžšαž½αž…αž αžΎαž™) αž’αŸ’αž“αž€αž›αŸαž„αž—αŸ’αž›αŸαž„αž™αž€ 350 αŸ” αž’αŸ’αž“αž€αž›αŸαž„αž αŸ’αž‚αžΈαžαžΆαž…αžΌαž› (αžšαž½αž˜αž‚αŸ’αž“αžΆ 1000 -450) αž™αž€ 550 αŸ” αž’αŸ’αž“αž€αž…αž»αž„αž€αŸ’αžšαŸ„αž™αžαŸ‚αž„αžαŸ‚αžˆαŸ’αž“αŸ‡αŸ” (αž—αžΆαž–αž‘αŸ†αž“αžΎαž”)

αž”αŸ’αžšαžŸαž·αž“αž”αžΎαž™αžΎαž„αžŸαžšαžŸαŸαžšαž…αŸαž‰αžŸαž˜αŸ’αžšαžΆαž”αŸ‹αž€αžΆαžšαž”αž‰αŸ’αž‡αžΆαž‘αž·αž‰αž‘αžΆαŸ†αž„αž’αžŸαŸ‹αŸ–
GSB - (αžˆαŸ’αž“αŸ‡ C) - (αžˆαŸ’αž“αŸ‡ D) - (αžˆαŸ’αž“αŸ‡ B)
SGB ​​- (αžˆαŸ’αž“αŸ‡ C) - (αžˆαŸ’αž“αŸ‡ D) - (αžˆαŸ’αž“αŸ‡ B)
SBG - (αžˆαŸ’αž“αŸ‡ C) - (αžˆαŸ’αž“αŸ‡ D) - (αžˆαŸ’αž“αŸ‡ B)
BSG - (αžˆαŸ’αž“αŸ‡ C) - (αžˆαŸ’αž“αŸ‡ D) - (αžˆαŸ’αž“αŸ‡ B)
BGS - (αž‘αž‘αž½αž›αž”αžΆαž“ C) - (αž‘αž‘αž½αž›αž”αžΆαž“ D) - (αž‘αž‘αž½αž›αž”αžΆαž“ B)
GBS - (αžˆαŸ’αž“αŸ‡ C) - (αžˆαŸ’αž“αŸ‡ D) - (αžˆαŸ’αž“αŸ‡ B)

αž αžΎαž™αžŸαž˜αŸ’αžšαžΆαž”αŸ‹αž‡αž½αžšαžˆαžšαž“αžΈαž˜αž½αž™αŸ—αž™αžΎαž„αž”αž“αŸ’αžαŸ‚αž˜αž“αž·αž„αž”αŸ‚αž„αž…αŸ‚αž€αžŠαŸ„αž™ 6 - αž‡αžΆαž˜αž’αŸ’αž™αž˜αž›αžΎαž€αžΆαžšαž”αž‰αŸ’αž‡αžΆαž‘αž·αž‰αž‘αžΆαŸ†αž„αž’αžŸαŸ‹ - αž“αŸαŸ‡αž‚αžΊαž‡αžΆαžœαŸ‰αž·αž…αž‘αŸαžš Shapley.

Shapley αž”αžΆαž“αž”αž„αŸ’αž αžΆαž‰αž‘αŸ’αžšαžΉαžŸαŸ’αžαžΈαž”αž‘ (αž”αŸ’αžšαž αžΆαž€αŸ‹αž”αŸ’αžšαž αŸ‚αž›)αŸ– αž˜αžΆαž“αžαŸ’αž“αžΆαž€αŸ‹αž“αŸƒαž αŸ’αž‚αŸαž˜ (supermodular) αžŠαŸ‚αž›αž€αŸ’αž“αž»αž„αž“αŸ„αŸ‡αž’αŸ’αž“αž€αž”αž“αŸ’αž‘αžΆαž”αŸ‹αžŠαžΎαž˜αŸ’αž”αžΈαž…αžΌαž›αžšαž½αž˜αž‡αžΆαž˜αž½αž™αž€αŸ’αžšαž»αž˜αž’αŸ†αž“αžΆαŸ†αž˜αž€αž“αžΌαžœαž€αžΆαžšαžˆαŸ’αž“αŸ‡αž’αŸ†αž‡αžΆαž„αž“αŸαŸ‡αŸ” αžαžΊαžŽαŸ‚αž›β€‹αžαŸ‚αž„αžαŸ‚β€‹αž˜αž·αž“β€‹αž‘αž‘αŸ αž αžΎαž™β€‹αž‡αžΆβ€‹αž…αŸ†αžŽαž»αž…β€‹αž”αŸ‰αŸ„αž„β€‹αžŠαŸ‚αž›β€‹αžšαž½αž˜β€‹αž”αž‰αŸ’αž…αžΌαž›β€‹αž‚αŸ’αž“αžΆ (αž€αŸ’αž“αž»αž„β€‹αž€αžšαžŽαžΈβ€‹αžšαž”αžŸαŸ‹β€‹αž™αžΎαž„ 6 αž–αž·αž“αŸ’αž‘αž»)αŸ” αžœαŸ‰αž·αž…αž‘αŸαžš Shapley αžŸαŸ’αžαž·αžαž“αŸ…αž…αŸ†αž€αžŽαŸ’αžαžΆαž›αž“αŸƒαžŸαŸ’αž“αžΌαž›αŸ” αžœαžΆαžαŸ‚αž„αžαŸ‚αž’αžΆαž…αž•αŸ’αžαž›αŸ‹αž‡αžΆαžŠαŸ†αžŽαŸ„αŸ‡αžŸαŸ’αžšαžΆαž™ αž‚αŸ’αž˜αžΆαž“αž“αžšαžŽαžΆαž˜αŸ’αž“αžΆαž€αŸ‹αž“αžΉαž„αž”αŸ’αžšαž†αžΆαŸ†αž„αž“αžΉαž„αžœαžΆαž‘αžΎαž™αŸ”

αž“αŸ…αž†αŸ’αž“αžΆαŸ† 1973 αžœαžΆαžαŸ’αžšαžΌαžœαž”αžΆαž“αž”αž„αŸ’αž αžΆαž‰αžαžΆαž”αž‰αŸ’αž αžΆαž‡αžΆαž˜αž½αž™αžαŸ’αž‘αž˜αž‚αžΊ supermodular αŸ”

αž˜αž“αž»αžŸαŸ’αžŸαž‘αžΆαŸ†αž„αž’αžŸαŸ‹αž…αŸ‚αž€αžšαŸ†αž›αŸ‚αž€αž•αŸ’αž›αžΌαžœαž‘αŸ…αž€αžΆαž“αŸ‹αžαŸ’αž‘αž˜αžŠαŸ†αž”αžΌαž„αŸ” αžšαž αžΌαžαžŠαž›αŸ‹αž‘αžΈαž–αžΈαžš - n-1 αž“αžΆαž€αŸ‹αŸ” αž›αŸ”

αž’αžΆαž€αžΆαžŸαž™αžΆαž“αžŠαŸ’αž‹αžΆαž“αž˜αžΆαž“αž•αŸ’αž›αžΌαžœαžšαžαŸ‹αŸ” αž€αŸ’αžšαž»αž˜αž αŸŠαž»αž“αž•αŸ’αžŸαŸαž„αŸ—αž‚αŸ’αž“αžΆαžαŸ’αžšαžΌαžœαž€αžΆαžšαž”αŸ’αžšαžœαŸ‚αž„αžαž»αžŸαŸ—αž‚αŸ’αž“αžΆαŸ” αž”αž‰αŸ’αž αžΆαžŠαžΌαž…αž‚αŸ’αž“αžΆαž€αžΎαžαž‘αžΎαž„αŸ”

αžαŸ’αž‰αž»αŸ†β€‹αž‚αž·αžβ€‹αžαžΆ αž’αŸ’αž“αž€β€‹αžŠαŸ‚αž›β€‹αž”αžΆαž“β€‹αž•αŸ’αžαž›αŸ‹β€‹αžšαž„αŸ’αžœαžΆαž“αŸ‹β€‹αžŽαžΌαž”αŸ‚αž›β€‹αž˜αžΆαž“β€‹αž‚αž»αžŽαžŸαž˜αŸ’αž”αžαŸ’αžαž·β€‹αž“αŸαŸ‡β€‹αž€αŸ’αž“αž»αž„β€‹αž…αž·αžαŸ’αž αž αžΎαž™β€‹αž˜αž·αž“β€‹αž˜αŸ‚αž“β€‹αžαŸ’αžšαžΉαž˜β€‹αžαŸ‚β€‹αž€αž·αž…αŸ’αž…αž€αžΆαžšβ€‹αžšαžΉαž˜β€‹αž‘αŸαŸ”

αžŸαžΌαž˜αž’αžšαž‚αž»αžŽ!

αž…αŸ’αžšαžΎαž“αž‘αŸ€αž

  • αž†αžΆαž“αŸ‚αž› "αž‚αžŽαž·αžαžœαž·αž‘αŸ’αž™αžΆ - αžŸαžΆαž˜αž‰αŸ’αž‰"αŸ– youtube.com/punkmathematics
  • αž”αŸ‰αž»αžŸαŸ’αžαž·αŸ "Savvateev αžŠαŸ„αž™αž‚αŸ’αž˜αžΆαž“αž–αŸ’αžšαŸ†αžŠαŸ‚αž“": edusex.ru, brainsex.ru, studfuck.ru
  • αžŸαžΆαž’αžΆαžšαžŽαŸˆαž‡αž“ "αž‚αžŽαž·αžαžœαž·αž‘αŸ’αž™αžΆαž‚αžΊαžŸαžΆαž˜αž‰αŸ’αž‰"αŸ– vk.com/alexei_savvateev
  • αžŸαžΆαž’αžΆαžšαžŽαŸˆαž‡αž“ "αž€αŸ†αž”αŸ’αž›αŸ‚αž„αž‚αžŽαž·αžαžœαž·αž‘αŸ’αž™αžΆ"αŸ– vk.com/bsu_mmf_jokes
  • αž‚αŸαž αž‘αŸ†αž–αŸαžš αž€αžΆαžšαž”αž„αŸ’αžšαŸ€αž“αž‘αžΆαŸ†αž„αž’αžŸαŸ‹αž“αŸ…αž‘αžΈαž“αŸ„αŸ‡ +100 αž˜αŸαžšαŸ€αž“ αž“αž·αž„αž…αŸ’αžšαžΎαž“αž‘αŸ€αžαŸ– savvateev.xyz

αž”αŸ’αžšαž—αž–: www.habr.com

αž”αž“αŸ’αžαŸ‚αž˜αž˜αžαž·αž™αŸ„αž”αž›αŸ‹