
ã貿æå©çãšç£æ¥å¯Ÿç«ð¢ãäžç貿æ"åæ"ã®ãªã¹ã¯ã¯åœå®¶éãã©ãã«ã®ç«çš®ð£ïŒæ¥çµæ°è解説ð¥
æ¥æ¬çµæžæ°èã®èšäºã§
泚ç®ãããå
容ããããŸããã®ã§
èšäºã«ããããšæããŸãð
é·ãã§ãããç®æ¬¡ããæŽ»çšããã ããŸããŠ
ã©ããæåŸãŸã§ã芧ãã ããïŒ
äžç貿æãåæã®å ãããäºåå±é·ãäžåœã®æ°Žç£ç©çŠèŒžãæ¥äžå¯Ÿè©±ã«æåŸ
ãäžçè²¿ææ©é¢ïŒïŒ·ïŒŽïŒ¯ïŒã®ããŽãžã»ãªã³ã³ãžã§ã€ãŠã§ã¢ã©äºåå±é·ã¯ïŒïŒæ¥ã倧éªåžå ã§æ¥æ¬çµæžæ°èã®åæã«å¿ãããäžç貿æã«ã€ããŠãåæã®å ããããããšæžå¿µã衚æã
æžéããäžç貿æã¯ïŒïŒïŒïŒå¹Žã«æã¡çŽããã®ã®ãäžæ±æ å¢ãæ°åå€åãèæ¯ã«ãäžæ¯ããªã¹ã¯ã倧ããããšã®èŠéããæããã«ããã
ãæ±äº¬é»åçŠå³¶ç¬¬ïŒåååçºé»æã®åŠçæ°Žæåºãæ©ã«äžåœã¯æ¥æ¬ç£ã®æ°Žç£ç©ã®èŒžå ¥ãå šé¢çŠæ¢ããæ¥æ¬ã¯ãç§åŠçæ ¹æ ããªãããšåè«ããŠããã
ãã®ç¹ã«é¢ããŠã¯ãããšãç§åŠçæ ¹æ ããã£ããšããŠããåœå±è éã®å¯Ÿè©±ããªããã°ãåžæ°ã説åŸããããšã«åœ¹ç«ããªãããšè¿°ã¹ãæ¥äžéã®å¯Ÿè©±ã«ããè§£æ±ºã«æåŸ ã瀺ããã
ãäžçã§ã¯ç±³äžå¯Ÿç«ãèæ¯ã«èªç±è²¿æãžã®æ éè«ãèŠçŽãè«ã匷ãŸã£ãŠããããªã³ã³ãžã§ã€ãŠã§ã¢ã©æ°ã¯ãäžçã®è²¡ã»ãµãŒãã¹è²¿æã®èŠæš¡ã¯çŽïŒïŒå ãã«ïŒçŽïŒïŒïŒïŒå åïŒãšãªã倧ãããè±ã°ããŒãã«åã®å€§ããªå åã¯ã¿ãããªãããšææããã
ãåæã«ãç±³åœãªã©ã®ãµãã©ã€ãã§ãŒã³ïŒäŸçµŠç¶²ïŒèŠçŽãã«äŒŽãäžç貿æã®ãåæãã®ãªã¹ã¯ã匷調ã
éšåãªã©äžé財ã®äžç貿æã«å ããã·ã§ã¢ãéå»ïŒå¹Žå¹³åã®çŽïŒïŒïŒ ããä»å¹Žååã«ïŒïŒïŒïŒïŒ ã«äœäžããããšãªã©ãè«æ ã«ããïŒè²¿æã®ïŒåæã®ã³ã¹ãã¯ãšãŠãé«ããªãããšå±æ©æã瀺ããã
ãã¯äžçãïŒã€ã«ãããã¯åããããšé·æçã«äžçã®åœå ç·çç£ïŒïŒ§ïŒ€ïŒ°ïŒã®ïŒïŒ ã倱ããããšã®è©Šç®ã瀺ããŠããã
ãªã³ã³ãžã§ã€ãŠã§ã¢ã©æ°ã¯è©Šç®ãåŒçšãã€ã€ãæ¥æ¬ïŒã«åœã倱ãã®ã«çãã倧ããã ãèªç±ã§å ¬æ£ãªè²¿æã·ã¹ãã ããªããã°äžçã®åé¡ã解決ã§ããªãããšèªã£ãã
ãã¯ïŒïŒæãïŒïŒå¹Žã®äžçã®è²¡è²¿æã®äŒžã³çãïŒïŒïŒïŒ ãšïŒïŒå¹Žã®ïŒïŒïŒïŒ ããå éãããšã®èŠéãã瀺ããããªã³ã³ãžã§ã€ãŠã§ã¢ã©æ°ã¯äžæ¯ããªã¹ã¯ã®äžã€ãšããŠãã€ã¹ã©ãšã«è»ã®è»äºäœæŠãæ¡å€§ããäžæ±æ å¢ã«èšåããä»®ã«ïŒæŠéãªã©ãïŒäžæ±å šåã«åºããã°ïŒäžç貿æã«ïŒæªåœ±é¿ã¯é¿ããããªãããšå説ããã
ãç±³åœãã¯äžåœã«ããåœæäŒæ¥ãžã®å·šé¡ã®è£å©éæ¯çµŠãåé¡èŠããã«ããç£èŠãäžååãšã®äžæºã匷ããŠããã
ãªã³ã³ãžã§ã€ãŠã§ã¢ã©æ°ã¯ãç±³åœãªã©ã¯äžåœãèªåœã®ç£æ¥è£å©éãã«éç¥ããŠããªããšäžæºã瀺ããŠããããäžåœã¯ä»ã®å çåœã®èŸ²æ¥è£å©éã«ã€ããŠäžæºã瀺ããŠããããšããŠåæ¹ãæ¹å€ãåã宿 ã説æããã
ãã¯ïŒïŒå¹ŽïŒæã«æ¬¡åã®é£åäŒè°ãéããæå€§ã®çŠç¹ãå çåœéã®çŽäºè§£æ±ºå¶åºŠã ãåå¶åºŠã¯ç±³åœã®å察ãªã©ã«ããæé«è£ã«ããããäžçŽå§å¡äŒãã®å§å¡ç©ºåžãç¶ããå¶åºŠã®æ©èœäžå šã«é¥ã£ãŠããããªã³ã³ãžã§ã€ãŠã§ã¢ã©æ°ã¯ãå¶åºŠã®æ¹é©ã«åããŠåé²ããŠãããç§ã¯æ³šæãæããªãããæ¥œèгããŠããããšè¿°ã¹ãã
ãïŒç·šéå§å¡ãç¬èœç¹ïŒ
èšäºã«å¯Ÿããã³ã¡ã³ãð
äžç貿æã«ã€ããŠãåæã®å
ããããããšæžå¿µãããŠããããã§ããããªããã®ãããªç¶æ
ã«ãªã£ãŠããŸã£ãŠããã®ããæ§ã
ãªèŠå ãéãªããã£ãŠããããã«æããŸã
貿æã¯åœå®¶ã®å©çãšãã£ãçµæžåŠçãªåŽé¢ã ãã§ã¯ãªããå®å
šä¿éãªã©ã®ç€ŸäŒçåé¡ãå
æ¬ããŠããããšã«çæããããšãå¿
èŠã§ãã
貿æã®å¯Ÿç«ãããã²ãšã€ã®åœå®¶éã®å§å©ã®ãããªãã®ã§ããããåœé貿æã®ã·ã¹ãã ã现ããªã«ãŒã«ãªã©ã®èšèšããã倧åãªããã«æããŸã
ä»åŸã®æçš¿ã§ã¯ãåœé貿æã«ãã£ãŠãããããã
貿æã®å©çã«ã€ããŠãäžç·ã«èããŠãããŸããã
仿¥ã®ã°ããŒãã«çµæžã¯ããªãããã»ã©ã貿æããæŽ»çºã«
è¡ãããŠããã®ã§ããããïŒ
ãã£ãšè²¿æãéããŠãã¡ãªãããããããã§ããã
ãã®ã¡ãªãããªãã³ã«è²¿æã«ãã£ãŠäžåœçµæžã®åçã
ã©ã®ãããªæ©æµãåããã®ãããšããããšãæŽçã
äžç·ã«èããŠããããšã«ããŸããã
貿æå©çåœé¡ð
çµè«ãããŸãšããŸããš
貿æå©çåœé¡ã¯ä»¥äžã®éãã§ã
ãèªç±è²¿æç¶æ
ã«ãããäžåœã®çµæžåçã¯
ééçµæžåè¡¡ã«ããããã®ããäœãã¯ãªãã
ãšããããšãã€ã³ããªã±ãŒã·ã§ã³ã§ãããð
貿æå©çã®å³è§£ïŒã埩ç¿ãð
以äžã§ã¯ã貿æå©çã®å³è§£ãçšããŠ
èªç±è²¿æã®å®æœã«ããäžåœçµæžã®åçå€åã
å床ãäžç·ã«ç¢ºèªããŠãããããšæããŸã
Chapterâ ã®æã«ãèŠãå³ããªãšæããŸããã埩ç¿ããå匷ã®åœã§ãã®ã§ããã£ããäœåºŠã§ãã€ã¡ãŒãžã§ããããã«ããŸããã

