ֻ49ज ֻ1௹ ݱն࿐࿐Б(࿐ϱ) Vol 49 No 1 2003୍2ᄅ .(.) ,067~070໓ᅣщݼ:1671 8836(2003)01 0067 04Internet广告决策和智能代理模型 王晓云,王 煊,黄干平 (武汉大学计算机学院,湖北武汉 430072) ᅋ ေ:০Ⴈۀੱଆࠣଆඔ࿐֥ࠎЧࡹଆනམ,૭ඍਔ၂ᇕႋႨႿၹหຩഈ֥ܼۡथҦބᇆିսଆ,ࣉط۳ԛਔ၂ᇕི֥ۚၹหຩܼۡथҦٚσ.ܱ Ս:ຩܼۡ;ۀੱଆ;ᇆିս;ࢡஇᇏٳোݼ:TP393 ໓ངѓ്:Aܔൌགྷഈඍଢѓ֥ᇆିսଆ,Ֆط۳ԛਔ၂ᇕ۷0 భ ಆ૫ބ۷ਲࠃ֥ࢳथٚσ. ෛሢInternetຩ֥ರၭ௴ࠣ,ഈຩᛍফຩ်,ࠆ౼ྐ1 ࠎႿۀੱ֥࿊ᄴෘم༏,ၘӮູದૌളࠃᇏ֥၂҆ٳ.ԉٳ০Ⴈຩᄛุ֥หႪᄀ,ྟᆭӮູܼۡૂุ֥၂ᇕྍྖྙൔ,ၐࡌഡ၂۱ᅟׄႵN۱ܓઙܼۡֆჭ֥ܼۡഅ,࠺ऎႵܼখ൧ӆభࣟ.ᄝ֒భࣩᆚರၭࠗਛ౦ྙ༯,၂۱ູAi(i=1,!,N),ᄜࡌഡֻi۱ܼۡഅܓਔUi(i=Ӯۿ֥InternetܼۡथҦᇀܱᇗေ,ପહ၂۱Ӯۿ֥In 1,!,N)۱ֆჭ,ᄵֻi۱ܼۡഅԛགྷᄝھᅟ֥ׄۀternetܼۡथҦႋھऎႵଧུหׄ?ੱູࠧPi=Ui/∀Ui.ᄝՎࡌഡࠎԤഈ,۳ԛ၂ᇕ࿊1)܄.ྟ၂۱Ӯۿ֥ຩᅟ,ॖၛࡼᅟׄഈ֥ܼᄴෘم(ӫູ[2]selectෘم),ିܔՖۀੱၩၬഈЌۡॢࡗٳӮܼۡֆჭԛ൲۳ܼۡഅ,ႮႿຩᅟ֥หᆣૄ۱ܼۡഅ֥܄০ၭ,ऎุੀӱೂ༯.൹ྟ,҂ॖିࡼૄ၂۱ܼۡӯགྷᄝھᅟׄഈ,ط൞۴ൻೆ:Pi(i=1,!,N)ऌۀੱ֥ٚم,ජܓઙ֥ܼۡֆჭᄀ؟,ජ֥Ӂܼۡൻԛ:ܤग़৵ࢤൈ,ෛࠏ࿊ԛ֥ܼۡഅAi;ԛགྷ֥ॖିྟࣼᄀն,ᆃဢҌିЌᆣܼۡഅ֥܄০ੀӱ:ၭ;1)൮༵ࡹ৫၂۱і(ӫູSі)ೂ༯:2)ൡႋྟ.ႮႿದૌ֥ᆯြaιݺ֥҂,ؓ҂Si=(ai,bi)֥ܼۡ߶Ⴕປಆ҂֥ྖ౿,сྶ۴ऌᅟׄ٠໙ᆀ֥ఃᇏྐ༏,ট؎၂۱٠໙ᆀ൞ڎ൞၂۱ݺ֥మᄝ֥ܤग़,ai=0,bi=ai+Pi (i=1,2,!,n)Ֆطӯགྷԛቋൡ֥֒aหљ֥ܼۡၛႄఏھ٠໙ᆀ֥ai+1=bi (i=1,2,!,n-1)ᇿၩ.ཁಖູਔડቀഈඍေ,ݓ࠽ഈбࢠ๙ྛ֥൞ ۀੱ࿊nᄴ ބ ൎ࿊ᄴ ཌྷࢲކ֥ٚم[1],భᆀડቀ܄∀si=1,si-si-1=Pi,(i=2,!,n),ྟi=1ުᆀડቀൡႋྟ,࿊ᄴෘمбࢠࡥֆ,ીႵႨࠎႿ 2)ࡌഡھຩᅟᆺႵ၂۱ܼۡֆჭ(၂Ϯޓഒೂگᄖྐ༏֥ᇆିսଆ.Ч໓ᄝࠎႿۀੱ֥࿊Վ),ᄵ֒ܤग़৵ࢤھຩᅟൈ,Ӂള၂۱नᄋٳ҃ෛࠏᄴଆ֥ࠎԤഈ,০Ⴈଆࡹଆ֥ٚم,ܒᄯਔ၂۱ିඔr#[0,1],ೂݔr#Si,ପહࣼཁൕႮܼۡഅAiิ ൬۠ರ௹:2002 07 15 ๙৳༢ದࠎࣁཛଢ:Кസሱಖ॓࿐ࠎࣁሧᇹཛଢ(99J026)ቔᆀࡥࢺ:ཫᄉ(1979 ),ଳ,ණൖള,གྷՖ൙ຩٚ૫֥࣮
68ݱն࿐࿐Б(࿐ϱ) ֻ49ज܂֥ܼۡ.ၞᆣܼۡഅܼۡٮႨაఃܼۡԛགྷੱӮᆞб.ܼࠧۡഅ֤֞ਔ܄ᆞ০ၭ.3)ࡌഡھຩᅟႵm۱ܼۡֆჭ,ᄵླӁളmՑෛࠏඔ,০Ⴈ(2)ิ܂֥ෘم,ᄝ҂؎۷ྍSіࠎԤഈ,࿊ԛܼۡഅ.ऎุೂ༯:∃֒ܤग़৵ࢤھຩᅟൈ,Ӂളֻ၂۱नᄋෛࠏඔr#[0,1],০Ⴈ(2),࿊ᄴֻ၂۱ܼۡഅ࠺ູA1,҂ാ၂Ϯ,ྟࡌഡ1A=Ak:%ྩڿૄ۱ܼۡഅ֥ԛགྷۀ,ੱ&pi=0& i∋k(1)pi=Pi/1-Pk ᄝՎྩڿ֥ۀੱࠎԤഈ,֤֞၂۱ྍ֥Sі1 ᇆିսଆሹุࢲܒS&i=(a&&i,bi)ఃᇏ ᇿ1 叫牌 [4](bid):一个整数值,当一个访问者访问该网站时,智能代理将根据访问者的有价值信息a&&1=0,bi=a&i+P(i (i=1,2,!,n)决定其叫牌的大小.a&i+1=&bi (i=1,2,!,n-1)ᇿ2 ∃当访问者访问网站时,首先应用Select )Ӂളֻؽ۱ෛࠏඔr2#[0,1],(2)ෘم,࿊算法,选出广告商;ԛֻؽ۱A2,҂ാ၂Ϯྟ,ഡູA2=Am.%)智能代理根据访问者登陆基本信息,查询数∗Ӂള၂۱ྍ֥ྩڿݖ֥ۀੱࠢކ据仓库,根据查询返回的结果,构造顾客信息环境;P+k=0∗,智能代理根据一定的策略,生成访问者叫P+i=P&i/1-P& i∋m(2)m牌,并选出最佳广告呈现给访问者.ၹູP&k=0,෮ၛP+k=0;ࠧၘࣜ࿊ԛ֥ܼۡഅ,҂߶ Ⴈଆ༢ܒᄯᇆିսᄜФ࿊ԛ;ՖطԢਔభਆ۱ܼۡഅཌྷ֥ۀ.ੱ༯૫Ⴈଆࡹଆ֥ٚمܒᄯᇆିս,ᇆିս,ᄝྩڿՎۀੱࠎԤഈ,Ⴛॖၛ֤֞၂۱ྍ֥S๙ݖ၂ק֥ܿᄵ,थק٠໙ᆀ֥ࢡஇ֥նཬ.і၂۱ࠎႿᆩ്֥ଆଆ[5,6]Ⴎၛ༯֥N่ܿS++i=(a+i,bi]ᄵࠢކቆӮ:ఃᇏೂݔV1൞Ai1,V2൞Ai2,!,Vp൞Aip,ପa+i=0+,bi=a+i+P+i (i=1,2,!,n)હU൞Bi.++ai+1=bi (i=1,2,!,n-1)ఃᇏ:Vi...ൻೆэਈ; −Ӂള၂۱ྍ֥ෛࠏඔr3#[0,1],ၛ༯҄ᇧU...ࢲݔэਈ;ഈ(∃~−);Ai,Bi...ཌྷႋ֥эਈთഈ֥ଆሰࠢ;၂҂ुԛ,ᄎႨၛഈෘم,ଖܼۡഅԛགྷᄝᅟ֥ׄϮط,ᆃུଆሰࠢႨეᆴ૭ඍ.Ցඔބఃܓઙ֥ܼۡֆჭඔӮᆞб.ᄝ၂Ϯ֥ࠎႿᆩ്֥ଆଆᇏ,ൻೆэਈViބࢲݔэਈU֥ܱ༢ॖіൕູ:2 ࠎႿߌ֥ᇆିսଆU=f(V1,V2,!,Vn)ऎุݖӱೂ༯:ഡൻೆэਈ Vi=X*i, ᇆିսଆሹุࢲܒॖၛყ,ᄝࡼট֥ຩᅟഈ,ିܔູࣜӈ٠໙ھຩ1)ؓૄ۱৫֥ܿᄵ࠹ෘԛܿᄵቋ֮ඣᅟ֥٠໙ᆀࡹ৫၂۱ඔऌҝ९,ᄝఃᇏթ٢ሢૄ۱٠ i=min[A*ij(xj)]໙ᆀ֥ࠎЧྐ༏.০ႨՎඔऌҝ९ิ܂֥նਈྐ༏,֒A*ij(xj)іൕ*xjᄝଆሰࠢᇏ֥Ӯჴ֩ࠩ.Ⴕ٠໙ᆀ٠໙ھຩᅟൈ,ࣼॖၛ๙ݖҰ࿘ඔऌҝ९2)০Ⴈ i࠹ෘԛૄ۱ܿᄵ֥Ⴕིൻԛ,ѩϜࢲ,ܒᄯԛ၂۱൙༵ࠆ֤ܤग़ྐ༏ ֥ߌ ,ᄝՎ ߌ ༯ݔ٢֞ଆሰࠢFiᇏ,০Ⴈᇆିս[3],Ӂള၂۱٠໙ᆀ ࢡஇ ,ᄝഈ૫۳Fi(y)= iBi(y)ԛ֥selectෘمࠎԤഈ,ॖቔԛ۷ࡆႪ߄֥ࠧൈܼۡ 3)ࠎႿ৫ܿᄵႵིൻԛࠢ,ࠆ֤აಆ༢ൻԛٚσཌྷႋ֥ଆሰࠢF,ఃᇏ.ఃሹุࢲܒೂ1෮ൕ
ֻ1௹ ཫᄉ֩:InternetܼۡथҦބᇆିսଆ69F(y)=max[Fj(y)]і2 ୍ਭބ൬ೆ֥ଆٳো 4)࠹ෘห൹֥ଆൻԛ୍ਭ֮൬ೆᇏ֩൬ೆۚ൬ೆࢠնҵࢠҵ၂Ϯ*/yF(y)dyy=ᇏ֩ҵ၂Ϯࢠݺ/F(y)dy୍ࢠҵࢠݺݺ֤֞ࢲݔэਈຸ၂ᆴޓ୍ࢠҵ၂Ϯݺ.ᄝྸ؟ଆࡹଆ֥ႋႨᇏ,ᆃ၂ݖӱॖၛФࡥ߄,۲۱ܿᄵ֥ࢲݔᆴ҂൞іൕӮଆሰࠢط൞іൕ ᅦ:୍ਭູ17ෟ,൬ೆູ2500ჭ;ᄵ୍ۚᆴ൬ೆ,ᅦູࠧ၂۱ݺ֥మᄝ֥ܤग़,ᆃဢ֥߃ٳࡼն,Վൈൻԛ֥ݖӱॖࡥ߄Ӯਆ҄:1)ؓૄ۱৫֥ܿᄵ࠹ෘԛܿᄵቋ֮ඣնࡥ߄ࡹଆ֥ݖӱ.Ⴕਔഈ૫֥ଆٳো,ࣼॖၛܒᄯ၂۱ࠎႿᆩ് i=min[A*ij(xj)]֥ᇆିսଆ,ఃᇏᆃ۱ଆᇏ֥ܿᄵ૭ඍೂ༯: 2)০Ⴈ i࠹ෘԛଆຸ֥၂ൻԛ,୍ਭູࢠն,൬ೆູ֮൬,ೆପહUູU5;*∀ iBiy=୍ਭູࢠն,൬ೆູᇏ֩൬ೆ,ପહUູU4;∀ i୍ਭູࢠն,൬ೆູۚ൬,ೆପહUູU3; ࡥ߄ު֥܄ൔ,ࣼ൞ေᅳ֥ൡႿܒᄯᇆିս֥ ܄ൔ,ॖၛิ܂ކൡсေ֥ཙႋ؇,ط۷ၞࡹః౦ྙॖࠆ֤.ଆ.Ⴕਔᆃུᆩ്ބଆሰࠢؓႋႿეᆴ֥ൡ֒ק ၂ϮࢡஇӁളܿᄵၬ,ࣼॖၛ֤֞၂۱۳ק٠໙ᆀ ֥ࢡஇ .ᄝܒᄯᇆିս֥ॿࡏᇏ,༵ྛэਈ ૫ཟܼۡҦ֥ࢡஇӁളܿᄵiႨট૭ඍ٠໙ᆀ֥Ⴕܱหྟ,ࢲݔэਈUބൡ֥֒ࢡஇཌྷؓᄝഈඍ֤֞٠໙ᆀ ࢡஇ ֥ܿᄵᇏ,ીႵॉ੮ܼႋ,ᆩ്९֥ૄ่ܿᄵა٠໙ᆀ֥૭ඍཌྷؓႋ,ѩෛۡބ٠໙ᆀᆭࡗ֥ܱ༢,ᄝགྷൌളࠃᇏ,ႮႿದૌ֥۽ᆭಒק૭ඍᆃ၂ো٠໙ᆀ֥ࢡஇ֥նཬ.ቔྟᇉaྖ౿ιݺ֥҂,ؓ၂ܼ֥ۡડၩӱ؇൞ն༯૫ၛ၂ᇕٳࡥ߄֥౦ྙটษંೂޅथק၂۱҂ཌྷ,֥෮ၛсྶॉ੮ܼۡބ٠໙ᆀᆭࡗ֥৳٠໙ᆀࢡஇ֥նཬ.༢. ҂ാ၂Ϯྟ,ࡼᅟ֥ׄమᄝܤग़ٳູ5ো:ݺaࢠ҂ാ၂Ϯྟ,ࡌഡ၂۱ܼۡഅႵm۱҂֥ܼۡݺa၂Ϯaࢠҵaҵ.ᆃဢٳোѓૼਔ၂۱٠໙ᆀؓႿܼZi(i=1,!,m).၂۱٠໙ᆀႵP۱หྟ,࠺ູPۡӁ֥ܓઙ৯֥նཬ,طᆃᆞ൞෮ܱྏ.֥(A1,A2,!,Ap),ఃᇏAi൞აэਈViཌྷܱ৳֥ეࡼૄ၂ো၂۱ൡ֥֒ࢡஇ৳༢ఏট(іᆴ,ӫᆭູ၂۱ჰ,ູࠧ၂۱ଆሰࠢ.২ೂ୍ਭa൬1).ೆ֩.і1 ۲োაࢡஇ֥ܱ༢གྷࡼૄ۱҂֥ܼۡZiაჰࠢ৳ކ,ࡹᄯᇆିٳোࢡஇս,ᆃᇕაܼۡZiཌྷ৳༢֥ჰॖၛुӮູ٠໙ᆀݺU1ྍ֥ଆ૭ඍ.ࢠݺU2၂ϮࡌഡႵ၂۱٠໙ᆀ,֥หྟ*Vi=xi(i=1,2,U3ࢠҵU!,p),ؓႿၩჰ,ॖၛ࠹ෘԛᆃ۱٠໙ᆀؓھჰ4ҵU5۲৫Ӯٳ֥ડၩӱ؇ູ(A1**ij(x1),A2ij(x2),!,Ap* ᇿ:ఃᇏU<U(i<j)ijij(xp)),Ⴈᆃུᆴॖၛ֤֞ᆃ۱٠໙ᆀჰ֥၂ࡌഡ٠໙ᆀႵਆ۱หk*:ྟ୍ਭބ൬.ೆ๙ݖᆃਆ۱หྟ֥ଆٳো,ॖࣉ၂҄ࡼ٠໙ᆀࣉྛٳো,ೂі۱ࢡஇᆴij(xk,࠺ູUij,ఃᇏUij=∀A)2P.෮ൕᄝഈඍٚمᇏ,ીႵॉ੮֞۲۱Ӯٳ֥ቔႨ൞҂.၂ဢ,֥෮ၛ۳ჰ֥ૄ۱Ӯٳࡆഈಃᆴնཬ,ࣼॖ֤ ၛഈ߃ٳ૭ඍਔؓమᄝݺ֥ܤग़֥ुم.ఃᇏ୍ਭэਈބ൬ೆэਈॖ۴ऌሱಖე֥ეіൕمࣉྛ֞၂۱۷ࡆӮඃ֥ࠆ֤ࢡஇᆴ֥ٚم.߃ٳഡWk#[0,1],іൕֻk۱ჰӮٳಃᆴնཬ,,২ೂ:୍ਭ:୍ਭࠢഈ֥၂۱ଆሰࠢᄵॖࡼࡎᆴٚمྩᆞೂ༯:;ۚ൬U:ೆ൬ೆࠢഈ֥၂۱ଆሰࠢ;ij=∀W*kAkij(xk)
70ݱն࿐࿐Б(࿐ϱ) ֻ49ज ၂֊ࠆ֤ਔؓૄ۱ჰ֥ࢡஇᆴ,ࣼॖၛ࿊ᄴԛअთຩഈႨJavaეщӱ൫ဒݖ,ෙಖߎႵޓ؟ֹٚቋൡ֥ܼ֒ۡӯགྷ۳٠໙ᆀ,ቋሱಖ֥ٚم൞࿊ԛࢡေڿࣉ,ٚσЧദࠎЧഈ൞ॖྛ.֥இᆴቋն෮ؓႋ֥ܼ.ۡࠧU=max(Uij)ҕॉ໓ང:[1] ᆃဢࣼ࿊ᄴԛࢡஇᆴູU෮ؓႋ֥ܼۡӯགྷ۳nonInter ٠໙ᆀnetAD[J].SIGART,2001,(158):63 69..[2] GrossD,[M].JohnWiley&Sons, ࢲ ე[3] EtzioniO,;Fact,FictionandForecast[J].IEEEExpert,1995,44 49.ຩഈܼۡଢభၘӮູ၂ᇕྍྖܼۡૂุ,ॢࡗ[4] BrownL,GasserDE,O(Leary,նWeb:SupplyandDemandAgents[J].IEEEExpert,1995,,؇ն,۷ྍٚь,ऎႵܼখ֥൧ӆభࣟ.ຩഈܼ֥ܱۡ൞ေႵᆌؓྟa࿊ᄴྟބ܄ྟ50 55.,ၹՎླေࡹ৫ൡ֥֒ט؇ෘمބսଆ.Ч໓۳ԛ֥ࠎႿۀੱ֥[5] [M].North࿊ᄴෘمބࠎႿߌ֥ᇆିսଆ൞ຩഈܼ֥ۡ၂Holland,.[6] YanQi [M].Hangzhou:ZheJiangᇕࢳथٚσ,ԉٳॉ੮ਔ܄ྟބᆌؓ,ྟ൫ၛࡥUniversityPress,.ֆႵི֥ٚمࠆ֤ݺི֥ܼۡݔ.ᆃ၂ٚσၘᄝჽTheInternetAdvertisementDecisionandIntelligentAgentModelWANGXiao yun,WANGXuan,HUANGGan ping(SchoolofComputer,WuhanUniversity,Wuhan430072,Hubei,China) Abstract:Withtheinternetwidespread,howtomakenetworkbeanewkindofadvertisementmediaisadirec ,usingtheprobabilisticmodelandthebasicideaofpuzzlemathematics,wediscussakindofadvertisementdecisionandintelligentagentmodelappliedtointernet,hence,:internetadvertisement;probabilisticmodel;intelligentagent;bid
