基于ocf博弈的智能手機的情景感知激勵機制的制作方法
【專利摘要】本發(fā)明公開了基于OCF博弈的智能手機的情景感知激勵機制，將整個OCF博弈系統(tǒng)分為一個云端服務(wù)平臺和若干嵌有傳感器的手機用戶，云端服務(wù)平臺上包含有有多個服務(wù)器，它包含以下步驟：（1）對手機用戶所能做的任務(wù)進行初始化，并將手機用戶擁有的資源進行原始分配；（2）利用OCF博弈算法對每個手機用戶投入到不同任務(wù)中的資源進行調(diào)整；（3）利用OCF博弈算法進行調(diào)整直至任何調(diào)整都無效為止。本發(fā)明的有益效果是：采用了基于有交疊的基于合作博弈的聯(lián)盟形成算法，提升了手機用戶之間的合作感知，促進了整個系統(tǒng)的性能，同時對不同用戶可以合作來共同參與同一個任務(wù)這一情況進行了建模與分析，增加了整個系統(tǒng)的感知表現(xiàn)。
【專利說明】基于OCF博弈的智能手機的情景感知激勵機制
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及基于OCF博弈的智能手機的情景感知激勵機制，屬于網(wǎng)絡(luò)傳媒技術(shù)【技術(shù)領(lǐng)域】。
【背景技術(shù)】
[0002]隨著智能手機的發(fā)展和第三方應(yīng)用規(guī)模的爆炸式增長，用戶不再滿足于傳統(tǒng)手機提供的語音、短信服務(wù)，而是追求更加個性化、智能化的應(yīng)用服務(wù)。情景感知正是這些應(yīng)用服務(wù)的基礎(chǔ)。得益于智能手機的可編程性、應(yīng)用程序發(fā)布渠道的開放性及其內(nèi)嵌的豐富多樣的傳感器，以智能手機為載體的各種與情景感知有關(guān)的應(yīng)用程序開始為生活和科學(xué)研究提供便利，同時有關(guān)智能手機情景感知的研究也逐漸為研究人員所重視。整個情景感知分為三個步驟:感知、學(xué)習(xí)和分享信息，其中感知由用戶通過手機內(nèi)嵌的傳感器采集數(shù)據(jù)來完成，該感知過程在很大程度上依賴于用戶的積極性和參與度。因此如何能夠盡可能的激勵用戶去參與智能手機的感知十分重要。由于在用戶采集、處理數(shù)據(jù)的過程中，用戶將會消耗一定的資源來完成任務(wù)，比如說時間、手機電量、CPU占用率等。同時，用戶在分享、上傳采集到的數(shù)據(jù)時，還會面臨著暴露自己的位置和其他私人信息。而為用戶提供報酬可以補償他們所消耗的這些資源和有可能面臨的隱私泄露的風(fēng)險。
[0003]現(xiàn)有的激勵機制一般是采用拍賣理論或者固定報酬的方式來對用戶進行激勵，這樣可以對用戶起到一定的激勵作用，而且考慮了用戶之間相互競爭的關(guān)系，但是這樣就忽略了用戶本身可能具有的想要與其他用戶合作來完成任務(wù)的意愿。

【發(fā)明內(nèi)容】