èªç±è²¿æãéå§ããããšãã«èµ·ããåè¡¡ç¹ã®å€åãªãã³ã«ãã§ãã¯ãã€ã³ããæŽçãããšä»¥äžã®ããã«ãªããŸã
ééçµæžåè¡¡ïŒ¡ç¹ ãã貿æãéå§ãããããšã«ãã
ãã®åœã®çµæžäž»äœãçŽé¢ããçžå¯ŸäŸ¡æ ŒãP<P*ãšãªããŸããããäºç®å¶çŽç·ãªãã³ã«çç£ãã¯ãã«ãå€åããããšãæ³å®ãããŸã
ãã®çµæãééçµæžåè¡¡ç¹ a ç¹ãã
xÊŒç¹ãžãšç§»è¡ããéçšã§ãã代æ¿ã®å©çãã享åããŸã
ãããŠãçç£æ§é ã®å€åã«å¯Ÿå¿ããäºç®å¶çŽç· l*ã«å¯Ÿå¿ããæ¶è²»ç¹ã®å€åãçºçããéæŸçµæžåè¡¡ç¹ã§ããx*ç¹ãå®çŸãããŸã
ãã®ã¡ã«ããºã ã®ãªãã§ãç¹åã®å©çãããã®åœã¯ããã«åçã®æ¡å€§ãšããŠäº«åã§ããããšã確èªã§ããŸããð
ãã®åœé貿æã®éå§ããäžé£ã®ããã»ã¹ã«ãããŠããã®åœã®åçãæ¡å€§ããŠãããšããç¹ããçè§£ããã ãããšããã®ç« ã®ç®çã§ãããšæããŸãð
åŽååžå Žåè¡¡ãšç£æ¥éã®å©å®³å¯Ÿç«
以äžã§ã¯ãé¢é£è©±é¡ãšããŠçè§£ããã貿æã¡ã«ããºã ã«ãã£ãŠåŒãèµ·ããããèŠçŽ è³Šåéã®å€åãå€ççäŸ¡æ Œã®äžæã«ãã£ãŠåŒãèµ·ããããç£æ¥æ§é ã®å€åã«ã€ããŠèããŠãããããšæããŸã
財ã®äŸ¡æ Œ(P)ãäžå®ãšããŠãäžåœã®åŽå(äžè¬çèŠçŽ )åžå Žåè¡¡ã«ã€ããŠäžç·ã«æ€èšããŠãããŸããã
åŽåã®äŸçµŠéã¯L > 0 ã§äžå®ãšããŸã
åŽååžå Žåè¡¡æ¡ä»¶ã¯ãL1ïŒL2ïŒLãã§ãã

