ꆡ2002쓪1퓂쾵춳릤돌샭싛폫쪵볹뗚1웚ꆡ컄헂뇠뫅:100026788(2002)0120083206뛠컯욷엄싴훐뗄뛠죋춶뇪뻶닟컊쳢퇐뺿십ꆡ뾡1,쟱?뮪2(1.훐맺뿆톧풺쫽톧폫쾵춳뿆톧퇐뺿풺,놱뺩100080;2.놱뺩몽뿕몽쳬듳톧뺭볃맜샭톧풺,놱뺩100083)햪튪:ꆡ룄뷸쇋펢맺쪽엄싴맦퓲쿂솽컯욷엄싴훐춶뇪짌뗄춶뇪뻶닟쒣탍,퇐뺿쇋죽컯욷엄싴훐뛠룶춶뇪짌뗄춶뇪뻶닟컊쳢,늢횤쏷쇋퓚솽컯욷쮳탲엄싴훐,쿈엄싴룟볛횵뗄컯욷뛔헐뇪짌쫇폐샻뗄Λ맘볼듊:ꆡ엄싴;쮳탲엄싴;춶뇪뻶닟훐춼럖샠뫅:ꆡ;O22ꆡꆡꆡꆡꆡꆡꆡꆡꆡ컄쿗뇪쪶싫:ꆡAꆡꆡꆡꆡαOnBiddingDecision2makingofN2PersonJ2ObjectAuctionMA1Jun,QIUWan22hua(,ChineseAcademyofSciences,Beijing100080,China;&Management,BeijingUniversityofAeronauticsandAstronautics,Beijing100083,China)Abstract:ꆡInthispaper,’profitandthebid2taker’,:ꆡauction;biddingdecision2making;sequentialauction1ꆡ틽퇔엄싴ꆢ헐뇪ꆢ춶뇪횮볤쫇쏜쟐쿠맘뗄Λ폚1987쓪룸엄싴쿂맽죧쿂뚨틥:엄싴쫇튻훖쫐뎡ힴ첬,듋쫐뎡ힴ첬퓚쫐뎡닎죫헟뇪볛믹뒡짏뻟폐뻶뚨풴엤훃뫍풴볛룱뗄쏷좷맦퓲Λ쫐뎡닎죫헟냼삨헐뇪짌뫍춶뇪짌,풴뗄펵폐헟캪헐뇪짌,쾣췻믱좡풴헟캪춶뇪짌Λ헐뇪짌뫍춶뇪짌튻웰닎죫뗄엄싴닅쯣쫇췪헻뗄엄싴Λퟔ20쫀볍80쓪듺틔살,엄싴퓚맺쓚췢뺭볃믮뚯훐쯹햼뗄뇈훘풽살풽듳Λ쯦ퟅ컒맺뺭볃쿲짧믡훷틥쫐뎡뺭볃뗄맽뛉,풽살풽뛠뗄뺭볃탐캪춨맽헐뇪ꆢ춶뇪폫엄싴살뒦샭,폈웤퓚맺쓚듳탍믹놾붨짨쿮쒿훐,웕뇩쪵탐쇋헐뇪춶뇪뗄랽쪽,죧뻙쫀훵쒿뗄죽쾿릤돌뗈Λ엄싴랽쪽룹뻝엄싴맦퓲뗄늻춬뛸잧뇤췲뮯Λ엄싴맦퓲튻냣냼삨:맦뚨춶뇪맽돌죧뫎뷸탐,쮭폐룱펮뗃엄싴욷,펮뇪뗄춶뇪짌뗄횧뢶,쫇럱짨뚨놣쇴볛,춶뇪맽돌쫇럱릫뾪뗈Λ쯹폐엄싴맦퓲뻹평헐뇪짌뻶뚨Λ쯤좻엄싴랽쪽뫜뛠,떫ퟮ뎣폃뗄엄싴랽쪽튻냣뿉맩쓉캪죧쿂쯄훖:펢맺쪽엄싴ꆢ뫉삼쪽엄싴ꆢퟮ룟볛룱럢뇪엄싴뫍뗚뛾룟볛럢뇪엄싴Λ룹뻝엄싴욷뗄쫽솿,뿉붫엄싴럖캪떥컯욷엄싴뫍뛠컯욷엄싴Λ뗈ퟜ뷡쇋늻춬엄싴랽쪽쿂떥컯욷엄싴뗄훘튪퇐뺿돉맻Λ뷼벸쓪살뛔폚뛠컯욷엄싴뗄퇐뺿죕틦퓶뛠,튻냣냑뛠컯욷엄싴럖돉죽α쫕룥죕웚:2000204210훺쿮쒿:맺볒ퟔ좻뿆톧믹뷰(79930900)' 1995-2005 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved.
84쾵춳릤돌샭싛폫쪵볹2002쓪1퓂샠:뗚튻샠쫇춬쪱쿠맘엄싴(SimultaneousDependentAuction볲돆SDA),쎿튻룶춶뇪짌놻튪쟳뷶뷶닎볓튻룶엄싴,횮뫳퓚훐뇪뗄춶뇪짌훐럖엤엄싴욷,늢횧뢶룸헐뇪짌헢킩엄싴욷뗄볛룱;SDA훐뗄튻훖쳘쫢뗄엄싴쟩탎,평폚웤쳘쫢훘튪탔뛸럖뾪쳖싛,벴쫇쯹캽뗄춬쪱뛀솢엄싴(SimultaneousIndependentAuction볲돆SIA),퓚헢훖엄싴훐춶뇪짌뇘탫춬쪱닎볓벸룶늻춬뗄떥컯욷뗄엄싴,쎿룶엄싴뗄뷡맻뛀솢폚웤쯼엄싴뗄뷡맻;ퟮ뫳튻샠돆ퟷ쮳탲엄싴(SequentialAuction볲돆SA),헢훖엄싴쫇쮳탲뗘엄싴쎿튻볾컯욷,쎿듎엄싴튻볾Λ퓚헢훖엄싴훐,짏튻싖폐맘엄싴뗄탅쾢붫믡뛔쿂튻싖뗄엄싴닺짺펰쿬,샽죧컒쏇볻떽뗄뛠컯욷뗄뾪뇪엄싴믮뚯Λ놾컄쳖싛뗄뻍쫇뛠컯욷뗄쮳탲엄싴훐춶뇪짌뗄춶뇪뻶닟컊쳢Λ2ꆡ쒣탍1뛠컯욷엄싴훐,듳솿컄쿗퇐뺿뗄쫇엄싴욷췪좫쿠춬뗄쟩뿶,놾컄퓲뾼싇엄싴욷늻췪좫쿠춬뗄쟩탎Λ떫쫇죧맻엄싴욷탔훊뇋듋늻춬,뗃돶뗄맀볛튲럾듓늻춬뗄럖늼,죧맻퓙뾼싇떽퓚쮳탲엄싴훐룷싖엄싴뷡맻쿠뮥펰쿬,퓲엄싴뫜쓑폃쒣탍쏨쫶Λ캪볲뮯컊쳢,쫗쿈퇐뺿n죋솽틬컯욷쮳탲엄싴뗄쟩탎쿂춶뇪짌뗄뻶닟컊쳢Λ헐뇪짌닉폃뗄쫇펢맺쪽엄싴Λ퓚펢맺쪽엄싴훐,헐뇪짌듓튻뗍볛캻뾪쪼췹짏뷐볛,ퟮ뫳캨튻돶볛뗄춶뇪짌훐뇪,펮뗃엄싴욷,늢뢶돶웤뇪볛룸헐뇪짌,헐뇪맽돌쫇릫뾪뗄Λ뛔폚솽컯욷뗄펢맺쪽엄싴,튻떩뗚튻룶엄싴욷싴돶뫳,뗚뛾룶엄싴욷붫평n룶춶뇪짌훐쪣쿂풤쯣ퟮ뛠뗄춶뇪짌펮뗃,틲듋맘볼쫇뻶뚨뗚튻룶엄싴욷뗄춶뇪닟싔Λ럻뫅:Bi=뗚i룶춶뇪짌;Ci=Bi뗄풤쯣풼쫸;Vj=뗚j볾엄싴욷뗄볛횵;Ʇi=Bi뗄펯샻;bij=Bi맘폚뗚j볾엄싴욷뗄춶뇪볛,웤훐i=1,2,ꆭ,n;j=1,2Ζ폐쯄룶볙짨:A1:볙짨헐뇪짌폫춶뇪짌쫇럧쿕훐탔뗄;A2:볙짨컯욷뗄볛횵V1뫍V2쫇좷뚨뗄틑횪뎣쫽;A3:볙짨C1ꇝC2ꇝꆭꇝCn,2Ci+2ꇝCi;A4:볙짨죧맻폐k룶죋돶볛ퟮ룟,퓲헢k룶죋틔쿠뗈뗄룅싊뗃떽엄싴욷Ζ퓚짏쫶볙짨쿂,뗚i룶춶뇪짌뗄쫕틦몯쫽캪JꞱi=6∆ij(b1j,ꆭ,bnj)õ(Vj-bij)j=1쪽훐1ꆡ죧맻bij>bkj,Πkꇙi,∆ij=i=1,2,0ꆡ죧맻ꆭ,n;ꆡj=1,2,ꆭ,Jbij<bkj,ϖ쒳kꇙi,J캪엄싴욷뗄쫽솿,듋뒦J=2Ζ룹뻝볙짨A4,죧맻폐k룶죋돶ퟮ룟볛bij,퓲∆ij=1ök.평컄쿗\[1\횪],뛔뗚튻볾엄싴욷,횻탫뾼싇풤쯣잰솽쏻뗄춶뇪짌B1뫍B2뗄춶뇪닟싔,늢폐틽샭1Ζ틽샭1ꆡ죴VkꇝC1(k=1,2),쟒싺ퟣ볙짨A1-A4,퓲뛔뗚튻볾엄싴욷뗄ퟮ폅춶뇪닟싔b캪B1:C3ꇜbꇜmin{C1,(V1-V2+C3)}(1)B2:C3ꇜbꇜmin{C2,(V1-V2+C3)}(2)ꆡꆡ틽샭2ꆡ붻뮻엄싴욷뗄쮳탲믡룄뇤헐뇪짌뗄쫕틦,쿈엄싴룟볛횵뗄컯욷뛔헐뇪짌폐샻Ζ횤쏷ꆡ평틽샭1횪,붻뮻엄싴욷뗄쮳탲횮뫳,ퟮ폅춶뇪닟싔뇤캪:B1:C3ꇜbꇜmin{C1,(V2-V1+C3)}(3)B2:C3ꇜbꇜmin{C2,(V2-V1+C3)}(4)죧맻V1ꇜV2,퓲V1-V2+C3ꇜC3,(1)쪽뇤캪C3ꇜbꇜV1-V2+C3,떫듋늻뗈쪽뗄뷢벯캪Υ,맊B1늻춶뇪뗚튻볾엄싴욷,쯹틔B2틔볛룱C3뗃뗚튻볾엄싴욷,B1틔볛룱C3뗃뗚뛾볾엄싴욷,듋쪱헐뇪짌뗄쫕틦캪2C3Ζ떫죧맻룄뇤쮳탲,퓲틲V2-V1+C3ꇝC3,맊(3)ꆢ(4)솽쪽뻹폐뷢,듋쪱헐뇪짌뗄쫕틦캪b+C3ꇝ2C3Ζ틲듋헐뇪짌퓚엄싴쪱ퟜ쫇쿈엄싴볛횵룟뗄컯욷,헢퇹뛔헐뇪짌폐샻Ζ맊틽샭2뗃횤.컄쿗\[1\룸]돶쇋솽엄싴욷볛횵뻹듳폚룷춶뇪짌뗄풤쯣풼쫸쪱,춶뇪짌뗄ퟮ폅춶뇪닟싔,떫뛔폚놾쒣탍' 1995-2005 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved.
뗚1웚뛠컯욷엄싴훐뗄뛠죋춶뇪뻶닟컊쳢퇐뺿85훐볙짨쳵볾쿂뗄춶뇪뻶닟컊쳢캴벰뾼싇Ζ쿂쏦쳖싛룃컊쳢Ζ룹뻝틽샭2,볙짨V1ꇝV2쫇뫏샭뗄,맊퓚틔쿂쳖싛훐늻럁짨V1ꇝV2Ζ평볙짨A2,C1ꇝC2ꇝꆭꇝCn,2C3ꇝC1,냼몬쇋컄쿗\[1\뗄]쟩탎,뿉럖쟩뿶죧쿂뷸탐쳖싛Ζ1)죧맻VkꇝC1(k=1,2),ퟮ폅춶뇪닟싔벴캪틽샭1뗄뷡맻;2)죧맻V1ꇝC1쟒듦퓚1ꇜiꇜn,쪹뗃Ci+1ꇜV2ꇜCiΖ죴iꇜ2,듋쪱뛔폚뗚튻볾컯욷,죴B2돶볛캪C2,퓲횻튪B1돶볛캪C2+Ε(Ε캪죎틢킡뗄헽쫽),B1벴뿉펮뗃룃컯욷,펯샻캪V1-C2-Ε;죴B2돶볛캪C2뛸B1늻퓙돶볛,퓲B2펮뗃룃컯욷,평폚퓚쪣폠풤쯣훐B1뗄풤쯣ퟮ룟,웤듎캪B3,맊퓚뗚뛾볾컯욷뗄엄싴훐,B1틔볛룱C3+Ε펮뗃엄싴,펯샻캪V2-C3-ΕΖ평폚B1퓚풤쯣짏듦퓚폅쫆,쯻뿉틔룹뻝펯샻뗄뛠짙살뻶뚨펮뗃뗚튻볾뮹쫇뗚뛾볾엄싴욷Ζ죴V1-C2ꇝV2-C3,퓲B1틔볛룱C2+Ε펮뗃뗚튻볾엄싴욷,B2틔볛룱C3+Ε펮뗃뗚뛾볾엄싴욷;죴V1-C2<V2-C3,퓲B1펮뗃뗚뛾볾엄싴욷,돶볛캪C3+Ε,펯샻캪V2-C3-Ε,뛸B2횻폐솦헹펮뗃뗚튻볾엄싴욷(돶볛캪C2)Ζ죴i>2,B1틔볛룱C2+Ε펮뗃뗚튻볾엄싴욷,B2,ꆭ,Bi틔볛룱V2틔1ö(i-1)뗄룅싊펮뗃뗚뛾볾엄싴욷Ζ3)죧맻듦퓚1ꇜi,jꇜn,쪹뗃Cj+1ꇜV2ꇜCjꇜCi+1ꇜV1ꇜCiΖ죴i=1,j=2,퓲쳖싛폫2)뗄뗚튻늿럖췪좫쿠춬Ζ죴i=1,j>2,퓲B1틔볛룱C2+Ε펮뗃뗚튻볾엄싴욷,B2,ꆭ,Bj틔볛룱V2틔1ö(j-1)뗄룅싊펮뗃뗚뛾볾엄싴욷Ζ죴i>1,퓲뇘폐j>2,듋쪱B1,ꆭ,Bi틔볛룱V1틔1ö(i-1)뗄룅싊펮뗃뗚튻볾엄싴욷,뛸뛔폚뗚뛾볾엄싴욷,퓲평B1,ꆭ,Bj훐돽좥펮뗃뗚튻볾엄싴욷뗄춶뇪짌췢웤폠뗄죎튻춶뇪짌틔V2뗄볛룱틔1ö(j-1)뗄룅싊펮뗃Ζ웤쯻죽훖쟩탎뿉샠쯆쳖싛,평듋뗃떽틔쿂쏼쳢Ζ쏼쳢1ꆡ퓚쒣탍1뗄볙짨쳵볾쿂,쟒V1ꇝV2,룷춶뇪짌뗄춶뇪닟싔캪:1)죧맻VkꇝC1(k=1,2),ퟮ폅춶뇪닟싔벴캪틽샭1뗄뷡맻;2)죧맻V1ꇝC1쟒듦퓚i쪹뗃Ci+1ꇜV2ꇜCiΖ죴iꇜ2,쟒V1-C2ꇝV2-C3,퓲B1틔볛룱C2+Ε펮뗃뗚튻볾엄싴욷,B2틔볛룱C3+Ε펮뗃뗚뛾볾엄싴욷;죴iꇜ2,쟒V1-C2<V2-C3,퓲B1틔볛룱C3+Ε펮뗃뗚뛾볾엄싴욷,뛸B2틔볛룱C2펮뗃뗚튻볾엄싴욷Ζ죴i>2,B1틔볛룱C2+Ε펮뗃뗚튻볾엄싴욷,B2,ꆭ,Bi틔볛룱V2틔1ö(i-1)뗄룅싊펮뗃뗚뛾볾엄싴욷Ζ3)죧맻듦퓚1ꇜi,jꇜn,쪹뗃Cj+1ꇜV2ꇜCjꇜCi+1ꇜV1ꇜCiΖ죴i=1,j=2,춶뇪닟싔폫2)훐iꇜ2쪱쿠춬;죴i=1,j>2,퓲B1틔볛룱C2+Ε펮뗃뗚튻볾엄싴욷,B2,ꆭ,Bj틔볛룱V2틔1ö(j-1)뗄룅싊펮뗃뗚뛾볾엄싴욷Ζ죴i>1,퓲B1,ꆭ,Bi틔볛룱V1틔1ö(i-1)뗄룅싊펮뗃뗚튻볾엄싴욷,뛸뛔폚뗚뛾볾엄싴욷,퓲평B1,ꆭ,Bj훐돽좥펮뗃뗚튻볾엄싴욷뗄춶뇪짌췢웤폠뗄죎튻춶뇪짌틔V2뗄볛룱틔1ö(j-1)뗄룅싊펮뗃.4)죧맻듦퓚i,쪹뗃Ci+1ꇜV1,V2ꇜCiΖ죴i=1,춶뇪닟싔폫(2)훐iꇜ2쪱쿠춬;죴i>1,퓲B1,ꆭ,Bi틔볛룱V1틔1öi뗄룅싊펮뗃뗚튻볾엄싴욷,뛸뛔폚뗚뛾볾엄싴욷,퓲평B1,ꆭ,Bi훐돽좥펮뗃뗚튻볾엄싴욷뗄춶뇪짌췢웤폠뗄죎튻춶뇪짌틔V2뗄볛룱틔1ö(i-1)뗄룅싊펮뗃.5)죧맻듦퓚i,쪹뗃Ci+1ꇜV1ꇜCi,떫V2ꇜCnΖ죴i=1,퓲B1틔볛룱C2+Ε펮뗃뗚튻볾엄싴욷,B2,ꆭ,Bn-1틔볛룱V2틔1ö(n-1)뗄룅싊펮뗃뗚뛾볾엄싴욷;죴i>1,퓲B1,ꆭ,Bi틔볛룱V1틔1öi뗄룅싊펮뗃뗚튻볾엄싴욷,뛸뛔폚뗚뛾볾엄싴욷,퓲평B1,ꆭ,Bn훐돽좥펮뗃뗚튻볾엄싴욷뗄춶뇪짌췢웤폠뗄죎튻춶뇪짌틔V2뗄볛룱틔1ö(n-1)뗄룅싊펮뗃.6)죧맻VkꇜCn(k=1,2),퓲쎿튻춶뇪짌뻹돶볛Vk,듓뛸틔1ön뗄룅싊펮뗃엄싴욷(헢쫇뻹뫢닟싔)Ζꆡꆡ뛔폚솽컯욷뛠죋춶뇪컊쳢,떱nꇝ3쪱,냑춶뇪짌B3뾴ퟷ쫇튻룶럇닟싔뗄춶뇪짌,웤춶뇪탐캪쿠떱폚퓶짨튻룶놣쇴볛,뗍폚듋볛헐뇪짌붫놣쇴엄싴욷Ζ틲뛸짨뚨튻룶놣쇴볛믲퓶볓춶뇪짌죋쫽뻹폐샻폚헐뇪짌쫕틦뗄쳡룟Ζ' 1995-2005 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved.
86쾵춳릤돌샭싛폫쪵볹2002쓪1퓂3ꆡ쒣탍2볙짨폐죽볾컯욷튪엄싴,뗚j볾컯욷뗄볛횵캪Vj(j=1,2,3,내엄싴쮳탲),쟒늻럁짨V1ꇝV2ꇝV3ꇝC1Ζ볙짨A2훐2Ci+2ꇝCi룄캪2Ci+3ꇝCi,웤쯻볙짨뫍럻뫅뻹폫쒣탍1쿠춬,쿂쏦뾼싇룷춶뇪짌뗄춶뇪닟싔Ζ춬퇹,튻떩뗚튻ꆢ뛾볾컯욷엄싴뫳,뗚죽볾컯욷붫평쪣쿂풤쯣ퟮ뛠뗄춶뇪짌펮뗃,틲듋횻탫뾼싇뛔잰솽볾엄싴욷뗄춶뇪닟싔Ζ럖컶뗚튻볾컯욷뗄엄싴맽돌Ζ뾼달풤쯣쿠쇚뗄쯄룶춶뇪짌Bi-1,Bi,Bi+1,Bi+2뗄춶뇪닟싔Ζ평볙짨쳵볾횪Ci+2ꇜCi+1ꇜCiꇜCi-1,볙뚨퓚쒳싖춶뇪훐Bi+2춶뇪볛캪b,죴Bi-1,Bi,Bi+1뻹늻퓙춶뇪,퓲듋싖훐Bi+2훐뇪,펮뗃뗚튻볾엄싴욷,뛸퓚뫳솽볾컯욷뗄엄싴훐,Bi-1,Bi뗄풤쯣풼쫸뻹듳폚Bi+1뗄풤쯣,듋뛾죋붫럖뇰펮뗃쇭솽볾컯욷,틲듋Bi+1믡솦헹쳡룟뺺볛,쪹퓚뗚튻볾컯욷뗄엄싴훐춶뇪볛bꇝCi+2,듓뛸Bi+2췋돶,쯻뇣폐믺믡믱뗃튻볾엄싴욷Ζ평틔짏럖컶뿉횪,풤쯣잰쯄쏻틔뫳뗄춶뇪짌뗄춶뇪닟싔늻펰쿬ퟮ훕뗄춶뇪뷡맻,뿉틔횻뾼싇춶뇪짌B1,B2,B3,B4뗄탐캪Ζ쿖퓚럖컶B1,B2,B3,B4퓚춶뇪뗚튻볾컯욷쪱뗄춶뇪닟싔(뫶싔쒳춶뇪짌뗄풤쯣풶듳폚쇭튻춶뇪짌뗄풤쯣뗄쟩탎,늻럁볙뚨C1ꇜ2C4,듋쪱쎿룶춶뇪짌훁뛠펮뗃튻볾컯욷),짨B4틑춶뇪훁C4,평틔짏럖컶뿉횪,B3믡볌탸춶뇪b,bꇝC4,듋쪱B4췋돶춶뇪,럖쯄훖쟩뿶뾼싇B1뗄춶뇪닟싔Ζ1)B1볌탸춶뇪,뇪볛캪b+Ε,쟒B2,B3늻퓙춶뇪,퓲B1틔b+Ε펮뗃뗚튻볾엄싴욷,웤펯샻캪V1-(b+Ε),풤쯣뇤캪C1-(b+Ε),웤훐Ε캪죎틢킡뗄헽쫽Ζ죴C1-(b+Ε)ꇝC3,B1폖붫펮뗃쪣폠컯욷훐뗄튻볾,떫쫇B3뗄뻹뫢닟싔웈쪹쯻뗄춶뇪횵돤럖듳,쪹횮뎬맽C1-C3,틔펮뗃훁짙튻볾엄싴욷Ζ2)B2볌탸춶뇪훁bꇤꇝC3,듋쪱B3췋돶,죴B1볌탸춶뇪bꇤ+Ε,퓲B1펮뗃뗚튻볾엄싴욷,웤펯샻캪V1-(bꇤ+Ε);죴B1늻퓙돶볛,퓲B2펮뗃뗚튻볾엄싴욷,펯샻캪V1-bꇤ,풤쯣풼쫸뇤캪C2-bꇤ;퓙뾼싇뗚뛾볾컯욷뗄엄싴,떫평폚bꇤꇝC3]bꇤꇝC4,맊냼몬퓚쿂쏦3)뗄쳖싛훐Ζ3)B1,B3늻퓙춶뇪,B2볌탸춶뇪,뇪볛캪bꇥ+Ε,퓲B2펮뗃뗚튻볾엄싴욷,펯샻캪V1-bꇥ,풤쯣풼쫸뇤캪C2-bꇥ,뛸쟒C2-bꇥꇜC4(헢쫇틲캪bꇥꇝC4,2ꇜ2C4);퓙뾼싇뗚뛾볾컯욷뗄엄싴Ζ듋쪱풤쯣벯캪{C1,C2-b,C3,C4},퓚뫳솽볾컯욷뗄엄싴훐ퟮ폅춶뇪닟싔평틽샭1뿉뗃:B1:C4ꇜb2ꇜmin{C1,(V2-V3+C4)}B3:C4ꇜb2ꇜmin{C3,(V2-V3+C4)}평폚춶뇪짌쫇럧쿕훐탔뗄,폖늻싛B1,B2,B3쮭펮뗃뗚튻ꆢ뛾볾엄싴욷,퓚쪣폠풤쯣훐,B4뚼쫇뒦폚뗚뛾캻뗄,틲듋뗚죽볾엄싴욷틔볛룱C4엄싴,쯹틔횻튪V1-(b+Ε)ꇝV2-min{C1,(V2-V3+C4)},벰V1-(b+Ε)ꇝV3-C4(헢쫇펮뗃뗚죽볾컯욷쪱뗄펯샻),B1뻍믡춶뇪뗚튻볾엄싴욷Ζ맊B1뛔뗚튻볾엄싴욷뗄ퟮ폅춶뇪닟싔캪max{C1-C3,C4}ꇜb1ꇜmin{C1,V1-V2+min{C1,(V2-V3+C4)},V1-V3+C4}평볙짨A2,2Ci+3ꇝCi,맊2C4ꇝC1,쯹틔C1-C3ꇜC1-C4ꇜC4,틲듋짏쪽벴캪C4ꇜb1ꇜmin{C1,V1-V2+min{C1,(V2-V3+C4)},V1-V3+C4}ꆡꆡ4)B1,B2뚼늻퓙볌탸춶뇪,퓲B3펮뗃뗚튻볾엄싴욷,웤펯샻캪V1-b,풤쯣풼쫸뇤캪C3-bΖ듋쪱풤쯣벯캪{C1,C2,C3-b,C4}쟒C1ꇝC2ꇝC4ꇝC3-b,쿂쏦뗄쳖싛샠쯆폚3)Ζꆡꆡ뛔폚B2뫍B3ퟷ춬퇹럖컶,뿉뗃죧쿂뷡싛:ꆡꆡ쏼쳢2ꆡ퓚놾쒣탍뗄볙짨쿂,룷춶뇪짌뗄ퟮ폅춶뇪닟싔죧뇭1쯹쪾Ζ뛔폚뗚죽볾엄싴욷,평뗚튻ꆢ뛾볾컯욷엄싴횮뫳쪣폠풤쯣ퟮ뛠뗄춶뇪짌틔볛룱C4펮뗃Ζ뇭1뛔뗚튻볾엄싴욷뗄춶뇪닟싔뛔뗚뛾볾엄싴욷뗄춶뇪닟싔B1C4ꇜb1ꇜmin{C1,V1-V2+min{C1,(V2-V3+C4)},V1-V3+C4}C4ꇜb2ꇜmin{C1,(V2-V3+C4)}B2C4ꇜb1ꇜmin{C2,V1-V2+min{C2,(V2-V3+C4)},V1-V3+C4}C4ꇜb2ꇜmin{C2,(V2-V3+C4)}B3C4ꇜb1ꇜmin{C3,V1-V2+min{C3,(V2-V3+C4)},V1-V3+C4}C4ꇜb2ꇜmin{C3,(V2-V3+C4)}' 1995-2005 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved.
뗚1웚뛠컯욷엄싴훐뗄뛠죋춶뇪뻶닟컊쳢퇐뺿874ꆡ쯣샽짨폐죽룶엄싴욷볛횵럖뇰캪V1=150,V2=120,V3=80,폐컥룶춶뇪짌B1,B2,B3,B4,B5,풤쯣럖뇰캪C1=100,C2=80,C3=60,C4=50,C5=40Ζꆡꆡ듋샽싺ퟣ쒣탍죽뗄볙짨,내뚨샭2,횻탫뾼싇잰쯄캻춶뇪짌뗄춶뇪닟싔Ζ뛔뗚튻룶엄싴욷,B1뗄ퟮ폅춶뇪닟싔벯캪:C4ꇜb1ꇜmin{C1,V1-V2+min{C1,(V2-V3+C4)},V1-V3+C4}벴50ꇜb1ꇜmin{100,150-120+min{100,120-80+50},150-80+50}벴50ꇜb1ꇜ100B2뗄춶뇪닟싔벯캪:C4ꇜb1ꇜmin{C2,V1-V2+min{C2,(V2-V3+C4)},V1-V3+C4}벴50ꇜb1ꇜmin{80,150-120+min{100,120-80+50},150-80+50}벴50ꇜb1ꇜ80ꆡꆡB3뗄ퟮ폅춶뇪닟싔벯캪:C4ꇜb1ꇜmin{C3,V1-V2+min{C3,V2-V3+C4},V1-V3+C4}벴50ꇜb1ꇜmin{60,150-120+min{100,120-80+50},150-80+50}벴50ꇜb1ꇜ60ꆡꆡ뛔뗚튻볾컯욷뗄춶뇪,B1훁뛠뿉춶뇪훁100,B2훁뛠춶뇪훁80,B3훁뛠춶뇪훁60,B4춶뇪훁50,뛸B1,B2,B3뗄춶뇪횵쿂쿞캪50,틲뛸B1틔춶뇪볛80펮뗃뗚튻볾엄싴욷Ζ뛔폚뗚뛾볾컯욷,쿖퓚뗄풤쯣풼쫸벯캪{C1-80,C2,C3,C4}ΖB1늻퓙춶뇪ΖB2뗄춶뇪닟싔벯캪:C4ꇜb2ꇜmin{C2,(V2-V3+C4)}벴50ꇜb2ꇜmin{80,(120-80+50)}=80ꆡꆡB3뗄춶뇪닟싔벯캪:C4ꇜb2ꇜmin{C3,(V2-V3+C4)}벴50ꇜb2ꇜmin{60,(120-80+50)}=60ꆡꆡ뛔뗚뛾볾컯욷뗄춶뇪,B1늻퓙춶뇪,B2훁뛠뿉춶뇪훁80,B3훁뛠춶뇪훁60,B4춶뇪훁50,뛸B2,B3뗄춶뇪횵쿂쿞캪50,틲뛸B2틔춶뇪볛60펮뗃뗚뛾볾엄싴욷Ζ뛔뗚죽볾컯욷B3틔춶뇪볛50펮뗃Ζ맊폐틔쿂춶뇪뷡맻:B1틔춶뇪볛b1=80펮뗃뗚튻볾엄싴욷,펯샻Ʇ1=150-80=70,풤쯣=100-80=20;ꆡꆡB2틔춶뇪볛b2=60펮뗃뗚뛾볾엄싴욷,펯샻Ʇ2=120-60=60,풤쯣=80-60=20;ꆡꆡB3틔춶뇪볛b3=50펮뗃뗚죽볾엄싴욷,펯샻Ʇ3=80-50=30,풤쯣=60-50=10;ꆡꆡ헐뇪짌뗄쫕틦캪:80+60+50=190Ζ5ꆡ뷡싛뛠컯욷엄싴틑돉캪엄싴샭싛뗄죈뗣컊쳢,떫뛠쫽컄헂퇐뺿뗄쫇뛠컯욷췪좫쿠춬뗄쟩뿶Ζ놾컄듓솽틬컯욷뗄쮳탲엄싴뾪쪼쳖싛늢췆벰죽틬컯욷뗄엄싴,뷢뻶쇋펢맺쪽엄싴맦퓲쿂춶뇪짌뗄춶뇪닟싔컊쳢,뛸쟒횸돶쿈엄싴볛횵룟뗄컯욷뛔헐뇪짌쫇폐샻뗄Ζ' 1995-2005 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved.
88쾵춳릤돌샭싛폫쪵볹2002쓪1퓂닎뾼컄쿗:\[1\ꆡ]슳튫뇳.솽컯욷엄싴훐뗄뛠죋춶뇪뻶닟컊쳢뗄퇐뺿[J\].뮪훐샭릤듳톧톧놨,1996,24(11):82-84.\[2\]ꆡ,discriminatoryauctionswithbiddingconstraints:agame2theoreticanalysis[J\].ManagementScience,1980,26(9):935-945.\[3\]ꆡ:[J\].ManagementScience,1986,32(12):1599-1610.\[4\]ꆡ[J\].OperationsResearch,1977,25(7-8):620-629.\[5\ꆡ]ShmuelSOren,[J\].OperationsResearch,1975,23(11-12):1080-1090.(짏뷓뗚70튳)짙췸싧뗄쫤죫퇹놾쫽,춬쪱볲뮯췸싧뷡릹,듳듳쳡룟췸싧통솷뗄킧싊,쳡룟통솷쯙뛈Λ퓚BP췸싧통솷췪돉뫳,뛔쫤돶횵폫쒿뇪횵뷸탐볲떥뗄쿟탔믘맩럖컶벰쿠맘럖컶ퟷ캪뷴뷓뗄뫳뒦샭맽돌,뿉틔뇈뷏횱맛뗘룸돶통솷뷡맻폫풤웚횵횮볤뗄닮뻠,듓뛸뛔통솷뷡맻ퟷ돶움맀Λ퓚폃볬퇩퇹놾췪돉뛔BP췸싧뷸탐볬퇩뫳,뿉틔냑뛔쒣탍쫤돶뷡맻뗄훃탅돌뛈뷸탐풤닢ퟷ캪쇭튻룶뫳뒦샭맽돌,쯼뿉틔ퟷ캪췸싧펦폃킧맻뗄튻룶뫢솿Λ닎뾼컄쿗:\[1\ꆡ][J\].IEEETransonNeuralNetworks,1994,5(3):493-497.\[2\ꆡ]VoglTP,MangisJK,[J\].BioCybern,1988,59(9):256-264.\[3\ꆡ]컢,샮폀샖,뫺쟬뻼.펦폃쫽샭춳볆[M\].뎤즳:맺럀뿆벼듳톧돶냦짧,1995.\[4\ꆡ][J\].InformationProcessingandManagement,1997,33(4):495-512.\[5\]ꆡGeorgeChryssolouris,[J\].IEEEtransactionsonNeuralNetworks,1996,17(1):17-45.\[6\ꆡ]붯쇩,뫎킡죙.BP짱뺭췸싧뗄훃탅뛈럖컶[J\].볆쯣믺폫펦폃뮯톧,1999,5(16):213-218.\[7\ꆡ]첷붨맺.만쳥좼쇏돥톹랢뚯믺샭싛폫쪵퇩퇐뺿[D\].뎤즳:맺럀뿆벼듳톧,2000.\[8\ꆡ]듷뿻.짱뺭췸싧쪵쿖벼쫵[M\].뎤즳:맺럀뿆벼듳톧돶냦짧,1998.' 1995-2005 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved.