[0004]本發(fā)明的目的在于提供基于OCF博弈的智能手機的情景感知激勵機制，能克服現(xiàn)有技術(shù)的不足，提升用戶之間的合作感知，促進整個系統(tǒng)的性能，增加整個系統(tǒng)的感知表現(xiàn)。
[0005]本發(fā)明的目的是通過以下技術(shù)方案來實現(xiàn)的:基于OCF博弈的智能手機的情景感知激勵機制，將整個OCF博弈系統(tǒng)分為一個云端服務(wù)平臺和若干嵌有傳感器的手機用戶，云端服務(wù)平臺上包含有有多個服務(wù)器，它包含以下步驟:
[0006](I)、對手機用戶所能做的任務(wù)進行初始化，并將手機用戶擁有的資源進行原始分配:計算每個手機用戶與各個任務(wù)之間的距離，從而確定該手機用戶可以參與的任務(wù)范圍，其中，對于可以參與的任務(wù)，該手機用戶將自己所擁有的資源平均分配給這些任務(wù)；而對于不能參與的任務(wù)，該手機用戶將此不能參與的任務(wù)做上標記，并且永遠都不能參與進去；
[0007](2)、利用OCF博弈算法對每個手機用戶投入到不同任務(wù)中的資源進行調(diào)整:對于可以參與的任務(wù)，每個手機用戶根據(jù)擁有的資源劃分出多個聯(lián)盟，從中任選兩個他所在的聯(lián)盟，記為聯(lián)盟A和聯(lián)盟B，然后將自己的資源的一部分從聯(lián)盟A轉(zhuǎn)移到聯(lián)盟B，如果轉(zhuǎn)移可以使他從聯(lián)盟A和聯(lián)盟B的收入增加，且被聯(lián)盟A和聯(lián)盟B中的其他手機用戶成員所允許，則這次資源轉(zhuǎn)移就是可行的；[0008](3)、利用OCF博弈算法進行調(diào)整直至任何調(diào)整都無效為止:聯(lián)盟中的每個用戶尋找可行的資源轉(zhuǎn)移按照步驟(2)的方法執(zhí)行下去直到所有的手機用戶都無法在其他用戶資源分配策略不變的前提下通過改變自己的資源分配策略而增加自己的收益為止。
[0009]所述的聯(lián)盟中包含了多個手機用戶成員。
[0010]本發(fā)明的有益效果在于:采用了基于有交疊的基于合作博弈的聯(lián)盟形成算法，提升了手機用戶之間的合作感知，促進了整個系統(tǒng)的性能，同時對不同用戶可以合作來共同參與同一個任務(wù)這一情況進行了建模與分析，增加了整個系統(tǒng)的感知表現(xiàn)。
【具體實施方式】
[0011]下面結(jié)合實施例進一步描述本發(fā)明的技術(shù)方案，但要求保護的范圍并不局限于所述。
[0012]基于OCF博弈的智能手機的情景感知激勵機制，將整個OCF博弈系統(tǒng)分為一個云端服務(wù)平臺和若干嵌有傳感器的手機用戶，云端服務(wù)平臺上包含有有多個服務(wù)器，它包含以下步驟:
[0013](I)、對手機用戶所能做的任務(wù)進行初始化，并將手機用戶擁有的資源進行原始分配:計算每個手機用戶與各個任務(wù)之間的距離，從而確定該手機用戶可以參與的任務(wù)范圍，其中，對于可以參與的任務(wù)，該手機用戶將自己所擁有的資源平均分配給這些任務(wù)；而對于不能參與的任務(wù)，該手機用戶將此不能參與的任務(wù)做上標記，并且永遠都不能參與進去；
[0014](2)、利用OCF博弈算法對每個手機用戶投入到不同任務(wù)中的資源進行調(diào)整:對于可以參與的任務(wù)，每個手機用戶根據(jù)擁有的資源劃分出多個聯(lián)盟，從中任選兩個他所在的聯(lián)盟，記為聯(lián)盟A和聯(lián)盟B，然后將自己的資源的一部分從聯(lián)盟A轉(zhuǎn)移到聯(lián)盟B，如果轉(zhuǎn)移可以使他從聯(lián)盟A和聯(lián)盟B的收入增加，且被聯(lián)盟A和聯(lián)盟B中的其他手機用戶成員所允許，則這次資源轉(zhuǎn)移就是可行的；
[0015](3)、利用OCF博弈算法進行調(diào)整直至任何調(diào)整都無效為止:聯(lián)盟中的每個用戶尋找可行的資源轉(zhuǎn)移按照步驟(2)的方法執(zhí)行下去直到所有的手機用戶都無法在其他用戶資源分配策略不變的前提下通過改變自己的資源分配策略而增加自己的收益為止。
[0016]所述的聯(lián)盟中包含了多個手機用戶成員。
[0017]云端服務(wù)平臺為了提供較好的服務(wù)，需要向手機用戶發(fā)布感知任務(wù)，依靠手機用戶來完成數(shù)據(jù)采集的工作。其中，每個任務(wù)都有一定的任務(wù)范圍，不在此范圍內(nèi)的手機用戶將無法參與完成該任務(wù)。每個手機用戶都可以自由選擇他們所能夠參與的任務(wù)，但是每個人可以支配的資源是有限的(比如手機的電量、可分配的頻譜帶寬等)。每個任務(wù)都需要多人來完成，認為參與任務(wù)的用戶越多，感知任務(wù)完成的質(zhì)量就越好，而每一個手機用戶也都可以在資源允許的前提下參與多個任務(wù)，并自行決定他們分配給不同任務(wù)的資源多少，認為每個任務(wù)都是一個聯(lián)盟的中心，每個可參與該任務(wù)的用戶都是該聯(lián)盟的成員。手機用戶會從他所參與的聯(lián)盟中得到一定的報酬(與他投入到該聯(lián)盟中的資源成正比)。
[0018]可見，本發(fā)明能夠在考慮到系統(tǒng)中手機用戶的自私性的同時，又考慮到手機用戶之間可能存在的合作的意愿，并以此建立了一個以任務(wù)為中心、以手機用戶為參與者的合作博弈模型，而傳統(tǒng)的模型往往忽視用戶合作的可能性，而本發(fā)明充分考慮到了用戶的這一行為。[0019]同時，本發(fā)明能夠在既優(yōu)化每個手機用戶從任務(wù)中所得到的報酬的同時，又優(yōu)化整個系統(tǒng)的感知表現(xiàn)，即提升了系統(tǒng)發(fā)布的任務(wù)的完成質(zhì)量，而傳統(tǒng)的激勵機制往往只是以最優(yōu)化用戶的報酬或者最優(yōu)化系統(tǒng)的總體表現(xiàn)為目標，本發(fā)明在優(yōu)化的結(jié)果上更為全面。
[0020]本發(fā)明運用基于有交疊的基于合作博弈的聯(lián)盟形成算法，能夠?qū)崿F(xiàn)在優(yōu)化系統(tǒng)整體表現(xiàn)的同時保持較低的復(fù)雜度，該算法的復(fù)雜度是一個多項式級別，能夠有效減少系統(tǒng)和用戶資源分配的時間。
【權(quán)利要求】
1.基于OCF博弈的智能手機的情景感知激勵機制，將整個OCF博弈系統(tǒng)分為一個云端服務(wù)平臺和若干嵌有傳感器的手機用戶，云端服務(wù)平臺上包含有有多個服務(wù)器，其特征在于:它包含以下步驟: (1)、對手機用戶所能做的任務(wù)進行初始化，并將手機用戶擁有的資源進行原始分配:計算每個手機用戶與各個任務(wù)之間的距離，從而確定該手機用戶可以參與的任務(wù)范圍，其中，對于可以參與的任務(wù)，該手機用戶將自己所擁有的資源平均分配給這些任務(wù)；而對于不能參與的任務(wù)，該手機用戶將此不能參與的任務(wù)做上標記，并且永遠都不能參與進去； (2)、利用OCF博弈算法對每個手機用戶投入到不同任務(wù)中的資源進行調(diào)整:對于可以參與的任務(wù)，每個手機用戶根據(jù)擁有的資源劃分出多個聯(lián)盟，從中任選兩個他所在的聯(lián)盟，記為聯(lián)盟A和聯(lián)盟B，然后將自己的資源的一部分從聯(lián)盟A轉(zhuǎn)移到聯(lián)盟B，如果轉(zhuǎn)移可以使他從聯(lián)盟A和聯(lián)盟B的收入增加，且被聯(lián)盟A和聯(lián)盟B中的其他手機用戶成員所允許，則這次資源轉(zhuǎn)移就是可行的； (3)、利用OCF博弈算法進行調(diào)整直至任何調(diào)整都無效為止:聯(lián)盟中的每個用戶尋找可行的資源轉(zhuǎn)移按照步驟(2)的方法執(zhí)行下去直到所有的手機用戶都無法在其他用戶資源分配策略不變的前提下通過改變自己的資源分配策略而增加自己的收益為止。
2.根據(jù)權(quán)利要求1所述的基于OCF博弈的智能手機的情景感知激勵機制，其特征在于:所述的聯(lián)盟中包含了多個手機用戶成員。
【文檔編號】H04L29/08GK103701917SQ201310750015
【公開日】2014年4月2日 申請日期:2013年12月31日 優(yōu)先權(quán)日:2013年12月31日
【發(fā)明者】邸博雅, 宋令陽 申請人:遵義天義利威機電有限責(zé)任公司