ãããŠãåŽååžå Žåè¡¡ã§è³éç(w)ã確å®ãããšãåç£æ¥ãžã®åŽåé
åãšå財ã®çç£éãããã³åçç£èŠçŽ ã«å¯ŸãããæåŸåé
ãã確å®ãããšããã¡ã«ããºã ã説æããŠãããããšæããŸã
åŽååžå Žåè¡¡ãšåèŠçŽ æåŸã®äœå°åæ

åŽåéèŠæ²ç·ã® a bã®äº€ç¹
e ç¹ãåŽååžå Žåè¡¡ç¹ãšãªããŸã
ãããå®çŸãããè³éç w
ã®ãšãåŽååžå Žã«ãããŠ
éèŠãšäŸçµŠãšãäžèŽããããšã«ãªããŸãã
â³aewã¯ç¬¬ïŒç¹æ®ç£æ¥ã®å©æœ€ãšãªããŸã
â³bewã¯ç¬¬ïŒç¹æ®ç£æ¥ã®å©æœ€ãšãªããŸã
ïœæ°Žæºãããäžã®é åã¯ãåŽåæåŸãšãªããŸã
åèšã¯ïœÃLi ã«ãã£ãŠåç£æ¥ã«åé
ãããŸã
é»è²ã®é åã§è¡šèšãããŠãããäžè¬ççç£èŠçŽ ã§ããåŽåã®åé
é¡ã衚ããŠããããšã«ãçæãã ããð
ãç·æ¬ãå€ççãªäŸ¡æ Œäžæã®å¹æ

