旅行者のジレンマ
##ๆ ไบบใฎใธใฌใณใใจใฏไฝใงใใ๏ผ
ๆ ไบบใฎใธใฌใณใใฏใใฒใผใ ็่ซใงใฏใ2ไบบใฎใใฌใผใคใผใ็ธๆใๆฐใซใใใซใ่ชๅใฎๅฉ็ใๆๅคงๅใใใใจใใ้ใผใญใตใ ใฒใผใ ใงใใใใฎใฒใผใ ใฏใใๅ็ๆงใฎใใฉใใใฏในใใ็คบใใฆใใพใใใใใฏใ้่ซ็็ใพใใฏ็ด ๆดใซๆๆๆฑบๅฎใ่กใใจใใฒใผใ ็่ซใงใใ่ฏใ่ฆ่ฟใใๅพใใใใจใใ็ฎ่ใชใใจใงใใ
##ๆ ไบบใฎใธใฌใณใใ็่งฃใใ
1994ๅนดใซ็ตๆธๅญฆ่ ใฎใซใฆใทใใฏใปใในใผใซใใฃใฆ็ญๅฎใใใๆ ไบบใฎใธใฌใณใใฒใผใ ใฏใ่ช็ฉบไผ็คพใ2ไบบใฎ็ฐใชใๆ ่ก่ ใ่ณผๅ ฅใใๅไธใฎ้ชจ่ฃๅใซๆทฑๅปใชๆๅฎณใไธใใใทใใชใชใ็คบใใฆใใพใใ็ตๅถ้ฃใฏ้ชจ่ฃๅใฎ็ดๅคฑใๅใใง่ฃๅใใพใใใๅฝผใใฏๅฝผใใฎไพกๅคใซใคใใฆ็ฅใใชใใฎใงใ2ไบบใฎๆ ่ก่ ใซใไบใใซ่ฉฑใๅใใใจใชใ2ใใซใใ100ใใซใฎ้ใฎไปปๆใฎๆฐใจใใฆไพกๅคใฎ่ฆ็ฉใใใๅฅใ ใซๆธใ็ใใใใใซ่จใใพใใ
ใใ ใใใใใคใใฎๆณจๆ็นใใใใพใใ
1.ไธกๆนใฎๆ ่ก่ ใๅใ็ชๅทใๆธใ็ใใๅ ดๅใใใฎ้้กใๆใๆปใใใพใใ
1.็ฐใชใๆฐๅญใๆธใใๅ ดๅใ็ตๅถ้ฃใฏใไฝใไพกๆ ผใๅฎ้ใฎๅคใงใใใ้ซใๆฐๅญใฎไบบใไธๆญฃ่ก็บใใใฆใใใจๆณๅฎใใพใใๅฝผใใฏไธกๆนใซไฝใๆฐๅญใๆฏๆใใพใใใๆฐๅญใๅฐใใไบบใฏๆญฃ็ดใซ2ใใซใฎใใผใในใๅใๅใใๆฐๅญใๅคงใใไบบใฏ2ใใซใฎใใใซใใฃใๅใๅใใพใใ
ใใใทใฅใฎๅ่กกใฎ่ฆณ็นใใใฎๅ็็ใช้ธๆใฏ$2ใงใใ็็ฑใฏๆฌกใฎใจใใใงใใ
-ๆ ่ก่ Aใฎๆๅใฎ่กๅใฏ100ใใซใๆธใ็ใใใใจใงใใใๆ ่ก่ Bใ100ใใซใๆธใ็ใใๅ ดๅใใใใฏไธกๆนใ่ช็ฉบไผ็คพใฎ็ตๅถ้ฃใใๅใๅใ้้กใงใใ
-ใใใใใใฉใใฉใผAใ$ 99ใไธใใใใใฉใใฉใผBใ$ 100ใไธใใใๅ ดๅใAใฏ$ 101๏ผ$ 99 + $ 2ใใผใใน๏ผใๅใๅใใพใใ
-ใใใใAใฏใใใฎ่ใๆนใBใซใ็บ็ใใใจ่ใใฆใใใBใ99ใใซใๆฏๆใใจใใฉใกใใ99ใใซใๅใๅใใใจใซใชใใพใใใใใใฃใฆใBใ$ 99ใๆธใ่พผใใ ๅ ดๅใAใฏ$ 98ใ็ฝฎใใ$ 100๏ผ$ 98 + $ 2ใใผใใน๏ผใๅใๅใๆนใๆฌๅฝใซ่ฏใใงใใใใ
-ใใใใใใใจๅใ98ใใซใฎๆธใ่พผใฟใฎ่ใใBใซใ็บ็ใใๅฏ่ฝๆงใใใใใใAใฏ97ใใซใไธใใใใจใๆค่จใใพใใ
-ใใฎๅพๆน่ชๅฐใฎใฉใคใณใฏใๆ ่ก่ ใๆๅฐ่จฑๅฎนๆฐใงใใ2ใใซใพใงไธใใพใใ
##ใใใทใฅๅ่กกใฎ้ธๆ
ๅฎ้จ็็ ็ฉถใงใฏใใฒใผใ ็่ซใฎไบๆธฌใซๅใใฆใใปใจใใฉใฎไบบใฏใๅ้กใ่ใใใซใใพใใฏๅ็็ใช้ธๆใใ้ธ่ฑใใฆใใใใจใซๅฎๅ จใซๆฐใฅใใชใใใ100ใใซใพใใฏใใใซ่ฟใๆฐๅญใ้ธใณใพใใใใใใฃใฆใใปใจใใฉใฎไบบใฏ2ใใซใใใใฏใใใซ้ซใๆฐๅคใ้ธๆใใใจ็ดๆ็ใซๆใใพใใใใใฎ็ดๆใฏใๅๆ ่ก่ ใ2ใใซใ้ธๆใใใจใใใฒใผใ ็่ซใซใใฃใฆไบๆธฌใใใ่ซ็็ใช็ตๆใจ็็พใใใใใงใใ่ซ็็ใช้ธๆใๆๅฆใใใใๅคใใฎๆฐๅญใๆธใใใจใซใใฃใฆ้่ซ็็ใซ่กๅใใใใจใซใใฃใฆใไบบใ ใฏใใชใๅคงใใช่ฆ่ฟใใๅพใใใจใซใชใใพใใ
ๅไบบใฎใธใฌใณใใPublic Goo dsใฒใผใ ใชใฉใๅฎ้จๅฏพ่ฑกใใใใทใฅๅ่กกใ้ธๆใใชใๅพๅใใใไปใฎใฒใผใ ใไฝฟ็จใใๅๆงใฎ็ ็ฉถใจไธ่ดใใฆใใพใใใใใใฎ็ ็ฉถใซๅบใฅใใฆใ็ ็ฉถ่ ใฏไบบใ ใๅๅใๆฏๆใใ่ช็ถใงๅๅใใชๆ ๅบฆใๆใฃใฆใใใใใซ่ฆใใใใจใๆๆกใใพใใใใใฎๆ ๅบฆใฏใๅ็บใพใใฏ็นฐใ่ฟใใฒใผใ ใฎใในใฆใฎใใฌใผใคใผใซใใ้ซใ่ฆ่ฟใใๆไพใใๅ่ชฟ็ๅนณ่กกใซใคใชใใใใใใใฎ็จฎ้กใฎไธ่ฆไธๅ็ใงใใใๆ็ใชๆฆ็ฅใๆฏๆใใ้ธๆ็้ฒๅ็ๅงๅใซใใฃใฆ่ชฌๆใใใใจใใงใใพใใ
ใใใใๆ ไบบใฎใธใฌใณใ็ ็ฉถใฏใใใใซใใฃ/ใใผใในใๅคงใใๅ ดๅใใพใใฏใใฌใผใคใผใๅ ฑ้ใฎๆฑบๅฎใ่กใ่คๆฐใฎไบบใ ใฎใใผใ ใงๆงๆใใใฆใใๅ ดๅใใใฌใผใคใผใฏใใใทใฅๅ่กกใซใคใชใใๅ็็ใชๆฆ็ฅใซๅพใใใจใ้ธๆใใใใจใๅคใใใจใ็คบใใฆใใพใใใใใใฎๅนๆใ็ธไบไฝ็จใใใใฌใผใคใผใฎใใผใ ใฏใใๅ็็ใชๆฆ็ฅใ้ธๆใใใ ใใงใชใใๅใ ใฎใใฌใผใคใผใใใใใใซใใฃ/ใใผใในใฎใตใคใบใซใใใซๆๆใซๅๅฟใใพใใ
ใใใใฎ็ ็ฉถใฏใๆ็ใช็คพไผ็ๆๆใ็ใฟๅบใๅพๅใฎใใ้ฒๅใใๆฆ็ฅใฏใใคใณใปใณใใฃใใฎๆง้ ใจ็คพไผ็ๅ่ฃใฎๅญๅจใซๅฟใใฆใใใใทใฅใฎๅ่กกใซๅใใๅพๅใฎใใใใๅ็็ใชๆฆ็ฅใซใใฃใฆ็ธๆฎบใงใใใใจใ็คบๅใใฆใใพใใ
##ใใคใฉใคใ
-ๆ ไบบใฎใธใฌใณใใฏใ2ไบบใฎใใฌใผใคใผใใใใใๆๆกใใใใใคใชใใซๅ ฅๆญใใไธกๆนใไฝใๅ ฅๆญ้กใซใใฉในใพใใฏใใคใในใฎใใผใในใใคใชใใๅใๅใใฒใผใ ใงใใ
-ใฒใผใ ็่ซใซใใใจใไธกๆนใฎใใฌใผใคใผใฎๅ็็ใชๆฆ็ฅใฏใๅฏ่ฝใช้ใไฝใใใคใชใใ้ธๆใใใใจใงใใใใใซใใใไธกๆนใฎใใฌใผใคใผใฏใไธๅ็ใชๆฆ็ฅใซๅพใใใจใง้ๆใงใใใใใไฝใใใคใชใใๅใๅใใใจใซใชใใพใใ
-ๅฎ้จ็็ ็ฉถใงใฏใไบบใ ใฏไธ่ฒซใใฆใใ้ซใใใคใชใใ้ธๆใใใฒใผใ ็่ซใซใใฃใฆไบๆธฌใใใๅ็็ใชๆฆ็ฅใใใๅชใใ็ตๆใ้ๆใใพใใใ