ãè²¡äŸ¡æ Œã®å€åãã©ã®ããã«æåŸåé
ã«åœ±é¿ãããããšããããšãäžç·ã«èããŠããããšæããŸã
以äžã§ã¯ã第ïŒè²¡äŸ¡æ Œãäžæããå Žåã«ã€ããŠèå¯ããŸããã
ããªãã¡ãåœé貿æãéå§ãããããšã«ãã£ãŠãçžå¯ŸäŸ¡æ Œããã*ãžãšäžæããã±ãŒã¹ãæ³å®ããŸã
çžå¯ŸäŸ¡æ Œã§ãããŸãããã第ïŒè²¡ã§æž¬ã£ã第ïŒè²¡ã®äŸ¡æ Œæ¯ã§ãã£ãããšãæãåºããšã第ïŒè²¡ã®äŸ¡æ Œãp1<p*1ãšãªã£ãŠããããšã«ãªããŸããð
第äžè²¡ç£æ¥ã®åŽåã®äŸ¡å€éççç£åãäŸ¡æ Œã®äžæçã®åã ãé«ããªããŸã
å³è§£ããã€ã¡ãŒãžããŠèŠããš
第ïŒè²¡ç£æ¥ã®äŸ¡å€éççç£åæ²ç·ãäŸ¡æ Œã®äžæçã®åã ãäžæ¹ã«ã·ãããããšããããšã«ãªã£ãŠããŸãã
第1財ã®äŸ¡æ Œãäžæããããšã«ãã£ãŠãããå€ãã®åŽååã第1財éšéã«é
åãããŸãããã第1財ã®çç£éã¯å¢å ããçžå¯Ÿçã«å²é«ãšãªã£ã第2財ã®çç£ã¯çž®å°ããããšã«ãªãã®ã§ã
â»ç¬¬1財ãšç¬¬2財ã¯ãè³æºå¶çŽã®äžã§æ£åžžè²¡ãã€ä»£æ¿ã®é¢ä¿ã«ãããšããŸããã
ãŸãšããšããŠã以äžã®èå¯ãè¿°ã¹ãããŸã
第 i 財ã®äŸ¡æ Œãäžæãããš
第 i 財éšéã«ãããåŽåã®äŸ¡å€éççç£åæ²ç·ãäŸ¡æ Œã®äžæçåã ããäžæ¹ãã«ç§»åããŸã
ããã«ãããåŽååžå Žã«ãããåç®è³éç(w)ã¯äžæããŸã
ãŸãã第 i 財ã®äŸ¡æ Œã§æž¬ã£ãå®è³ªè³éçã¯äœäžããããšã«ãªããŸã
ãã®çµæã第 j 財ïŒïŒä»è²¡ïŒã§æž¬ã£ãå®è³ªè³éçã¯çžå¯Ÿçã«äžæããŸã
ãã®ããã«èŠçŽ æåŸãå€åãããšãåç¹æ®ç£æ¥ã«ããã婿œ€ã«ã€ããŠã以äžã®ãããªå€åãæ³å®ãããŸã
第 i ç¹æ®èŠçŽ ã®æåŸ(婿œ€)ã¯å¢å ã
第 j ç¹æ®èŠçŽ ã®æåŸ(婿œ€)ã¯æžå°ããããšã«ãªããŸã
ãããã£ãŠããã®ãããªã¡ã«ããºã ã®çµæ
第 i 財ã®å€ççãªäŸ¡æ Œäžæã®çµæ
第 i 財éšéã®åŽåéçšã¯æ¡å€§ã
第 j 財éšéã®åŽåéçšã¯çž®å°ããã®ã§ã
â» i,j ãšããæåãçšããŠããŸããã1,2ãšåãããããŸã§å€§ããªæå³ã¯ãããŸãã
ãã äžè¬åã詊ã¿ãã ãã®äžèšã«ãªããŸãð
æ¬æ¥ã®è§£èª¬ã¯ä»¥äžãšããŸãã
ãããã ã£ãã§ããããïŒ
ä»åŸãçµæžåŠçè«éãªãã³ã«
瀟äŒèª²é¡ã«å¯ŸããçµæžåŠçèŠç¹ã«ãã説æãªã©
ææçŸ©ãªå
容ãçºä¿¡ã§ããããã«åªããŠãŸãããŸãã®ã§ãä»åŸãšãå®ãããé¡ãããŸãð¥º
ååã玹ä»ããèšäºð
ãã¬ãžã³ã®ã玹ä»ð
ãã¡ãã«ïŒïŒåãšããŠã®ç§ã®å°±è·æŽ»åäœéšèšããŸãšãããã¬ãžã³ãã玹ä»ãããŠããã ããŸãð
æ§ã
ãªèгç¹ããå°±è·æŽ»åã«ã€ããŠèå¯ããŠããŸãã®ã§ããäžèªããã ããŸããšå¹žãã§ã
æ¹ããŠãå°±è·æŽ»åã¯
æ¬åœã«ããçžãã ãšæããŸããð
ã ããããããçžã倧åã«
ãããŠãéžãã éãæ£è§£ã«ã§ãããã
ãããããåªåããŠãããããªãšæããŸãð¥
æåŸãŸã§ãæèªããã ãèª ã«æé£ãããããŸãïŒ
ãããŸã§ãç§ã®èŠè§£ãæã£ãããšã
ãŸãšããããŠããã ããŠãŸãã
ãã®ç¹ã«é¢ããŸããŠããäºæ¿ãã ããð
ãã®æçš¿ãã¿ãŠãã ãã£ãæ¹ã
ã»ãã®å°ããªäºã§ãåŠã³ããã£ãïŒ
èãæ¹ã®åŒãåºããå¢ããïŒ
èªæžããåŠã¹ãããšãå€ãïŒ
ãªã©ãªã©ããã©ã¹ã®åç©«ããã£ãã®ã§ããã°
倧å€å¬ããæããŸãããæçš¿äœæã®å¥å©ã«å°œããŸãïŒïŒ
ãæ°è»œã«ã³ã¡ã³ããããããã¹ããð
ãããŠããå·®ãæ¯ããªããã°
ãã©ããŒïŒã·ã§ã¢ããé¡ããããã§ãð
ä»åŸãšãäœåãããããé¡ãããããŸãïŒ