背景技術(shù)：

軟件開(kāi)發(fā)者通常期望他們的軟件使用戶盡可能長(zhǎng)久地參與。用戶參與軟件的時(shí)間越長(zhǎng)，軟件越有可能成功。關(guān)于視頻游戲，用戶的參與時(shí)長(zhǎng)與軟件的成功之間的關(guān)系尤其如此。用戶玩特定視頻游戲的時(shí)間越長(zhǎng)，用戶享受該游戲的可能性越大，因此用戶繼續(xù)玩該游戲的可能性越大。

參與的原則并不限于單玩家游戲，并且還可以應(yīng)用于多玩家視頻游戲。向用戶提供令人享受的多玩家體驗(yàn)的視頻游戲較可能使用戶再次玩這些視頻游戲。相反，向用戶提供不佳的多玩家體驗(yàn)的視頻游戲不太可能維持高數(shù)量的用戶。因此，視頻游戲開(kāi)發(fā)的挑戰(zhàn)之一在于提供一種確?；蛱岣吡钊讼硎艿亩嗤婕殷w驗(yàn)的幾率的機(jī)制。

技術(shù)實(shí)現(xiàn)要素：

本公開(kāi)內(nèi)容的系統(tǒng)、方法和設(shè)備各自具有若干創(chuàng)新方面，它們中沒(méi)有一個(gè)單獨(dú)詮釋本文公開(kāi)的所有期望屬性。在附圖和下文描述中闡明了本說(shuō)明書(shū)描述的主題的一種或多種實(shí)施方式的細(xì)節(jié)。

在某些實(shí)施方案中，公開(kāi)了一種計(jì)算機(jī)實(shí)施的方法，該方法可以由下述交互計(jì)算系統(tǒng)實(shí)施，該交互計(jì)算系統(tǒng)配置有特定的計(jì)算機(jī)可執(zhí)行指令，用以至少?gòu)牡却嬉曨l游戲的實(shí)例的用戶隊(duì)列中選擇多個(gè)用戶。視頻游戲的實(shí)例的至少第一部分可以在用戶隊(duì)列中的至少一個(gè)用戶的用戶計(jì)算設(shè)備上執(zhí)行，而視頻游戲的實(shí)例的第二部分可以在所述交互計(jì)算系統(tǒng)上執(zhí)行。對(duì)于所述多個(gè)用戶中的每個(gè)用戶，該方法可以包括訪問(wèn)與對(duì)應(yīng)用戶相關(guān)聯(lián)的一組輸入數(shù)據(jù)。該組輸入數(shù)據(jù)可以包括與該對(duì)應(yīng)用戶同視頻游戲的交互相關(guān)聯(lián)的用戶交互數(shù)據(jù)。另外，該方法可以包括：至少部分地基于所述多個(gè)用戶中的每個(gè)用戶的一組輸入數(shù)據(jù)來(lái)確定所述多個(gè)用戶中的每個(gè)用戶的預(yù)測(cè)保留(retention，留存)率。預(yù)測(cè)保留率可以指示所述多個(gè)用戶中的每個(gè)用戶將玩該視頻游戲的時(shí)間的量。此外，該方法可以包括確定所述多個(gè)用戶的預(yù)測(cè)保留率是否滿足保留閾值。響應(yīng)于預(yù)測(cè)保留率滿足保留閾值，該方法可以包括：以所述多個(gè)用戶作為所述視頻游戲的實(shí)例的玩家開(kāi)始所述視頻游戲的實(shí)例。

在一些實(shí)施方案中，響應(yīng)于預(yù)測(cè)保留率不滿足保留閾值，該計(jì)算機(jī)實(shí)施的方法還包括從等待玩所述視頻游戲的實(shí)例的玩家隊(duì)列中選擇新的多個(gè)用戶。此外，所述多個(gè)用戶中的至少一個(gè)用戶可以包括在該新的多個(gè)用戶中。在一些情況下，所述多個(gè)用戶包括包含在所述用戶隊(duì)列中的用戶子組。此外，所述多個(gè)用戶可以是基于一個(gè)或多個(gè)選擇準(zhǔn)則選擇的。選擇準(zhǔn)則可以包括下述中的一個(gè)或多個(gè)：用戶在隊(duì)列中的時(shí)長(zhǎng)；用戶的地理位置；用戶包含在黑名單中；距宿留所述視頻游戲的實(shí)例的第二部分的交互計(jì)算系統(tǒng)的主機(jī)服務(wù)器的地理距離；或者距主機(jī)服務(wù)器的網(wǎng)絡(luò)距離。

對(duì)于一些實(shí)施方案，確定所述多個(gè)用戶中的每個(gè)用戶的預(yù)測(cè)保留率可以包括：對(duì)于所述多個(gè)用戶中的每個(gè)用戶，將所述一組輸入數(shù)據(jù)提供至參數(shù)函數(shù)。參數(shù)函數(shù)可以是至少部分地基于機(jī)器學(xué)習(xí)算法生成的。此外，該方法可以包括至少部分地基于參數(shù)函數(shù)的輸出來(lái)確定所述多個(gè)用戶中的每個(gè)用戶的預(yù)測(cè)保留率。在一些情況下，生成參數(shù)函數(shù)可以包括至少訪問(wèn)訓(xùn)練輸入數(shù)據(jù)。訓(xùn)練輸入數(shù)據(jù)與玩所述視頻游戲的第二多個(gè)用戶相關(guān)聯(lián)。此外，該方法可以包括訪問(wèn)所述第二多個(gè)用戶的一組輸出數(shù)據(jù)。所述輸出數(shù)據(jù)可以與所述第二多個(gè)用戶的保留率相關(guān)聯(lián)。另外，該方法可以包括：使用機(jī)器學(xué)習(xí)算法、至少部分基于所述一組輸入數(shù)據(jù)和所述一組輸出數(shù)據(jù)來(lái)確定參數(shù)函數(shù)。此外，該方法可以包括至少部分地基于下述中的一個(gè)或多個(gè)將不利因素(penalty，不利、懲罰)與參數(shù)函數(shù)相關(guān)聯(lián)：參數(shù)函數(shù)中包括的變量的數(shù)量；與參數(shù)函數(shù)相關(guān)聯(lián)的數(shù)學(xué)算法的復(fù)雜度；或者參數(shù)函數(shù)的輸出相比于所述輸出數(shù)據(jù)的準(zhǔn)確度。在一些情況下，該方法可以包括：至少部分地基于與多個(gè)參數(shù)函數(shù)中的至少一些參數(shù)函數(shù)相關(guān)聯(lián)的不利值(penaltyvalue，懲罰值)從多個(gè)參數(shù)函數(shù)中選擇參數(shù)函數(shù)。

根據(jù)一些實(shí)施方案，該方法可以包括：接收所述多個(gè)用戶中的第一用戶和第二用戶期望玩所述視頻游戲的同一實(shí)例的指示。響應(yīng)于預(yù)測(cè)保留率不滿足保留閾值，該方法可以包括：將所述多個(gè)用戶中的至少一些用戶用不同的用戶替換，而將第一用戶和第二用戶保持在所述多個(gè)用戶中。在一些情況下，用戶交互數(shù)據(jù)包括下述中的一個(gè)或多個(gè)：玩法風(fēng)格；技能水平；人物選擇歷史；或角色歷史。此外，該方法可以包括：響應(yīng)于確定所述多個(gè)用戶中的一用戶與少于同所述視頻游戲的閾值量交互歷史相關(guān)聯(lián)，將一組特定的用戶交互數(shù)據(jù)與該用戶相關(guān)聯(lián)。

在本公開(kāi)內(nèi)容的某些實(shí)施方案中，公開(kāi)了一種系統(tǒng)，該系統(tǒng)包括被配置為存儲(chǔ)視頻游戲的用戶的用戶交互數(shù)據(jù)的電子數(shù)據(jù)存儲(chǔ)器。該系統(tǒng)還可以包括與電子數(shù)據(jù)存儲(chǔ)器通信的硬件處理器。硬件處理器可以被配置為執(zhí)行特定的計(jì)算機(jī)可執(zhí)行指令，以至少?gòu)牡却嬉曨l游戲的用戶隊(duì)列中選擇一組用戶。所述視頻游戲的至少第一部分可以宿留(host)在用戶隊(duì)列中的至少一個(gè)用戶的用戶計(jì)算設(shè)備上，而所述視頻游戲的第二部分可以由服務(wù)器系統(tǒng)宿留。另外，該系統(tǒng)可以基于該組用戶生成匹配計(jì)劃。每個(gè)匹配計(jì)劃可以包括該組用戶中的第一隊(duì)用戶以及該組用戶中的第二隊(duì)用戶。對(duì)于該組用戶中的每個(gè)用戶，所述系統(tǒng)可以訪問(wèn)與該用戶相關(guān)聯(lián)的一組用戶交互數(shù)據(jù)。該組用戶交互數(shù)據(jù)可以從電子數(shù)據(jù)器儲(chǔ)庫(kù)訪問(wèn)。另外，該系統(tǒng)可以至少部分地基于與該組用戶中的每個(gè)用戶相關(guān)聯(lián)的所述一組用戶交互數(shù)據(jù)來(lái)確定匹配計(jì)劃的參與得分。該系統(tǒng)還可以確定參與得分是否滿足參與得分閾值。響應(yīng)于確定參與得分滿足參與得分閾值，該系統(tǒng)可以使用匹配計(jì)劃開(kāi)始所述視頻游戲的實(shí)例。

在一些實(shí)施方案中，匹配計(jì)劃可以是多個(gè)匹配計(jì)劃中的一個(gè)。此外，硬件處理器還可以被配置為執(zhí)行特定的計(jì)算機(jī)可執(zhí)行指令，以至少：至少部分地基于每個(gè)匹配計(jì)劃參與得分，從多個(gè)匹配計(jì)劃中選擇匹配計(jì)劃。響應(yīng)于確定參與得分不滿足參與得分閾值，硬件處理器還可以被配置為執(zhí)行特定的計(jì)算機(jī)可執(zhí)行指令，以至少用用戶隊(duì)列中的另一用戶替代該組用戶中的至少一個(gè)用戶。在一些情況下，將至少第一用戶和第二用戶指定為用戶對(duì)，并且用用戶隊(duì)列中的另一用戶替代該組用戶中的至少一個(gè)用戶可以包括保持該用戶對(duì)。在一些情況下，參與得分閾值至少部分地基于用戶隊(duì)列中包括的用戶的數(shù)量而變化。

本文公開(kāi)的某些實(shí)施方案與存儲(chǔ)計(jì)算機(jī)可執(zhí)行指令的非暫態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)相關(guān)，所述計(jì)算機(jī)可執(zhí)行指令在由一個(gè)或多個(gè)計(jì)算設(shè)備執(zhí)行時(shí)配置所述一個(gè)或多個(gè)計(jì)算設(shè)備進(jìn)行包括下述的操作：從等待玩視頻游戲的實(shí)例的用戶隊(duì)列中選擇多個(gè)用戶，以形成用于玩所述視頻游戲的實(shí)例的匹配計(jì)劃。對(duì)于所述多個(gè)用戶中的每個(gè)用戶，上述操作可以包括訪問(wèn)與該用戶同所述視頻游戲的交互相關(guān)聯(lián)的一組用戶交互數(shù)據(jù)。此外，上述操作可以包括至少部分地基于所述多個(gè)用戶中的每個(gè)用戶的所述一組用戶交互數(shù)據(jù)來(lái)確定匹配計(jì)劃的預(yù)測(cè)保留率。預(yù)測(cè)保留率可以對(duì)應(yīng)于所述多個(gè)用戶中特定數(shù)量的用戶停止玩所述視頻游戲的幾率。此外，上述操作可以包括確定預(yù)測(cè)保留率是否滿足保留閾值。響應(yīng)于預(yù)測(cè)保留率滿足保留閾值，上述操作可以包括選擇所述匹配計(jì)劃來(lái)玩所述視頻游戲的實(shí)例。

在一些實(shí)施方案中，確定預(yù)測(cè)保留率可以包括將匹配計(jì)劃的每個(gè)用戶的所述一組用戶交互數(shù)據(jù)提供給至少部分地基于機(jī)器學(xué)習(xí)算法生成的參數(shù)函數(shù)。上述操作還可以包括至少部分地基于參數(shù)函數(shù)的輸出來(lái)確定匹配計(jì)劃的預(yù)測(cè)保留率。在一些情況下，參數(shù)函數(shù)的輸出包括匹配計(jì)劃的預(yù)測(cè)保留率和與不滿足第二保留閾值的保留率相關(guān)聯(lián)的多個(gè)用戶的身份。在一些情況下，保留閾值與第二保留閾值可以不同。

雖然本文公開(kāi)了某些實(shí)施方案和實(shí)施例，但發(fā)明主題超出具體公開(kāi)的實(shí)施方案延伸至其他可替代的實(shí)施方案和/或使用，并延伸至其修改和等同方案。

附圖說(shuō)明

貫穿所有附圖，重復(fù)使用附圖標(biāo)記以指示所引用元件之間的對(duì)應(yīng)關(guān)系。附圖被提供用以說(shuō)明本文所描述主題的實(shí)施方案，而非限制其范圍。

圖1a示出了可以實(shí)施用于視頻游戲的動(dòng)態(tài)用戶匹配系統(tǒng)的一種或多種實(shí)施方案的聯(lián)網(wǎng)計(jì)算環(huán)境的實(shí)施方案。

圖1b示出了圖1a的模型生成系統(tǒng)的實(shí)施方案。

圖1c示出了圖1a的保留分析系統(tǒng)的實(shí)施方案。

圖2呈現(xiàn)了預(yù)測(cè)模型生成過(guò)程的實(shí)施方案的流程圖。

圖3呈現(xiàn)了多玩家匹配過(guò)程的實(shí)施方案的流程圖。

圖4呈現(xiàn)了群集(cluster)創(chuàng)建過(guò)程的實(shí)施方案的流程圖。

圖5呈現(xiàn)了針對(duì)用戶的群集分配過(guò)程的實(shí)施方案的流程圖。

圖6呈現(xiàn)了對(duì)手匹配過(guò)程的實(shí)施方案的流程圖。

圖7呈現(xiàn)了隊(duì)友選擇過(guò)程的實(shí)施方案的流程圖。

圖8呈現(xiàn)了組合隊(duì)友和對(duì)手選擇的過(guò)程的實(shí)施方案的流程圖。

圖9示出了用戶計(jì)算系統(tǒng)的實(shí)施方案。

圖10示出了用于圖9的用戶計(jì)算系統(tǒng)的硬件配置的實(shí)施方案。

具體實(shí)施方式

介紹

一般期望的是視頻游戲吸引大量的用戶。該原則對(duì)于多玩家視頻游戲同樣適用。多玩家視頻游戲可以包括兩個(gè)用戶(或更多個(gè))彼此對(duì)戰(zhàn)的視頻游戲、兩個(gè)用戶(或更多個(gè))在同一隊(duì)伍玩游戲的視頻游戲、以及多個(gè)用戶的隊(duì)伍彼此對(duì)戰(zhàn)的視頻游戲。

具有不佳的匹配算法的多玩家游戲可能導(dǎo)致較低的用戶參與。換言之，匹配不佳的對(duì)手和/或隊(duì)友可能導(dǎo)致用戶停止玩視頻游戲，或者導(dǎo)致與具有較好的匹配算法的多玩家游戲相比，用戶較不經(jīng)常玩該視頻游戲。不佳的匹配可以包括尤其是將具有不同技能水平或不同玩法風(fēng)格偏好的用戶匹配在一起。

本文呈現(xiàn)的實(shí)施方案使用機(jī)器學(xué)習(xí)算法來(lái)確定多玩家視頻游戲的匹配計(jì)劃可能對(duì)匹配計(jì)劃中包括的各個(gè)用戶的保留造成的影響。此外，本文的某些實(shí)施方案涉及確定將兩個(gè)或更多個(gè)玩家分組為隊(duì)友和/或?qū)κ质欠窨赡軐?dǎo)致玩家中之一較有可能停止玩視頻游戲。本文呈現(xiàn)的系統(tǒng)可以使用參數(shù)函數(shù)或預(yù)測(cè)模型來(lái)至少部分地基于特定匹配計(jì)劃的配置以及用戶的與用戶同視頻游戲的交互相關(guān)的用戶交互數(shù)據(jù)來(lái)預(yù)測(cè)或評(píng)估用戶的流失(churn)率或保留率。匹配計(jì)劃可以包括識(shí)別：用戶和/或隊(duì)伍的數(shù)量；隊(duì)伍中用戶的數(shù)量；兩個(gè)(或更多個(gè))用戶是隊(duì)友還是對(duì)手；以及每個(gè)用戶在視頻游戲或比賽中的一個(gè)或多個(gè)角色。角色可以包括：用戶使用的游戲內(nèi)的或可玩的人物的身份，和/或可玩人物的角色，諸如進(jìn)攻人物(諸如足球游戲中的前鋒)、防守人物(諸如橄欖球游戲中的角衛(wèi))、坦克人物(或被設(shè)計(jì)為承受大量游戲內(nèi)損傷的人物)、治愈人物、遠(yuǎn)戰(zhàn)人物、伙伴等。

在一些實(shí)施方案中，將歷史用戶信息反饋至用以生成預(yù)測(cè)模型的機(jī)器學(xué)習(xí)系統(tǒng)，該預(yù)測(cè)模型預(yù)測(cè)例如玩游戲的預(yù)期持續(xù)時(shí)間、預(yù)期流失率、保留率、用戶預(yù)期玩游戲的時(shí)長(zhǎng)，或者用戶預(yù)期的相對(duì)于之前玩過(guò)該游戲的歷史用戶組的玩游戲時(shí)間的指示。在匹配過(guò)程期間，將預(yù)測(cè)模型應(yīng)用于與用戶和被匹配為該用戶的對(duì)手和/或隊(duì)友的其他用戶相關(guān)的信息，以預(yù)測(cè)在使用識(shí)別的匹配計(jì)劃的情況下用戶的預(yù)期玩游戲持續(xù)時(shí)間?；陬A(yù)期的持續(xù)時(shí)間，系統(tǒng)可以確定是用選擇的匹配計(jì)劃開(kāi)始游戲的實(shí)例還是生成新的匹配計(jì)劃。在一些實(shí)施方案中，將預(yù)測(cè)模型單獨(dú)應(yīng)用于每個(gè)用戶。在一些這樣的實(shí)施方案中，至少部分地基于將預(yù)測(cè)模型應(yīng)用于每個(gè)個(gè)人用戶的結(jié)果來(lái)生成匹配計(jì)劃。

本文呈現(xiàn)的某些另外的實(shí)施方案包括用于針對(duì)玩特定視頻游戲的不同用戶群組識(shí)別對(duì)手偏好和隊(duì)友偏好中的一個(gè)或多個(gè)的系統(tǒng)和方法?？梢曰谟脩舻膶?duì)手和/或隊(duì)友偏好將用戶分為不同的群集。通過(guò)使用一個(gè)或多個(gè)機(jī)器學(xué)習(xí)算法來(lái)分析一個(gè)用戶群組在一定時(shí)間段內(nèi)的用戶交互數(shù)據(jù)進(jìn)而識(shí)別不同類型的對(duì)手和/或隊(duì)友偏好，可以確定不同的群集。例如，機(jī)器學(xué)習(xí)算法可以確定一些用戶群組偏好具有特定技能水平和/或特定玩法風(fēng)格的對(duì)手和/或隊(duì)友。此外，機(jī)器學(xué)習(xí)算法可以識(shí)別用戶的特定特征與用戶的特定偏好之間的關(guān)系。例如，機(jī)器學(xué)習(xí)算法可以確定具有較低技能水平的一些用戶偏好與其他具有對(duì)應(yīng)的低技能水平的用戶玩游戲，以使用戶能夠公平地參與游戲。然而，機(jī)器學(xué)習(xí)算法可以確定具有較低技能水平的一些其他用戶偏好與具有較高技能水平的其他用戶玩游戲，以增加學(xué)習(xí)機(jī)會(huì)和/或獲勝的可能性。如上面所表明的以及本文進(jìn)一步要表明的，本文描述的另外的或可替代的實(shí)施方案可以通過(guò)使用一個(gè)或多個(gè)參數(shù)函數(shù)或預(yù)測(cè)模型來(lái)確定用于開(kāi)始視頻游戲的多玩家實(shí)例的一個(gè)或多個(gè)匹配計(jì)劃。在一些情況下，預(yù)測(cè)模型可以與群集組合。在其他實(shí)施方案中，可以使用預(yù)測(cè)模型，而非群集。

此外，在本文描述的某些實(shí)施方案中，可以至少部分地基于在用戶的對(duì)手和/或隊(duì)友偏好與同一個(gè)或多個(gè)用戶群集中的每一個(gè)相關(guān)聯(lián)的偏好之間的相似度來(lái)將該用戶分組于上述一個(gè)或多個(gè)用戶群集?？梢酝ㄟ^(guò)分析關(guān)于視頻游戲的用戶交互信息來(lái)確定用戶的對(duì)手和/或隊(duì)友偏好。例如，如果對(duì)用戶的用戶交互信息的分析表明用戶傾向于與使用近戰(zhàn)人物的其他用戶一起玩視頻游戲，但在與使用遠(yuǎn)戰(zhàn)(range-focused)人物的用戶配對(duì)時(shí)以高于平均值的比率退出游戲或比賽，則可以將該用戶與表明隊(duì)友偏好于使用近戰(zhàn)人物的用戶的用戶群集相關(guān)聯(lián)。

此外，在本文描述的某些實(shí)施方案中，可以至少部分地基于與用戶相關(guān)聯(lián)的用戶群集將該用戶在視頻游戲的實(shí)例中與另一用戶配對(duì)為對(duì)手或隊(duì)友。例如，繼續(xù)前面的實(shí)施例，可以將用戶與在玩視頻游戲時(shí)傾向于選擇近戰(zhàn)(melee-based)人物的另一用戶匹配。無(wú)論選擇的用戶是否為等待玩視頻游戲的用戶隊(duì)列中的下一用戶，均可以形成這種匹配。有利地，在某些實(shí)施方案中，通過(guò)使用機(jī)器學(xué)習(xí)來(lái)識(shí)別對(duì)手和/或隊(duì)友偏好并通過(guò)使用偏好信息來(lái)選擇被分組為隊(duì)友或?qū)κ值挠脩簦脩舻膮⑴c和/或保留水平相比于其他匹配系統(tǒng)可以得到提高。

為了簡(jiǎn)化討論，主要關(guān)于視頻游戲來(lái)描述本公開(kāi)內(nèi)容。然而，本公開(kāi)內(nèi)容并不限于此，而是可以應(yīng)用于其他類型的應(yīng)用。例如，本文公開(kāi)的實(shí)施方案可以應(yīng)用于教育應(yīng)用(例如幫助用戶學(xué)習(xí)新語(yǔ)言的應(yīng)用)或可以將兩個(gè)或更多個(gè)用戶配對(duì)為一個(gè)群組的其他應(yīng)用。

示例性聯(lián)網(wǎng)計(jì)算環(huán)境

圖1a示出了可以實(shí)施用于視頻游戲112的動(dòng)態(tài)用戶匹配系統(tǒng)的一種或多種實(shí)施方案的聯(lián)網(wǎng)計(jì)算環(huán)境100的實(shí)施方案。聯(lián)網(wǎng)計(jì)算環(huán)境100包括可以經(jīng)由網(wǎng)絡(luò)104與交互計(jì)算系統(tǒng)130通信的用戶計(jì)算系統(tǒng)110。此外，聯(lián)網(wǎng)計(jì)算環(huán)境100可以包括多個(gè)另外的用戶計(jì)算系統(tǒng)102。用戶計(jì)算系統(tǒng)102中的至少一些可以與用戶計(jì)算系統(tǒng)110相同或類似地進(jìn)行配置。

用戶計(jì)算系統(tǒng)110可以包括、宿留或執(zhí)行視頻游戲112。在一些實(shí)施方案中，用戶計(jì)算系統(tǒng)110可以宿留或執(zhí)行視頻游戲112的一部分，并且應(yīng)用主機(jī)系統(tǒng)138可以宿留和/或執(zhí)行視頻游戲112的一部分。當(dāng)用戶開(kāi)始在用戶計(jì)算系統(tǒng)110上執(zhí)行視頻游戲112時(shí)，可以建立與交互計(jì)算系統(tǒng)130的網(wǎng)絡(luò)連接，并且視頻游戲112的兩部分可以連同彼此一起執(zhí)行。例如，應(yīng)用主機(jī)系統(tǒng)138可以宿留并執(zhí)行視頻游戲112的包括視頻游戲環(huán)境的部分，而用戶計(jì)算系統(tǒng)110可以執(zhí)行視頻游戲112的使用戶能夠使用例如可玩游戲內(nèi)人物與視頻游戲環(huán)境進(jìn)行交互的部分。視頻游戲環(huán)境可以包括在線的或數(shù)字的持久世界，該持久世界可以在用戶計(jì)算系統(tǒng)110的用戶與應(yīng)用主機(jī)系統(tǒng)138斷開(kāi)連接后保持。作為另一示例，視頻游戲可以是包括客戶端部分和服務(wù)器部分的大型多玩家在線角色扮演游戲(mmorpg)，該客戶端部分由用戶計(jì)算系統(tǒng)110執(zhí)行，而該服務(wù)器部分由可以被包括作為交互計(jì)算系統(tǒng)130的一部分的一個(gè)或多個(gè)應(yīng)用主機(jī)系統(tǒng)(未示出)執(zhí)行。

如之前所提及的，應(yīng)用主機(jī)系統(tǒng)138可以宿留和/或執(zhí)行視頻游戲112的至少一部分?？商娲鼗蛄硗獾?，應(yīng)用主機(jī)系統(tǒng)138可以宿留或執(zhí)行用戶計(jì)算系統(tǒng)110無(wú)法宿留或執(zhí)行的視頻游戲144。然而，在一些情況下，用戶可以使用用戶計(jì)算系統(tǒng)110與視頻游戲144交互。

用戶計(jì)算系統(tǒng)110可以包括用于通過(guò)通信網(wǎng)絡(luò)104建立通信的硬件和軟件部件。例如，用戶計(jì)算系統(tǒng)110可以配備有便于經(jīng)由網(wǎng)絡(luò)(例如互聯(lián)網(wǎng))或內(nèi)聯(lián)網(wǎng)進(jìn)行通信的聯(lián)網(wǎng)設(shè)備和網(wǎng)絡(luò)軟件應(yīng)用(例如網(wǎng)頁(yè)瀏覽器)。用戶計(jì)算系統(tǒng)110可以具有不同的本地計(jì)算資源，諸如中央處理單元和架構(gòu)、存儲(chǔ)器、大容量存儲(chǔ)裝置、圖形處理單元、通信網(wǎng)絡(luò)可用性和帶寬等等。此外，用戶計(jì)算系統(tǒng)110可以包括任何類型的計(jì)算系統(tǒng)。例如，用戶計(jì)算系統(tǒng)110可以包括任何類型的計(jì)算設(shè)備，諸如臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)、視頻游戲平臺(tái)、電視機(jī)機(jī)頂盒、電視(例如網(wǎng)絡(luò)電視)、網(wǎng)絡(luò)上使用的自助服務(wù)終端、汽車控制臺(tái)設(shè)備、計(jì)算機(jī)化器具、可穿戴設(shè)備(例如具有計(jì)算功能的智能手表和眼鏡)和無(wú)線移動(dòng)設(shè)備(例如智能電話、pda、平板計(jì)算機(jī)等)，僅舉幾例。在一些實(shí)施方案中，用戶計(jì)算系統(tǒng)110可以包括下文關(guān)于圖9和圖10描述的實(shí)施方案中的一種或多種。

如之前所討論的，可能期望維持或提高用戶參與視頻游戲112的水平。用于維持或提高用戶參與視頻游戲112的水平的一種方案包括：將用戶與具有如下玩法特征或應(yīng)用交互特征的其他用戶相匹配，這樣的玩法特征或應(yīng)用交互特征是該用戶在對(duì)手和/或隊(duì)友方面期望或傾向于偏好的。這些玩法特征包括與技能水平、玩法風(fēng)格(例如玩防御方、玩進(jìn)攻方、扮演支持角色、偏好隱秘攻擊、偏好使用魔法能力或偏好使用近戰(zhàn)能力等的用戶)和/或運(yùn)動(dòng)道德(例如，作為幸運(yùn)贏家或作為輸家的用戶是合群的、不合群的、或不侮辱其他用戶等)有關(guān)的特征。應(yīng)當(dāng)注意的是，雖然使用了術(shù)語(yǔ)“玩法特征”，但玩法特征并不一定受限于與玩視頻游戲112有關(guān)的特征。在一些實(shí)施方案中，玩法特征可以包括與針對(duì)多玩家游戲匹配用戶有關(guān)的一個(gè)或多個(gè)另外的或可替代的特征。這些另外的或可替代的特征可以包括與提高用戶在多玩家游戲中的游戲體驗(yàn)有關(guān)的特征。例如，另外的或可替代的特征可以包括用戶地理位置、用戶在網(wǎng)絡(luò)中的位置、用戶的用戶計(jì)算系統(tǒng)110的特征以及與用戶的用戶計(jì)算系統(tǒng)110通信的網(wǎng)絡(luò)的一部分的網(wǎng)絡(luò)特征(諸如最后一英里或用戶的家庭網(wǎng)絡(luò))等等。

可以至少部分地基于一個(gè)或多個(gè)用戶的用戶交互數(shù)據(jù)來(lái)確定玩法特征。此外，可以至少部分地基于用戶的用戶交互數(shù)據(jù)來(lái)確定該用戶在對(duì)手和/或隊(duì)友方面期望或傾向于偏好的玩法特征。

交互計(jì)算系統(tǒng)130可以包括用于便利對(duì)視頻游戲112的特定用戶的玩法特征的確定和對(duì)視頻游戲112的該特定用戶對(duì)對(duì)手和/或隊(duì)友用戶的期望玩法特征的確定的多個(gè)系統(tǒng)或子系統(tǒng)。此外，交互計(jì)算系統(tǒng)130可以包括用于便利至少部分地基于視頻游戲112的用戶的玩法特征來(lái)匹配這些用戶的多個(gè)系統(tǒng)和子系統(tǒng)。這些系統(tǒng)或子系統(tǒng)可以包括用戶匹配系統(tǒng)132、用戶群集系統(tǒng)134、技能評(píng)估系統(tǒng)136、應(yīng)用主機(jī)系統(tǒng)138、用戶數(shù)據(jù)儲(chǔ)存庫(kù)142、保留分析系統(tǒng)140和模型生成系統(tǒng)146。這些系統(tǒng)中的每一個(gè)均可以以硬件、軟件或者硬件和軟件的組合來(lái)實(shí)施。此外，這些系統(tǒng)中的每一個(gè)均可以被實(shí)施為包括計(jì)算機(jī)硬件的單個(gè)計(jì)算系統(tǒng)，或者被實(shí)施為一個(gè)或多個(gè)分離的或分布式的計(jì)算系統(tǒng)。此外，雖然圖1a中示出的這些系統(tǒng)在交互計(jì)算系統(tǒng)130上存儲(chǔ)或執(zhí)行，但要認(rèn)識(shí)到的是，在一些實(shí)施方案中，這些系統(tǒng)中的部分或全部可以在用戶計(jì)算系統(tǒng)110上存儲(chǔ)或執(zhí)行。

用戶匹配系統(tǒng)132識(shí)別兩個(gè)或更多個(gè)用戶或?qū)⑺麄兤ヅ湓谝黄穑杂糜谕嬉曨l游戲112。上述兩個(gè)或更多個(gè)用戶可以被匹配為對(duì)手、隊(duì)友或者對(duì)手和隊(duì)友的組合。為了匹配多個(gè)用戶，用戶匹配系統(tǒng)132可以訪問(wèn)與多個(gè)用戶中的每個(gè)用戶相關(guān)聯(lián)的用戶群集，以確定這些用戶中的每個(gè)用戶的玩法特征和/或這些用戶中的每個(gè)用戶對(duì)對(duì)手和/或隊(duì)友的期望玩法特征?？梢詮挠脩魯?shù)據(jù)儲(chǔ)存庫(kù)142訪問(wèn)用戶群集。

模型生成系統(tǒng)146可以使用一個(gè)或多個(gè)機(jī)器學(xué)習(xí)算法來(lái)生成一個(gè)或多個(gè)預(yù)測(cè)模型或參數(shù)函數(shù)。這些參數(shù)函數(shù)中的一個(gè)或多個(gè)可以用于基于一組輸入來(lái)確定預(yù)期的值或發(fā)生率(occurrence)。例如，預(yù)測(cè)模型可以用于基于該預(yù)測(cè)模型的一個(gè)或多個(gè)輸入例如用戶的歷史用戶交互信息來(lái)確定用戶將停止玩視頻游戲112的流失率或幾率。作為另一示例，預(yù)測(cè)模型可以用于基于該預(yù)測(cè)模型的一個(gè)或多個(gè)輸入來(lái)確定用戶在購(gòu)買(mǎi)視頻游戲的游戲內(nèi)物品(item)方面花費(fèi)的預(yù)期金錢(qián)量。在一些情況下，預(yù)測(cè)模型可以被稱為預(yù)測(cè)模型的原因在于例如輸出可以是對(duì)動(dòng)作或事件的預(yù)測(cè)或者與對(duì)動(dòng)作或事件的預(yù)測(cè)有關(guān)，諸如對(duì)用戶繼續(xù)玩視頻游戲112的預(yù)測(cè)。機(jī)器學(xué)習(xí)系統(tǒng)140可以使用多種不同類型的算法。例如，本文的某些實(shí)施方案可以使用邏輯回歸模型。然而，其他模型也是可能的，諸如線性回歸模型、離散選擇模型或廣義線性模型。

機(jī)器學(xué)習(xí)算法可以被配置為基于由模型生成系統(tǒng)146接收的新輸入隨時(shí)間適應(yīng)性地發(fā)展和更新模型。例如，當(dāng)新的用戶信息可用時(shí)，可以定期地重新生成模型，以在用戶信息隨時(shí)間演變時(shí)幫助模型中的預(yù)測(cè)保持較準(zhǔn)確。本文將較詳細(xì)地描述模型生成系統(tǒng)146。在生成模型后，可以將模型提供至保留分析系統(tǒng)140。

可以用于生成和更新參數(shù)函數(shù)或預(yù)測(cè)模型的機(jī)器學(xué)習(xí)算法的一些非限制性示例可以包括監(jiān)督式和非監(jiān)督式機(jī)器學(xué)習(xí)算法，包括回歸算法(諸如普通的最小二乘回歸)、基于實(shí)例的算法(諸如學(xué)習(xí)矢量量化)、決策樹(shù)算法(諸如分類樹(shù)和回歸樹(shù))、貝葉斯算法(諸如樸素貝葉斯)、群集算法(諸如k均值群集)、關(guān)聯(lián)規(guī)則學(xué)習(xí)算法(諸如apriori算法)、人工神經(jīng)網(wǎng)絡(luò)算法(諸如感知機(jī))、深度學(xué)習(xí)算法(諸如深度玻爾茲曼機(jī))、降維算法(諸如主成分分析)、集成算法(諸如層疊泛化)和/或其他機(jī)器學(xué)習(xí)算法。

保留分析系統(tǒng)140可以包括用于基于將一用戶的用戶交互數(shù)據(jù)和匹配計(jì)劃中包括的另外用戶的用戶交互數(shù)據(jù)應(yīng)用于由模型生成系統(tǒng)140生成的預(yù)測(cè)模型來(lái)確定該用戶的預(yù)測(cè)流失率或保留率的一個(gè)或多個(gè)系統(tǒng)。在一些情況下，用戶匹配系統(tǒng)132可以使用由保留分析系統(tǒng)140確定的預(yù)測(cè)保留率來(lái)針對(duì)玩視頻游戲112的實(shí)例確定是選擇匹配計(jì)劃還是生成新的匹配計(jì)劃。在一些情況下，確定是否選擇匹配計(jì)劃包括將保留率與儲(chǔ)存庫(kù)(未示出)中指示是否選擇新匹配計(jì)劃的數(shù)據(jù)進(jìn)行匹配。

此外，下文將關(guān)于保留分析系統(tǒng)140進(jìn)一步詳細(xì)地描述參數(shù)函數(shù)或預(yù)測(cè)模型的生成和應(yīng)用以及它們?cè)趧?chuàng)建匹配計(jì)劃或確定是否選擇匹配計(jì)劃來(lái)玩視頻游戲112的實(shí)例方面的用途。在某些實(shí)施方案中，用戶匹配系統(tǒng)132可以是模型生成系統(tǒng)146或者可以包括模型生成系統(tǒng)。此外，在一些情況下，用戶匹配系統(tǒng)132可以是保留分析系統(tǒng)140或者可以包括保留分析系統(tǒng)。

在一些實(shí)施方案中，保留分析系統(tǒng)140可以接收特定匹配計(jì)劃以及與該匹配計(jì)劃中包括的每個(gè)用戶相關(guān)聯(lián)的用戶交互數(shù)據(jù)、特征和/或元數(shù)據(jù)。然后，保留分析系統(tǒng)140可以輸出匹配計(jì)劃中包括的每個(gè)個(gè)人用戶以及/或者匹配計(jì)劃本身的保留率和/或預(yù)測(cè)花費(fèi)量。例如，保留分析系統(tǒng)140可以接收在一個(gè)隊(duì)伍包括用戶a1、a2和a3以及在另一隊(duì)伍包括用戶b1、b2和b3的匹配計(jì)劃。使用這六個(gè)用戶中的每個(gè)用戶的用戶交互數(shù)據(jù)，保留分析系統(tǒng)140可以確定每個(gè)用戶的保留率、匹配計(jì)劃的保留率、每個(gè)用戶的預(yù)測(cè)花費(fèi)量和/或匹配計(jì)劃的總預(yù)測(cè)花費(fèi)量。

如上所述，本文可以使用的機(jī)器學(xué)習(xí)算法的一個(gè)非限制性示例為群集算法。用戶群集系統(tǒng)134可以便利群集算法的執(zhí)行。用戶群集系統(tǒng)134至少部分地基于用戶關(guān)于視頻游戲112或關(guān)于用戶訪問(wèn)的其他視頻游戲的技能水平或其他玩法特征來(lái)將一組用戶分組或劃為多個(gè)群組。此外，用戶群集系統(tǒng)134可以至少部分地基于每個(gè)用戶對(duì)對(duì)手和/或隊(duì)友的期望玩法特征將一組用戶分組或劃為多個(gè)群組。在一些實(shí)施方案中，用戶可以與單個(gè)用戶群集相關(guān)聯(lián)，該單個(gè)用戶群集與該用戶的玩法特征和該用戶在玩視頻游戲112時(shí)對(duì)對(duì)手和/或隊(duì)友的期望玩法特征二者相關(guān)聯(lián)。在其他情況下，用戶可以與多個(gè)用戶群集相關(guān)聯(lián)。用戶群集中的一些可以與用戶的玩法特征相關(guān)聯(lián)，而用戶群集中的一些可以與該用戶在玩視頻游戲112時(shí)對(duì)對(duì)手和/或隊(duì)友的期望玩法特征相關(guān)聯(lián)。可替代地或另外地，用戶群集系統(tǒng)134可以基于與用戶中的一個(gè)或多個(gè)相關(guān)聯(lián)的、影響用戶對(duì)視頻游戲112或?qū)τ脩粼L問(wèn)的其他視頻游戲的參與水平的一個(gè)或多個(gè)準(zhǔn)則來(lái)對(duì)用戶進(jìn)行分組或群集。

技能評(píng)估系統(tǒng)136評(píng)估訪問(wèn)或玩視頻游戲112的用戶的技能水平?？梢灾辽俨糠值鼗谂c用戶對(duì)視頻游戲112的訪問(wèn)有關(guān)的用戶交互數(shù)據(jù)來(lái)確定用戶的技能水平。在一些情況下，技能評(píng)估系統(tǒng)136可以確定玩視頻游戲112的用戶的一般技能。在其他情況下，技能評(píng)估系統(tǒng)136可以評(píng)估與玩視頻游戲112相關(guān)聯(lián)的多個(gè)不同技能。這些技能可以基于視頻游戲的類型而不同。例如，在運(yùn)動(dòng)類游戲中，技能可以與用戶在玩視頻游戲112時(shí)選擇正確玩法、最佳玩法或最佳玩法策略的能力有關(guān)。作為另一示例，第一人稱射擊游戲，技能可以與用戶在視頻游戲112中射中敵人的準(zhǔn)確度有關(guān)。與用戶相關(guān)聯(lián)的技能水平可以是確定將與用戶相關(guān)聯(lián)的用戶群集的因素。此外，技能水平信息可以在用戶數(shù)據(jù)儲(chǔ)存庫(kù)142處與用戶相關(guān)聯(lián)。

用戶數(shù)據(jù)儲(chǔ)存庫(kù)142可以存儲(chǔ)與一個(gè)或多個(gè)用戶同視頻游戲112和/或一個(gè)或多個(gè)其他視頻游戲的交互相關(guān)聯(lián)的用戶交互信息。該用戶交互信息或數(shù)據(jù)可以包括可以用于確定用戶的玩法特征(諸如技能水平)和用戶對(duì)對(duì)手和/隊(duì)友的期望玩法特征的任何類型的信息。此外，用戶交互信息可以用于確定用戶在和與各種玩法特征相關(guān)聯(lián)的用戶合作或?qū)?zhàn)時(shí)對(duì)視頻游戲112的參與水平。例如，用戶交互信息的一些非限制性示例可以包括與下述有關(guān)的信息：用戶在視頻游戲112中采取的動(dòng)作；用戶的成功水平；用戶在視頻游戲112中的進(jìn)度的度量；用戶是否在視頻游戲112中成功執(zhí)行特定動(dòng)作或是否在視頻游戲112中成功完成特定目標(biāo)；用戶完成特定目標(biāo)花費(fèi)了多長(zhǎng)時(shí)間；用戶嘗試了幾次才完成特定目標(biāo)；用戶關(guān)于視頻游戲112花費(fèi)了多少金錢(qián)，這可以包括為獲得對(duì)視頻游戲112的訪問(wèn)所花費(fèi)的金錢(qián)的量和除去為獲得對(duì)視頻游戲112的訪問(wèn)所花費(fèi)的金錢(qián)的量之外關(guān)于視頻游戲112所花費(fèi)的金錢(qián)的量中的一者或二者；用戶訪問(wèn)視頻游戲112的頻率；用戶玩視頻游戲112多長(zhǎng)時(shí)間；用戶是否在游戲會(huì)話(session，場(chǎng)次)中于戰(zhàn)敗或不實(shí)現(xiàn)目標(biāo)后繼續(xù)玩，等等?？梢灾辽俨糠值鼗谂c用戶合作或?qū)?zhàn)的其他用戶的玩法特征來(lái)收集、劃分、加權(quán)和/或表征這些類型的用戶交互信息中的每一種。例如，與用戶在玩視頻游戲112時(shí)的成功水平有關(guān)的用戶交互信息可以基于隊(duì)友的玩法特征不同地進(jìn)行加權(quán)或分類。例如，基于隊(duì)友的玩法特征表明該隊(duì)友具有的技能水平比用戶低還是高，該用戶的成功水平可以被較高或較低地進(jìn)行加權(quán)。

一般地，可以由交互計(jì)算系統(tǒng)130的各系統(tǒng)監(jiān)測(cè)和/或獲得用戶交互信息。然而，在一些情況下，用戶計(jì)算系統(tǒng)110可以監(jiān)測(cè)和/或獲得用戶交互信息中的至少一些。在這樣的情況下，用戶計(jì)算系統(tǒng)110可以經(jīng)由網(wǎng)絡(luò)104與交互計(jì)算系統(tǒng)130共享用戶交互信息。在一些實(shí)施方案中，用戶交互信息中的一些或全部并非由視頻游戲112存儲(chǔ)，而是提供給在視頻游戲112外部的用戶計(jì)算系統(tǒng)110的另一部分或者由用戶計(jì)算系統(tǒng)的另一部分和/或交互計(jì)算系統(tǒng)130確定。此外，用戶數(shù)據(jù)儲(chǔ)存庫(kù)142可以存儲(chǔ)與由用戶群集系統(tǒng)134生成的一個(gè)或多個(gè)群集相關(guān)聯(lián)的用戶群集信息。本文描述的儲(chǔ)存庫(kù)中的每一個(gè)均可以包括非易失性存儲(chǔ)器或者易失性和非易失性存儲(chǔ)器的組合。

網(wǎng)絡(luò)104可以包括任何類型的通信網(wǎng)絡(luò)。例如，網(wǎng)絡(luò)104可以包括廣域網(wǎng)(wan)、局域網(wǎng)(lan)、蜂窩網(wǎng)絡(luò)、自組網(wǎng)、衛(wèi)星網(wǎng)絡(luò)、有線網(wǎng)絡(luò)、無(wú)線網(wǎng)絡(luò)等中的一個(gè)或多個(gè)。此外，在一些情況下，網(wǎng)絡(luò)104可以包括互聯(lián)網(wǎng)。

示例性模型生成系統(tǒng)

圖1b示出了圖1a的模型生成系統(tǒng)146的實(shí)施方案。模型生成系統(tǒng)146可以用于基于多個(gè)用戶的歷史數(shù)據(jù)152來(lái)確定一個(gè)或多個(gè)預(yù)測(cè)模型160。通常，雖然不一定，但歷史數(shù)據(jù)152包括與大量用戶相關(guān)聯(lián)的數(shù)據(jù)，諸如上百、上千、成千上萬(wàn)或更多的用戶。然而，本公開(kāi)內(nèi)容并不限于此，并且上述多個(gè)用戶可以包括任何數(shù)量的用戶。此外，歷史數(shù)據(jù)152可以包括從一個(gè)或多個(gè)數(shù)據(jù)源接收的數(shù)據(jù)，上述數(shù)據(jù)源諸如為應(yīng)用主機(jī)系統(tǒng)(未示出)和/或一個(gè)或多個(gè)用戶計(jì)算系統(tǒng)102。此外，歷史數(shù)據(jù)152可以包括來(lái)自不同數(shù)據(jù)源的數(shù)據(jù)、不同的數(shù)據(jù)類型以及通過(guò)一個(gè)或多個(gè)用戶與視頻游戲112的交互生成的任何數(shù)據(jù)。在一些實(shí)施方案中，歷史數(shù)據(jù)152可以包括非常多的數(shù)據(jù)點(diǎn)，諸如上百萬(wàn)數(shù)據(jù)點(diǎn)，上述數(shù)據(jù)點(diǎn)可以聚合為一個(gè)或多個(gè)數(shù)據(jù)集。在一些情況下，可以從用戶數(shù)據(jù)儲(chǔ)存庫(kù)142訪問(wèn)歷史數(shù)據(jù)152。在一些實(shí)施方案中，歷史數(shù)據(jù)152受限于關(guān)于視頻游戲的歷史信息，但在其他實(shí)施方案中，歷史數(shù)據(jù)152可以包括來(lái)自一個(gè)或多個(gè)其他視頻游戲的信息。此外，在一些實(shí)施方案中，歷史數(shù)據(jù)的一個(gè)或多個(gè)子集受日期限制，諸如受限于包括僅過(guò)去6個(gè)月的數(shù)據(jù)。

歷史數(shù)據(jù)152可以包括用于關(guān)于視頻游戲112的用戶交互數(shù)據(jù)。此外，歷史數(shù)據(jù)152可以包括與用戶的對(duì)手和/或隊(duì)友有關(guān)的信息。

在一些情況下，模型生成系統(tǒng)146還可以接收反饋數(shù)據(jù)154。該數(shù)據(jù)可以被接收作為監(jiān)督式模型生成過(guò)程的一部分，這使用戶諸如管理員可以向模型生成系統(tǒng)146提供可以用于便利預(yù)測(cè)模型160的生成的另外的輸入。例如，如果歷史數(shù)據(jù)152存在異常，則用戶可以標(biāo)記異常數(shù)據(jù)，從而使模型生成系統(tǒng)146能夠以不同的方式處理標(biāo)記的數(shù)據(jù)，諸如向該數(shù)據(jù)施加不同的權(quán)重或?qū)⒃摂?shù)據(jù)從模型生成過(guò)程排除。

此外，模型生成系統(tǒng)146可以接收控制數(shù)據(jù)156。該控制數(shù)據(jù)156可以識(shí)別模型形成系統(tǒng)146將針對(duì)其來(lái)確定模型的一個(gè)或多個(gè)特性或特征。此外，在一些情況下，控制數(shù)據(jù)156可以指示控制數(shù)據(jù)156中被識(shí)別的一個(gè)或多個(gè)特性的值。例如，假設(shè)控制數(shù)據(jù)156指示將使用歷史數(shù)據(jù)152來(lái)生成用以確定用戶玩視頻游戲112的時(shí)長(zhǎng)的預(yù)測(cè)模型。如果每個(gè)用戶玩該游戲的時(shí)間量是已知的，則可以提供該數(shù)據(jù)作為控制數(shù)據(jù)156的一部分，或者作為歷史數(shù)據(jù)152的一部分。作為另一示例，如果要生成用以例如基于用戶玩視頻游戲112是否達(dá)閾值時(shí)間段或是否在特定的閾值時(shí)間段后繼續(xù)玩視頻游戲112來(lái)估計(jì)要確定的保留率的預(yù)測(cè)模型，則控制數(shù)據(jù)156可以包括其數(shù)據(jù)被包括在歷史數(shù)據(jù)152中的用戶的保留率、對(duì)手?jǐn)?shù)據(jù)和/或隊(duì)友數(shù)據(jù)。

模型生成系統(tǒng)146大體上可以包括用于生成預(yù)測(cè)模型160的模型生成規(guī)則集170。規(guī)則集170可以包括一個(gè)或多個(gè)參數(shù)162?？梢允褂靡粋€(gè)或多個(gè)數(shù)學(xué)函數(shù)將參數(shù)162的每個(gè)集合相組合，以獲得參數(shù)函數(shù)。此外，可以用權(quán)重164對(duì)一個(gè)或多個(gè)特定參數(shù)進(jìn)行加權(quán)。在一些情況下，可以通過(guò)將參數(shù)的集合與相應(yīng)的權(quán)重164的集合相組合來(lái)獲得參數(shù)函數(shù)?；谟糜谟?xùn)練目的的特定輸入數(shù)據(jù)(諸如歷史數(shù)據(jù)152、反饋數(shù)據(jù)154和控制數(shù)據(jù)156)以及可以包括在控制數(shù)據(jù)156中的限定輸出準(zhǔn)則，可以在訓(xùn)練過(guò)程期間得出預(yù)測(cè)模型160和/或預(yù)測(cè)模型160的相應(yīng)參數(shù)162。模型生成規(guī)則集170可以限定具體的機(jī)器學(xué)習(xí)規(guī)則和/或算法，模型生成系統(tǒng)146使用這些規(guī)則和/或算法、基于限定的目標(biāo)函數(shù)諸如確定流失率來(lái)生成模型。在一些實(shí)施方案中，可以在模型生成過(guò)程的開(kāi)始期間手動(dòng)地提供初始參數(shù)162和權(quán)重164?？梢栽谀Ｐ蜕呻A段更新和修改參數(shù)162和權(quán)重164，以生成預(yù)測(cè)模型160。

模型生成系統(tǒng)146可以根據(jù)數(shù)據(jù)的各種特征和參數(shù)對(duì)歷史數(shù)據(jù)集合進(jìn)行過(guò)濾和分類。例如，數(shù)據(jù)可以按數(shù)據(jù)源(諸如游戲應(yīng)用數(shù)據(jù)、主機(jī)應(yīng)用數(shù)據(jù)或用戶簡(jiǎn)檔數(shù)據(jù))、信息類型(諸如玩游戲信息、交易信息、交互信息或游戲賬號(hào)信息)、對(duì)手?jǐn)?shù)據(jù)(諸如對(duì)手的技能、對(duì)手選擇或扮演的角色或相對(duì)于對(duì)手的成功率)、隊(duì)友數(shù)據(jù)(諸如隊(duì)友的技能、隊(duì)友選擇或扮演的角色或當(dāng)與特定隊(duì)友合作時(shí)的成功率)或與數(shù)據(jù)相關(guān)聯(lián)的其他類別進(jìn)行分類。模型生成系統(tǒng)146可以過(guò)濾信息，以識(shí)別用于進(jìn)一步處理的信息。在一些實(shí)施方案中，模型生成系統(tǒng)146被配置為在進(jìn)行進(jìn)一步處理之前將歷史數(shù)據(jù)152過(guò)濾和分離為多種數(shù)據(jù)類型或類別。此外，在一些情況下，基于與不滿足由模型生成系統(tǒng)146確定的閾值相關(guān)性的相關(guān)性相關(guān)聯(lián)的數(shù)據(jù)，可以將歷史數(shù)據(jù)152中的一些從歷史數(shù)據(jù)152中過(guò)濾掉或移除。

可選地，預(yù)測(cè)模型160中的一個(gè)或多個(gè)可以與不利因素166相關(guān)聯(lián)。這些不利因素166可以用于便利基于用于得出不利因素的一個(gè)或多個(gè)因素來(lái)生成或選擇特定預(yù)測(cè)模型160。例如，包括在特定預(yù)測(cè)模型160中的數(shù)學(xué)復(fù)雜度或參數(shù)的數(shù)量可以用于生成該特定預(yù)測(cè)模型160的不利因素，該不利因素可以影響模型的生成和/或選擇特定預(yù)測(cè)模型160的選擇算法或選擇幾率。

在生成預(yù)測(cè)模型160之后，可以在保留分析系統(tǒng)140和/或用戶匹配系統(tǒng)132的運(yùn)行時(shí)間期間使用該模型以批準(zhǔn)、拒絕或選擇用于玩視頻游戲112的實(shí)例的匹配計(jì)劃。在一些情況下，預(yù)測(cè)模型160可以用于便利匹配計(jì)劃的生成。在其他情況下，預(yù)測(cè)模型160可以用于確認(rèn)特定匹配計(jì)劃是否滿足一組條件，諸如特定的閾值保留率。

示例性保留分析系統(tǒng)

圖1c示出了圖1a的保留分析系統(tǒng)140的實(shí)施方案。保留分析系統(tǒng)140可以應(yīng)用或使用模型生成系統(tǒng)146生成的預(yù)測(cè)模型160中的一個(gè)或多個(gè)。雖然被示為單獨(dú)的系統(tǒng)，但在一些情況下，保留分析系統(tǒng)140可以被包括作為用戶匹配系統(tǒng)132的一部分。保留分析系統(tǒng)140可以使用一個(gè)或多個(gè)預(yù)測(cè)模型160a、160b、160n(其可以被統(tǒng)稱為“多個(gè)預(yù)測(cè)模型160”或單數(shù)形式的“預(yù)測(cè)模型160)來(lái)處理輸入數(shù)據(jù)172，以獲得輸出數(shù)據(jù)174。

在開(kāi)始玩游戲期間或在視頻游戲112的特定實(shí)例的比賽期間，保留分析系統(tǒng)140可以應(yīng)用預(yù)測(cè)模型160。在一些實(shí)施方案中，可以在游戲的開(kāi)端應(yīng)用預(yù)測(cè)模型160以生成匹配計(jì)劃或確認(rèn)該匹配計(jì)劃是否滿足特定條件，諸如保留率或用戶花費(fèi)特定量的游戲內(nèi)貨幣或現(xiàn)實(shí)世界貨幣(例如美元或歐元)的可能性。在其他實(shí)施方案中，在游戲期間的不同時(shí)間和/或在游戲的不同階段應(yīng)用預(yù)測(cè)模型160。在視頻游戲112的實(shí)例開(kāi)始期間或者在選擇一組用戶作為隊(duì)友和/或?qū)κ制陂g，保留分析系統(tǒng)140接收可以應(yīng)用于預(yù)測(cè)模型160中的一個(gè)或多個(gè)的輸入數(shù)據(jù)172。輸入數(shù)據(jù)172可以包括與正在玩視頻游戲112或已指示期望玩視頻游戲112的實(shí)例的用戶相關(guān)聯(lián)的一條或多條數(shù)據(jù)。該數(shù)據(jù)可以包括視頻游戲112的用戶交互數(shù)據(jù)、用戶的簡(jiǎn)檔數(shù)據(jù)以及可以應(yīng)用于預(yù)測(cè)模型160以確定用戶的保留率或流失率的任何其他數(shù)據(jù)。此外，輸入數(shù)據(jù)172可以包括與可以被選擇作為用戶的對(duì)手和/或隊(duì)友的一個(gè)或多個(gè)另外的用戶相關(guān)聯(lián)的一條或多條數(shù)據(jù)。與另外的用戶相關(guān)聯(lián)的數(shù)據(jù)可以包括：與關(guān)于所述用戶所接收的為相同類型的數(shù)據(jù)；關(guān)于所述用戶所接收的數(shù)據(jù)的子組類型數(shù)據(jù)；和/或與關(guān)于所述用戶所接收的數(shù)據(jù)相比為另外類型的數(shù)據(jù)。在一些實(shí)施方案中，可以在將輸入數(shù)據(jù)172提供給保留分析系統(tǒng)140之前對(duì)該輸入數(shù)據(jù)進(jìn)行過(guò)濾。

在一些實(shí)施方案中，可以存在單個(gè)預(yù)測(cè)模型160用于保留分析系統(tǒng)140。然而，如上所述，保留分析系統(tǒng)140可以包括多個(gè)預(yù)測(cè)模型160。保留分析系統(tǒng)140可以基于輸入數(shù)據(jù)172和/或與輸入數(shù)據(jù)172相關(guān)聯(lián)的另外的標(biāo)識(shí)符來(lái)確定使用哪個(gè)預(yù)測(cè)模型，諸如模型160a-160n中的任一個(gè)。另外，所選擇的預(yù)測(cè)模型160可以是基于作為輸入數(shù)據(jù)172提供的特定數(shù)據(jù)而選擇的。作為輸入數(shù)據(jù)172的一部分的特定類型數(shù)據(jù)的可用性可能會(huì)影響對(duì)預(yù)測(cè)模型160的選擇。例如，將人口統(tǒng)計(jì)數(shù)據(jù)(例如年齡、性別、第一語(yǔ)言)納入為輸入數(shù)據(jù)的一部分可能導(dǎo)致使用預(yù)測(cè)模型160a。然而，如果特定用戶的人口統(tǒng)計(jì)數(shù)據(jù)不可用，則可以替代地使用預(yù)測(cè)模型160b。

如上所述，預(yù)測(cè)模型160中的一個(gè)或多個(gè)可能是利用不利因素166生成的或者可能與不利因素相關(guān)聯(lián)。不利因素可以用于影響模型的生成或?qū)┍Ａ舴治鱿到y(tǒng)140使用的預(yù)測(cè)模型的選擇。

輸出數(shù)據(jù)174可以是與一用戶或一組用戶停止玩視頻游戲112的預(yù)測(cè)相關(guān)聯(lián)的保留率或流失率。例如，在一些實(shí)施方案中，保留率可以在0至100之間，表明與被包括作為輸入數(shù)據(jù)172的類似或相同數(shù)據(jù)相關(guān)聯(lián)的用戶將在閾值時(shí)間段內(nèi)停止玩視頻游戲112的預(yù)測(cè)百分比。在一些情況下，輸出數(shù)據(jù)174還可以識(shí)別保留率的原因。例如，保留分析系統(tǒng)140可以表明特定用戶的90％的保留率是至少部分地基于在玩視頻游戲112時(shí)花費(fèi)的金錢(qián)量。然而，保留分析系統(tǒng)140可以表明另一用戶90％的保留率是至少部分地基于該用戶所在地理區(qū)域處于零下溫度。作為另一示例，保留分析系統(tǒng)140可以表明用戶的20％的保留率可能至少部分地基于在25％以下的獲勝比率。作為又一示例，保留分析系統(tǒng)140可以表明用戶的25％的保留率可能至少部分地基于匹配計(jì)劃中用戶的隊(duì)友和/或?qū)κ值募寄芩讲粷M足技能水平閾值。

預(yù)測(cè)模型160a、160b、160n大體上可以分別包括一個(gè)或多個(gè)參數(shù)162a、162b、162n的集合(其可以被統(tǒng)稱為“參數(shù)162”)。可以使用一個(gè)或多個(gè)數(shù)學(xué)函數(shù)將參數(shù)162的每個(gè)集合(諸如參數(shù)162a)相組合，以獲得參數(shù)函數(shù)。此外，可以通過(guò)權(quán)重164a、164b、164n(其可以被統(tǒng)稱為“權(quán)重164”)對(duì)來(lái)自參數(shù)162a、162b、162n的一個(gè)或多個(gè)具體參數(shù)進(jìn)行加權(quán)。在一些情況下，可以通過(guò)將參數(shù)的集合(諸如參數(shù)162a)與相應(yīng)的權(quán)重164的集合(諸如權(quán)重164a)相組合來(lái)獲得參數(shù)函數(shù)?？蛇x地，預(yù)測(cè)模型160a、160b、160n中的一個(gè)或多個(gè)可以分別與不利因素166a、166b、166n(其可以被統(tǒng)稱為“不利因素166”)相關(guān)聯(lián)。

示例性預(yù)測(cè)模型生成過(guò)程

圖2呈現(xiàn)了預(yù)測(cè)模型生成過(guò)程200的實(shí)施方案的流程圖。過(guò)程200可以由可以生成包括一個(gè)或多個(gè)參數(shù)的一個(gè)或多個(gè)參數(shù)函數(shù)或預(yù)測(cè)模型的任何系統(tǒng)實(shí)施。在一些情況下，過(guò)程200用作基于歷史數(shù)據(jù)或其他已知數(shù)據(jù)來(lái)開(kāi)發(fā)一個(gè)或多個(gè)參數(shù)函數(shù)或預(yù)測(cè)模型的訓(xùn)練過(guò)程。過(guò)程200的整體或部分可以由例如交互計(jì)算系統(tǒng)130、用戶匹配系統(tǒng)132、用戶群集系統(tǒng)134、技能評(píng)估系統(tǒng)136、保留分析系統(tǒng)140、模型生成系統(tǒng)146或用戶計(jì)算系統(tǒng)110及其他來(lái)實(shí)施。雖然任何數(shù)量的系統(tǒng)均可以整體地或部分地實(shí)施過(guò)程200，但為了簡(jiǎn)化討論，將關(guān)于特定系統(tǒng)來(lái)描述過(guò)程200。此外，應(yīng)當(dāng)理解的是，可以隨時(shí)間更新或重復(fù)執(zhí)行過(guò)程200。例如，可以每月重復(fù)一次過(guò)程200，使得添加或發(fā)布新視頻游戲，或者使得添加可用于進(jìn)行分析或可用于玩視頻游戲112的閾值數(shù)量的新用戶。然而，可以更頻繁地或更不頻繁地執(zhí)行過(guò)程200。

過(guò)程200始于框202處，在其處模型生成系統(tǒng)146接收包括視頻游戲112的多個(gè)用戶的用戶交互數(shù)據(jù)的歷史數(shù)據(jù)152。該歷史數(shù)據(jù)152可以用作用于模型生成系統(tǒng)146的訓(xùn)練數(shù)據(jù)，并且可以包括用戶人口統(tǒng)計(jì)資料或特征，諸如年齡、地理位置、性別或社會(huì)經(jīng)濟(jì)階層?？商娲鼗蛄硗獾?，歷史數(shù)據(jù)152可以包括與下述相關(guān)的信息：一個(gè)或多個(gè)用戶的玩法風(fēng)格；玩視頻游戲112所花費(fèi)的金錢(qián)量；用戶關(guān)于視頻游戲112的成功或失敗信息(例如用戶獲勝比率)；玩視頻游戲112的游戲頻率；使用特定的可選游戲元素(例如可用的加強(qiáng)道具(boost)、跳級(jí)、游戲內(nèi)提示、能力提升(powerup)等)的頻率；針對(duì)視頻游戲112購(gòu)買(mǎi)游戲內(nèi)物品所花費(fèi)的真幣的量(例如美元或歐元)，等等。另外，歷史數(shù)據(jù)152可以包括與同多個(gè)用戶中的一用戶一起玩視頻游戲112的一個(gè)或多個(gè)其他用戶有關(guān)的數(shù)據(jù)。在一些情況下，歷史數(shù)據(jù)152可以包括多組用戶的用戶交互數(shù)據(jù)以及其他用戶或視頻游戲相關(guān)數(shù)據(jù)，其中每組用戶包括一起作為對(duì)手、隊(duì)友或作為對(duì)手和隊(duì)友二者來(lái)玩視頻游戲的多玩家實(shí)例的用戶群組。用戶或視頻游戲數(shù)據(jù)不僅可以包括上述數(shù)據(jù)，還可以包括每個(gè)用戶關(guān)于視頻游戲112的技能信息和/或可以在視頻游戲112中進(jìn)行的一個(gè)或多個(gè)動(dòng)作和/或視頻游戲112的一個(gè)或多個(gè)元素(諸如等級(jí)或障礙)。另外，數(shù)據(jù)可以包括游戲內(nèi)人物選擇偏好、角色偏好以及可以用于區(qū)分不同用戶的玩法風(fēng)格、偏好或技能的其他信息。

在框204處，模型生成系統(tǒng)146接收指示對(duì)應(yīng)于歷史數(shù)據(jù)152的期望預(yù)測(cè)準(zhǔn)則的控制數(shù)據(jù)156。該控制數(shù)據(jù)156可以指示模型生成系統(tǒng)146將針對(duì)其來(lái)確定模型的一個(gè)或多個(gè)特性或特征?？商娲鼗蛄硗獾?，控制數(shù)據(jù)156可以包括與所接收的歷史數(shù)據(jù)152相關(guān)聯(lián)的特性或特征的值。例如，控制數(shù)據(jù)156可以將流失率或保留率識(shí)別作為待由下述模型預(yù)測(cè)的期望特性，該模型為待由模型生成系統(tǒng)146生成的模型。流失率或保留率可以對(duì)應(yīng)于與歷史數(shù)據(jù)152相關(guān)聯(lián)的用戶停止玩視頻游戲112的百分比。此外，控制數(shù)據(jù)156可以識(shí)別與歷史數(shù)據(jù)相關(guān)聯(lián)的保留率。例如，控制數(shù)據(jù)156可以指示其數(shù)據(jù)被包括在歷史數(shù)據(jù)152中的用戶中的某些用戶的保留率為60％。在一些實(shí)施方案中，控制數(shù)據(jù)156可以包括待由下述模型預(yù)測(cè)的多個(gè)特征或特性，該模型為待由模型生成系統(tǒng)146生成的模型。例如，控制數(shù)據(jù)156可以識(shí)別其數(shù)據(jù)被提供作為歷史數(shù)據(jù)152的用戶的保留率以及該保留率的原因(諸如，對(duì)手的技能水平相異不止一個(gè)閾值技能差值，或者高于閾值百分比的隊(duì)友和/或?qū)κ衷诒荣愅瓿芍巴顺鲆曨l游戲112的實(shí)例)二者，或者識(shí)別其數(shù)據(jù)被提供作為歷史數(shù)據(jù)152的用戶的保留率和花費(fèi)的平均金錢(qián)量。

在框206處，模型生成系統(tǒng)146基于歷史數(shù)據(jù)152和控制數(shù)據(jù)156生成一個(gè)或多個(gè)預(yù)測(cè)模型160。預(yù)測(cè)模型160可以包括一個(gè)或多個(gè)變量或參數(shù)162，上述變量或參數(shù)可以通過(guò)使用數(shù)學(xué)算法或模型生成規(guī)則集170相組合，以基于歷史數(shù)據(jù)152以及在一些情況下還基于控制數(shù)據(jù)156來(lái)生成預(yù)測(cè)模型160。此外，在某些實(shí)施方案中，框206可以包括施加一個(gè)或多個(gè)反饋數(shù)據(jù)154。例如，如果預(yù)測(cè)模型160被生成作為監(jiān)督式機(jī)器學(xué)習(xí)過(guò)程的一部分，則用戶(例如管理員)可以在生成預(yù)測(cè)模型160時(shí)和/或?yàn)榱烁纳祁A(yù)測(cè)模型160的生成過(guò)程而向模型生成系統(tǒng)146提供一個(gè)或多個(gè)輸入。例如，用戶可以意識(shí)到特定地區(qū)或地理區(qū)域出現(xiàn)斷電。在這樣的情況下，用戶可以提供反饋數(shù)據(jù)154，以減少歷史數(shù)據(jù)152中可能對(duì)應(yīng)于來(lái)自在斷電期間受影響地理地區(qū)的用戶的部分的權(quán)重。此外，在一些情況下，可以使用例如權(quán)重164對(duì)變量或參數(shù)中的一個(gè)或多個(gè)進(jìn)行加權(quán)。變量的權(quán)重的值可以至少部分地基于該變量就生成滿足或在閾值差異內(nèi)滿足控制數(shù)據(jù)156和/或歷史數(shù)據(jù)152的預(yù)測(cè)模型160方面具有的影響。在一些情況下，可以使用變量和權(quán)重的組合來(lái)生成預(yù)測(cè)模型160。

可選地，在框208處，模型生成系統(tǒng)146將不利因素應(yīng)用于在框206處生成的一個(gè)或多個(gè)預(yù)測(cè)模型160中的至少一些或者將不利因素166與在框206處生成的一個(gè)或多個(gè)預(yù)測(cè)模型160中的至少一些相關(guān)聯(lián)。與一個(gè)或多個(gè)預(yù)測(cè)模型160中的每一個(gè)相關(guān)聯(lián)的不利因素可以不同。此外，用于預(yù)測(cè)模型160中的每一個(gè)的不利因素可以至少部分地基于：預(yù)測(cè)模型160的模型類型，和/或用于將預(yù)測(cè)模型160的參數(shù)162相組合的數(shù)學(xué)算法以及包括在參數(shù)函數(shù)中的參數(shù)的數(shù)量。例如，當(dāng)生成預(yù)測(cè)模型160時(shí)，可以應(yīng)用不贊成對(duì)該模型施加大量變量或較大量處理能力的不利因素。作為另一示例，使用的參數(shù)或變量比另一預(yù)測(cè)模型多的預(yù)測(cè)模型160可以與比上述使用較少變量的預(yù)測(cè)模型的不利因素大的不利因素166相關(guān)聯(lián)。作為又一示例，使用與另一預(yù)測(cè)模型相比需要更大量的處理能力進(jìn)行計(jì)算的模型類型或數(shù)學(xué)算法的預(yù)測(cè)模型可以與比使用需要較少量的處理能力進(jìn)行計(jì)算的模型類型或數(shù)學(xué)算法的預(yù)測(cè)模型的不利因素大的不利因素相關(guān)聯(lián)。

在框210處，模型生成系統(tǒng)146至少部分地基于預(yù)測(cè)模型160的準(zhǔn)確度和任何相關(guān)聯(lián)的不利因素來(lái)選擇預(yù)測(cè)模型160。在一些實(shí)施方案中，模型生成系統(tǒng)146選擇與比另一預(yù)測(cè)模型160低的不利因素相關(guān)聯(lián)的預(yù)測(cè)模型160。然而，在一些實(shí)施方案中，如果例如預(yù)測(cè)模型160的輸出與同較低不利因素相關(guān)聯(lián)的預(yù)測(cè)模型相比在閾值程度(thresholddegree)內(nèi)更準(zhǔn)確，則模型生成系統(tǒng)146可以選擇與較高不利因素相關(guān)聯(lián)的預(yù)測(cè)模型。在某些實(shí)施方案中，框210可以是可選的或被省略。例如，在一些情況下，預(yù)測(cè)模型160可以不與不利因素相關(guān)聯(lián)。在一些這樣的情況下，可以基于預(yù)測(cè)模型生成的輸出的準(zhǔn)確度來(lái)從多個(gè)預(yù)測(cè)模型中選擇預(yù)測(cè)模型，或者可以隨機(jī)地從多個(gè)預(yù)測(cè)模型中選擇預(yù)測(cè)模型。

示例性多玩家匹配過(guò)程

圖3呈現(xiàn)了多玩家匹配過(guò)程300的實(shí)施方案的流程圖。過(guò)程300可以由可以創(chuàng)建兩個(gè)或多個(gè)用戶的匹配計(jì)劃的任何系統(tǒng)實(shí)施，上述兩個(gè)或多個(gè)用戶可以作為對(duì)手、隊(duì)友或?qū)κ趾完?duì)友二者的組合玩視頻游戲112。過(guò)程300的整體或部分可以由例如交互計(jì)算系統(tǒng)130、用戶匹配系統(tǒng)132、用戶群集系統(tǒng)134、技能評(píng)估系統(tǒng)136、保留分析系統(tǒng)140、模型生成系統(tǒng)146或用戶計(jì)算系統(tǒng)110及其他來(lái)實(shí)施。雖然任何數(shù)量的系統(tǒng)均可以整體地或部分地實(shí)施過(guò)程300，但為了簡(jiǎn)化討論，將關(guān)于特定系統(tǒng)描述過(guò)程300。此外，應(yīng)當(dāng)理解的是，可以隨時(shí)間更新或重復(fù)執(zhí)行過(guò)程300。例如，可以針對(duì)視頻游戲112的每個(gè)游戲會(huì)話或視頻游戲112的每個(gè)回合重復(fù)過(guò)程300。然而，可以更頻繁地或更不頻繁地執(zhí)行過(guò)程300。

過(guò)程300始于框302處，于其處用戶匹配系統(tǒng)132選擇待包括在用于多玩家視頻游戲112的匹配計(jì)劃中的多個(gè)用戶。用戶匹配系統(tǒng)132可以使用任何類型的系統(tǒng)或過(guò)程來(lái)識(shí)別要被分組在一起作為隊(duì)友、對(duì)手或隊(duì)友和對(duì)手二者的組合的用戶。例如，用戶匹配系統(tǒng)132可以基于等待玩視頻游戲的玩家隊(duì)列中的技能水平和/或位置來(lái)識(shí)別用戶。作為另一示例，用戶匹配系統(tǒng)132可以在一定時(shí)間窗內(nèi)隨機(jī)地選擇用戶。該時(shí)間窗可以與一組用戶已在用戶隊(duì)列中等待的時(shí)長(zhǎng)有關(guān)。此外，時(shí)間窗可以基于用戶隊(duì)列中的用戶的數(shù)量而變化。此外，在一些情況下，可以基于上述多個(gè)用戶中的至少一些用戶已經(jīng)表明期望一起玩視頻游戲112的指示來(lái)選擇上述多個(gè)用戶中的至少一些用戶。

在框304處，對(duì)于在框302處識(shí)別的多個(gè)用戶中的每一個(gè)，保留分析系統(tǒng)140接收包括多玩家視頻游戲112的用戶的用戶交互數(shù)據(jù)的一組輸入數(shù)據(jù)(諸如輸入數(shù)據(jù)172)。該輸入數(shù)據(jù)172通?！欢膊灰欢ū匦琛翘囟ㄓ谟脩舻臄?shù)據(jù)。此外，該組輸入數(shù)據(jù)172可以包括用戶的歷史用戶交互數(shù)據(jù)和近期用戶交互數(shù)據(jù)二者。歷史用戶交互數(shù)據(jù)可以包括來(lái)自非當(dāng)前游戲會(huì)話的用戶交互數(shù)據(jù)和/或滿足閾值時(shí)段或比特定閾值時(shí)間段長(zhǎng)久的用戶交互數(shù)據(jù)。例如，歷史用戶交互數(shù)據(jù)可以包括至少一周或一個(gè)月的用戶交互數(shù)據(jù)?？商娲鼗蛄硗獾?，歷史用戶交互數(shù)據(jù)可以包括時(shí)間上來(lái)自在5個(gè)或10個(gè)游戲會(huì)話以前的游戲會(huì)話的用戶交互數(shù)據(jù)。

相反，近期用戶交互數(shù)據(jù)可以包括滿足閾值時(shí)段或比特定閾值時(shí)間段更近的用戶交互數(shù)據(jù)。例如，近期用戶交互數(shù)據(jù)可以包括時(shí)間上在一周或一個(gè)月以內(nèi)的用戶交互數(shù)據(jù)?？商娲鼗蛄硗獾兀谟脩艚换?shù)據(jù)可以包括來(lái)自時(shí)間上在3個(gè)、5個(gè)或10個(gè)游戲會(huì)話以下的游戲會(huì)話的用戶交互數(shù)據(jù)。

在一些實(shí)施方案中，歷史用戶數(shù)據(jù)和近期用戶數(shù)據(jù)可以在預(yù)測(cè)模型160內(nèi)被不同地加權(quán)。在一些情況下，可以重復(fù)預(yù)測(cè)模型160內(nèi)的每個(gè)參數(shù)162。例如，參數(shù)的一個(gè)版本可能基于歷史用戶數(shù)據(jù)并且可能與一個(gè)權(quán)重164相關(guān)聯(lián)，而參數(shù)的另一版本可能基于近期用戶數(shù)據(jù)并且可能與不同的權(quán)重164相關(guān)聯(lián)。此外，在一些實(shí)施方式中，可以基于浮動(dòng)(scaling)比例或累進(jìn)程度(graduated)來(lái)施加權(quán)重。例如，較近的歷史用戶數(shù)據(jù)可以與較高的權(quán)重164相關(guān)聯(lián)，而較不近的歷史用戶數(shù)據(jù)。

用戶交互數(shù)據(jù)可以包括同用戶與視頻游戲112的交互有關(guān)的任何數(shù)據(jù)，包括：例如用戶選擇的游戲內(nèi)人物的身份；用戶扮演角色的域值百分比次數(shù)(諸如治愈者或防御者)；用戶玩視頻游戲所花費(fèi)的時(shí)間量；用戶關(guān)于視頻游戲112所花費(fèi)的金錢(qián)量；與用戶相關(guān)聯(lián)的技能水平等。此外，框304可以包括接收與之前同用戶一起玩的對(duì)手或隊(duì)友有關(guān)的數(shù)據(jù)。該另外的數(shù)據(jù)可以包括之前與用戶一起玩的對(duì)手或隊(duì)友的用戶交互數(shù)據(jù)。在一些情況下，用戶的用戶交互數(shù)據(jù)可以包括與對(duì)手或隊(duì)友相關(guān)的數(shù)據(jù)。例如，用戶的用戶交互數(shù)據(jù)可以指示：當(dāng)用戶的隊(duì)友的技能水平比該用戶高時(shí)，該用戶通常(例如比閾值百分比更頻繁)作為治愈者玩視頻游戲112。然而，用戶的用戶交互數(shù)據(jù)可以指示：當(dāng)用戶的隊(duì)友的技能水平比該用戶低時(shí)，該用戶通常作為近戰(zhàn)攻擊人物玩視頻游戲112。

在某些實(shí)施方案中，對(duì)于未與用戶交互數(shù)據(jù)相關(guān)聯(lián)的用戶或者其相關(guān)聯(lián)的用戶交互數(shù)據(jù)是從少于閾值數(shù)量的比賽或少于閾值量的玩視頻游戲112得出的用戶，可以向參數(shù)函數(shù)提供特定值(諸如默認(rèn)值)。有利地，在一些這樣的實(shí)施方案中，通過(guò)對(duì)用戶使用特定值，可以對(duì)玩視頻游戲112的新用戶或者與少于閾值量的比賽或少于閾值量的玩視頻游戲112的時(shí)間相關(guān)聯(lián)的用戶使用過(guò)程300。

在框306處，保留分析系統(tǒng)140使用參數(shù)函數(shù)或預(yù)測(cè)模型160、至少部分地基于上述多個(gè)用戶中的每個(gè)用戶的一組輸入數(shù)據(jù)以及上述多個(gè)用戶中的每個(gè)其他用戶的輸入數(shù)據(jù)來(lái)確定該用戶的預(yù)測(cè)保留。預(yù)測(cè)保留可以是包括在匹配計(jì)劃中的用戶中的每一個(gè)或用戶群組繼續(xù)玩視頻游戲112達(dá)特定時(shí)間段的幾率。可替代地或另外地，預(yù)測(cè)保留對(duì)于包括在匹配計(jì)劃中的每個(gè)用戶或用戶群組可以是值“是”或“否”，在特定的閾值幾率下指示用戶是會(huì)繼續(xù)玩視頻游戲112還是會(huì)停止玩視頻游戲112。在一些情況下，每個(gè)用戶的該組輸入數(shù)據(jù)可以變化，并且可以包括不同類型的數(shù)據(jù)。例如，一個(gè)用戶的偏好人物類別可能是已知的并且被包括在用戶交互數(shù)據(jù)中，但另一用戶的偏好人物類別可能是未知的并因此可能從該另一用戶的用戶交互數(shù)據(jù)中省略。此外，在一些情況下，可以向預(yù)測(cè)模型160提供詳細(xì)說(shuō)明哪些玩家是隊(duì)友哪些玩家是對(duì)手的特定匹配計(jì)劃，以確定上述多個(gè)用戶中的每一個(gè)的保留。在一些這樣的情況下，除了保留之外或代替保留，預(yù)測(cè)模型160可以輸出使該組用戶的保留率最大化的匹配計(jì)劃或可替代匹配計(jì)劃。在一些情況下，提供至參數(shù)函數(shù)的該組輸入數(shù)據(jù)可以識(shí)別要被分組在一起作為隊(duì)友或?qū)κ值膬蓚€(gè)或更多個(gè)用戶。例如，雖然可以使用特定的匹配程序在框302處選擇兩個(gè)玩家，但兩個(gè)其他玩家可以指示他們期望一起比賽。因此，在一些情況下，提供至參數(shù)函數(shù)的匹配計(jì)劃可以指示匹配計(jì)劃中所識(shí)別的保持角色的用戶，并且可以指示匹配計(jì)劃中未被分配固定角色的其他用戶。

可選地，在框308處，保留分析系統(tǒng)140使用預(yù)測(cè)模型160以至少部分地基于上述多個(gè)用戶中的每個(gè)用戶的一組輸入數(shù)據(jù)以及上述多個(gè)用戶中的每個(gè)其他用戶的輸入數(shù)據(jù)來(lái)確定該用戶的預(yù)測(cè)保留的可能原因。例如，可以在預(yù)測(cè)模型160的生成期間確定包括不止一個(gè)治愈者的用戶隊(duì)伍與比在人物成員中包括一個(gè)或更少治愈者的用戶隊(duì)伍低的保留率相關(guān)聯(lián)。因此，在一些這樣的情況下，預(yù)測(cè)模型160可以指示低保留率或在特定閾值以下的保留率可能是由于包括在匹配計(jì)劃中的用于特定隊(duì)伍的多個(gè)用戶傾向于選擇治愈型人物(或在視頻游戲112中被配置為作為治愈者的人物)。在一些情況下，保留率可以指示特定匹配的保留值。在其他情況下，保留率可以指示在一時(shí)間段內(nèi)玩視頻游戲112的長(zhǎng)期或總體保留。

在判定框310處，保留分析系統(tǒng)140確定用戶中的一個(gè)或多個(gè)用戶的預(yù)測(cè)保留是否滿足保留閾值。如果用戶中的一個(gè)或多個(gè)用戶的預(yù)測(cè)保留滿足保留閾值，則應(yīng)用主機(jī)系統(tǒng)138使用該匹配計(jì)劃開(kāi)始視頻游戲112的可玩實(shí)例。如果用戶中的至少一個(gè)用戶的預(yù)測(cè)保留不滿足保留閾值，則過(guò)程300可以返回至框302，于其處可以選擇一組新的或不同的用戶或者多個(gè)新的或不同的用戶。在一些情況下，可以在框302處選擇一組完全不同的用戶。在其他情況下，可以在框302處選擇一組并非完全不同的用戶。例如，在一些情況下，可以用其他用戶替換僅具有在閾值以下的保留水平的用戶。在其他情況下，被選擇進(jìn)行代替的用戶可以是基于一個(gè)或多個(gè)另外因素進(jìn)行選擇的，諸如用戶已在隊(duì)列中等待玩視頻游戲112的時(shí)長(zhǎng)。在一些實(shí)施方案中，在選擇新的多個(gè)用戶之前，可能需要閾值數(shù)量的用戶不滿足保留閾值。例如，在一種使用情況下，如果包括在匹配計(jì)劃中的十個(gè)用戶中有八個(gè)或更多個(gè)用戶與滿足保留閾值的保留相關(guān)聯(lián)，則過(guò)程300進(jìn)行至框312。因此，在該非限制性示例使用情況下，與不滿足保留閾值的保留相關(guān)聯(lián)的單個(gè)用戶可能不會(huì)阻止該匹配計(jì)劃在框312處被用于開(kāi)始視頻游戲的可玩實(shí)例。

在一些實(shí)施方案中，單獨(dú)的保留閾值可以與匹配計(jì)劃和包括在匹配計(jì)劃中的每個(gè)用戶的相關(guān)聯(lián)。兩個(gè)保留閾值可以是相同的或者可以是不同的。在一些情況下，在匹配計(jì)劃被選擇用于玩視頻游戲的實(shí)例之前，應(yīng)當(dāng)滿足兩個(gè)保留閾值。在其他情況下，匹配計(jì)劃或一組用戶中的每個(gè)用戶滿足保留閾值可能就足夠了。在一個(gè)示例中，各個(gè)用戶的保留值的聚合可以用于創(chuàng)建匹配計(jì)劃保留值。在一些情況下，作為判定框310的一部分，將聚合的保留值與匹配計(jì)劃保留閾值進(jìn)行比較。此外，如果滿足匹配計(jì)劃保留閾值，但是包括在匹配計(jì)劃中的閾值數(shù)量的用戶與不滿足保留閾值的保留率相關(guān)聯(lián)，那么該匹配計(jì)劃可能不會(huì)被選擇用于玩視頻游戲的實(shí)例。在一些實(shí)施方式中，每個(gè)用戶可以都滿足保留閾值，但是匹配計(jì)劃可能不滿足保留閾值，從而導(dǎo)致匹配計(jì)劃不被選擇。

在某些實(shí)施方案中，預(yù)測(cè)模型160可以考慮指示期望一起玩視頻游戲112的實(shí)例的用戶。例如，與指示期望一起玩的第一用戶和第二用戶之間的關(guān)系相關(guān)聯(lián)的預(yù)測(cè)模型160的參數(shù)可以以與針對(duì)未指示他們期望一起玩的用戶所進(jìn)行的不同的方式進(jìn)行加權(quán)。有利地，在某些實(shí)施方案中，通過(guò)修改與指示期望一起玩的用戶的交互相關(guān)聯(lián)的參數(shù)的權(quán)重，保留率可以考慮可能在匹配計(jì)劃中是不期望的但是指示期望一起玩的用戶。例如，兩兄弟姐妹(siblings)可能具有不同的玩法風(fēng)格或者技能水平，這導(dǎo)致預(yù)測(cè)模型160輸出低保留率。然而，保留分析系統(tǒng)140可以修改參數(shù)函數(shù)的參數(shù)的權(quán)重，以考慮兄弟姐妹期望一起玩的指示。

在一些情況下，在框302處選擇的用戶的數(shù)量等于將要玩視頻游戲112的實(shí)例的用戶的數(shù)量。在其他情況下，在框302處選擇的用戶的數(shù)量多于將要玩視頻游戲112的用戶的數(shù)量。在一些這樣的情況下，選擇匹配計(jì)劃中包括的具有最高保留的用戶。在一些其他這樣的情況下，可以使用一個(gè)或多個(gè)另外的選擇準(zhǔn)則來(lái)選擇匹配計(jì)劃。例如，可以選擇滿足保留閾值并且包括已經(jīng)在用戶隊(duì)列中等待玩視頻游戲112超過(guò)閾值時(shí)間段的一個(gè)或多個(gè)用戶的匹配計(jì)劃。

在一些情況下，上述實(shí)施方案中的一個(gè)或多個(gè)可以與群集組合，以便于確定用于一組用戶在多玩家視頻游戲中的匹配計(jì)劃。在下文中更詳細(xì)地描述了可以與本公開(kāi)內(nèi)容一起使用的群集的一些示例性實(shí)施方案。

示例性群集實(shí)施方案

在一些實(shí)施方案中，群集處理可以用于對(duì)共享一個(gè)或多個(gè)特征的用戶進(jìn)行分組，這可以用于識(shí)別關(guān)于視頻游戲112的多玩家匹配偏好。群集可以包括共享一個(gè)或多個(gè)特征的一個(gè)或多個(gè)用戶。匹配偏好可以與每個(gè)群集相關(guān)聯(lián)，以便于識(shí)別與群集相關(guān)聯(lián)的用戶的一個(gè)或多個(gè)對(duì)手或隊(duì)友。其特征與特定群集匹配的用戶可以被分配給該特定群集?？梢曰谂c群集相關(guān)聯(lián)的匹配偏好來(lái)針對(duì)用戶選擇對(duì)手或隊(duì)友。下文描述使得能夠使用群集來(lái)進(jìn)行多玩家匹配的某些非限制性示例過(guò)程。

示例性群集創(chuàng)建過(guò)程

圖4呈現(xiàn)了群集創(chuàng)建過(guò)程400的實(shí)施方案的流程圖。過(guò)程400可以由可以基于每個(gè)用戶與視頻游戲的交互以及與每個(gè)用戶相關(guān)聯(lián)的參與水平來(lái)創(chuàng)建多個(gè)用戶群集或群組的任何系統(tǒng)實(shí)施。例如，過(guò)程400的整體或部分可以由交互計(jì)算系統(tǒng)130、用戶匹配系統(tǒng)132、用戶群集系統(tǒng)134、技能評(píng)估系統(tǒng)136或用戶計(jì)算系統(tǒng)110及其他來(lái)實(shí)施。雖然任何數(shù)量的系統(tǒng)均可以整體地或部分地實(shí)施過(guò)程400，但為了簡(jiǎn)化討論，將關(guān)于特定系統(tǒng)來(lái)描述過(guò)程400。

此外，應(yīng)當(dāng)理解的是，可以隨時(shí)間更新或重復(fù)執(zhí)行過(guò)程400。例如，可以每月重復(fù)一次過(guò)程400，使得添加或發(fā)布新視頻游戲，或者使得添加可用于進(jìn)行分析或者可用于玩視頻游戲112的閾值數(shù)量的新用戶。然而，可以更頻繁地或更不頻繁地執(zhí)行過(guò)程400。此外，可以重復(fù)過(guò)程400，以基于玩家的能力或玩法特征來(lái)識(shí)別一個(gè)或多個(gè)用戶群集，并且基于用戶對(duì)對(duì)手和/或隊(duì)友的期望玩法特征來(lái)識(shí)別一個(gè)或多個(gè)用戶群集。在一些情況下，基于用戶的選擇，該用戶可以與不同的用戶群集相關(guān)聯(lián)。例如，用戶在選擇近戰(zhàn)人物(諸如使用劍進(jìn)行戰(zhàn)斗的人物)時(shí)可以與一個(gè)用戶群集相關(guān)聯(lián)，而在選擇遠(yuǎn)戰(zhàn)人物(諸如使用弓弩進(jìn)行戰(zhàn)斗的人物)時(shí)可以與另一用戶群集相關(guān)聯(lián)。

過(guò)程400始于框402，在其處用戶群集系統(tǒng)134識(shí)別視頻游戲112的一組用戶。為了簡(jiǎn)化討論，主要關(guān)于單個(gè)視頻游戲諸如視頻游戲112來(lái)描述過(guò)程400。然而，本公開(kāi)內(nèi)容不限制于此，并且過(guò)程400可以被實(shí)施用于多個(gè)視頻游戲。在一些情況下，多個(gè)視頻游戲中的每一個(gè)可以具有相同的種類(genre)，或者可以共享共同的一個(gè)或多個(gè)特征。在其他情況下，多個(gè)視頻游戲可以跨多個(gè)種類分布。種類可以基于主題和/或游戲類型(例如，開(kāi)放式世界游戲、角色扮演游戲、第一人稱射擊游戲、側(cè)滾游戲、模擬、太空戰(zhàn)斗、西部游戲等)。此外，在一些情況下，過(guò)程400包括分析跨另外的視頻游戲的數(shù)據(jù)，以確認(rèn)或精煉基于對(duì)視頻游戲112的分析所創(chuàng)建的群集。

在框404處，針對(duì)在框402處識(shí)別的每個(gè)用戶，用戶群集系統(tǒng)134監(jiān)測(cè)用戶隨時(shí)間與視頻游戲112的交互，以獲得該用戶的用戶交互數(shù)據(jù)。這種監(jiān)測(cè)可以通過(guò)下述方式進(jìn)行：通過(guò)檢閱(review)不同時(shí)間段內(nèi)用戶的多組用戶交互數(shù)據(jù)；或者通過(guò)實(shí)時(shí)地從視頻游戲112拉出數(shù)據(jù)并存儲(chǔ)該數(shù)據(jù)以用于后續(xù)檢閱。該用戶交互數(shù)據(jù)可以包括之前關(guān)于圖1所描述的信息中的任一種。此外，用戶交互數(shù)據(jù)可以包括與下述有關(guān)的數(shù)據(jù)：用戶在視頻游戲中的進(jìn)度；用戶在成功完成一個(gè)級(jí)別或目標(biāo)時(shí)所采取的動(dòng)作；用戶未成功完成一個(gè)級(jí)別或目標(biāo)時(shí)所采取的動(dòng)作；基于用戶在一目標(biāo)處成功所花費(fèi)的時(shí)長(zhǎng)的、用戶所采取動(dòng)作的差異；用戶每次玩視頻游戲的時(shí)長(zhǎng)或用戶玩視頻游戲的平均時(shí)長(zhǎng)；用戶通常玩游戲達(dá)短時(shí)間段還是長(zhǎng)時(shí)間段；用戶在玩視頻游戲時(shí)是否花費(fèi)現(xiàn)實(shí)世界貨幣(與游戲內(nèi)貨幣不同)，這可以被用作用以識(shí)別用戶參與水平(例如，與未在玩視頻游戲上花費(fèi)金錢(qián)的用戶相比，在玩視頻游戲時(shí)花費(fèi)金錢(qián)的用戶更可能再次玩該游戲)的因素；以及可以用于度量用戶在與其他用戶合作和/或?qū)?zhàn)時(shí)對(duì)視頻游戲的參與水平的任何其他準(zhǔn)則。此外，用戶交互數(shù)據(jù)還可以包括：與用戶為了訪問(wèn)視頻游戲所使用的用戶計(jì)算系統(tǒng)110的類型有關(guān)的信息；基于用于訪問(wèn)視頻游戲的用戶計(jì)算系統(tǒng)110的類型，存在的差異(如果有的話)以及用戶如何與視頻游戲交互；用戶是否使用多個(gè)用戶計(jì)算系統(tǒng)110來(lái)訪問(wèn)視頻游戲，等等。此外，如之前所提及的，用戶群集系統(tǒng)134可以基于用戶的對(duì)手或隊(duì)友的特征來(lái)對(duì)用戶交互數(shù)據(jù)進(jìn)行分類或以其他方式進(jìn)行界定(delineate)。

在一些情況下，用戶群集系統(tǒng)134將其用戶交互數(shù)據(jù)不滿足最小的交互準(zhǔn)則集合的用戶過(guò)濾掉。該最小的交互準(zhǔn)則集合可以與用戶玩游戲的時(shí)長(zhǎng)有關(guān)，或者與用戶玩該視頻游戲是否達(dá)多個(gè)游戲會(huì)話有關(guān)。例如，玩視頻游戲少于閾值量的時(shí)間或者少于閾值數(shù)量的游戲會(huì)話的用戶可能不能提供充足的數(shù)據(jù)來(lái)確定該用戶的玩法特征和/或?qū)﹃?duì)友和/或?qū)κ值耐娣ㄌ卣鞯钠?。此外，最小的交互?zhǔn)則集合可以與用戶在視頻游戲112中采取的動(dòng)作的類型有關(guān)，與視頻游戲112的類型有關(guān)以及與用戶在視頻游戲112中進(jìn)行的進(jìn)度有關(guān)。在一些情況下，其用戶交互數(shù)據(jù)不滿足最小交互準(zhǔn)則集合的用戶可以被保持，但是與用戶交互數(shù)據(jù)滿足最小交互準(zhǔn)則集合的用戶相比被較低程度地加權(quán)。

在框406處，對(duì)于該組用戶中的每個(gè)用戶，技能評(píng)估系統(tǒng)136至少部分地基于該用戶的用戶交互數(shù)據(jù)來(lái)識(shí)別該用戶的技能水平和玩法風(fēng)格中的一個(gè)或多個(gè)。確定用戶的技能水平和玩法風(fēng)格可以包括確定用戶在玩視頻游戲112時(shí)的成功率和/或用戶在玩視頻游戲112時(shí)所采取的游戲內(nèi)動(dòng)作的類型。

在框408處，對(duì)于該組用戶中的每個(gè)用戶，用戶群集系統(tǒng)134至少部分地基于該用戶的用戶交互數(shù)據(jù)和參與水平來(lái)識(shí)別該用戶偏好的對(duì)手和/或隊(duì)友。用戶交互數(shù)據(jù)可以包括指示用戶是否與同特定玩法特征相關(guān)聯(lián)的對(duì)手和/或隊(duì)友完成了視頻游戲112的比賽或一部分的數(shù)據(jù)。此外，用戶交互數(shù)據(jù)可以包括指示用戶是否與同特定玩法特征相關(guān)聯(lián)的特定的對(duì)手和/或隊(duì)友玩了視頻游戲112的另外的比賽或部分的數(shù)據(jù)。此外，框408可以包括確定用戶的對(duì)手和/或隊(duì)友的玩法特征。

此外，確定用戶的參與水平可以包括確定用戶在玩視頻游戲時(shí)是否花費(fèi)了金錢(qián)和/或花費(fèi)了多少金錢(qián)。在一些情況下，確定用戶的參與水平可以包括基于針對(duì)該用戶收集的用戶交互數(shù)據(jù)來(lái)確定用戶將再次玩視頻游戲的幾率。在一些情況下，確定用戶的參與水平可以包括確定用戶關(guān)于視頻游戲的技能。此外，執(zhí)行與框406和框408中的一個(gè)或多個(gè)相關(guān)聯(lián)的操作可以包括應(yīng)用使用用戶交互數(shù)據(jù)作為輸入的一個(gè)或多個(gè)機(jī)器學(xué)習(xí)算法，以基于與用戶一起玩視頻游戲112的對(duì)手和/或隊(duì)友來(lái)確定用戶繼續(xù)或停止玩該視頻游戲的幾率。這些機(jī)器學(xué)習(xí)算法可以包括任何類型的機(jī)器學(xué)習(xí)算法，包括分級(jí)群集算法和群集分析算法，諸如k均值算法。在一些情況下，機(jī)器學(xué)習(xí)算法的執(zhí)行可以包括使用人工神經(jīng)網(wǎng)絡(luò)。通過(guò)使用機(jī)器學(xué)習(xí)技術(shù)，可以分析大量(諸如太字節(jié)或者拍字節(jié))的用戶交互數(shù)據(jù)，以識(shí)別用戶偏好。這些用戶偏好可以是使用歷史數(shù)據(jù)離線確定的。此外，然后可以實(shí)時(shí)地使用確定的偏好來(lái)選擇與未使用本文所公開(kāi)技術(shù)的其他匹配系統(tǒng)相比提供增加的用戶享受和后續(xù)參與的匹配計(jì)劃(如下文更詳細(xì)描述的)。

在框410處，基于用戶的技能水平、玩法風(fēng)格、偏好的對(duì)手和/或偏好的隊(duì)友中的一個(gè)或多個(gè)，用戶群集系統(tǒng)134確定多個(gè)用戶群集。確定用戶群集可以包括基于如根據(jù)在框404處監(jiān)測(cè)的用戶交互數(shù)據(jù)所確定的用戶的行為來(lái)對(duì)用戶進(jìn)行分組。此外，將用戶分組成用戶群集可以包括基于針對(duì)用戶所收集的指示對(duì)視頻游戲的參與水平的用戶交互數(shù)據(jù)來(lái)識(shí)別與每個(gè)用戶相關(guān)聯(lián)的特征。例如，假設(shè)當(dāng)具防御意識(shí)的隊(duì)友被選擇時(shí)，系統(tǒng)確定多個(gè)用戶通常玩視頻游戲112達(dá)五次或更多次比賽。此外，假設(shè)當(dāng)與具攻擊意識(shí)隊(duì)友配對(duì)時(shí)，這些用戶通常在單次比賽之后停止玩視頻游戲。這樣的多個(gè)用戶可以被一起群集到針對(duì)下述用戶的用戶群集中，其中上述用戶偏好與更加感興趣于使用防御玩法風(fēng)格來(lái)玩視頻游戲112的隊(duì)友合作。相反，當(dāng)與更具攻擊意識(shí)的隊(duì)友配對(duì)時(shí)傾向于玩視頻游戲112達(dá)更多游戲會(huì)話的其他玩家群組可以被一起群集到單獨(dú)的用戶群集中。作為另一示例，當(dāng)與使用相同人物類型的用戶匹配時(shí)傾向于退出視頻游戲112或者特定比賽、但是當(dāng)與使用不同人物類型的用戶匹配時(shí)傾向于完成比賽的用戶可以與用戶交互數(shù)據(jù)并未指示對(duì)手偏好的用戶單獨(dú)地群集?？梢允褂靡粋€(gè)或多個(gè)機(jī)器學(xué)習(xí)算法，以至少部分地基于該組用戶的用戶交互數(shù)據(jù)來(lái)識(shí)別用戶的群集。

在一些情況下，框410可以包括在每個(gè)群集中生成子群集。例如，一個(gè)群集可以包括傾向于偏好與使用坦克型風(fēng)格的隊(duì)友玩的用戶，這樣的隊(duì)友可以包括其游戲內(nèi)人物可能會(huì)在戰(zhàn)敗之前受大量損傷的隊(duì)友。在該群集內(nèi)，可以存在兩個(gè)子群集。一個(gè)子群集可以用于傾向于偏好與使用坦克型風(fēng)格的隊(duì)友一起玩的用戶，而與用戶所選擇的人物無(wú)關(guān)。另一個(gè)子群集可以用于下述用戶：這樣的用戶在選擇具有低生命值的魔法型人物時(shí)傾向于偏好使用坦克型風(fēng)格的隊(duì)友，但在選擇坦克風(fēng)格的人物時(shí)偏好不同類型的隊(duì)友。

示例性群集分配過(guò)程

圖5呈現(xiàn)了針對(duì)用戶的群集分配過(guò)程500的實(shí)施方案的流程圖。過(guò)程500可以由可以基于用戶與視頻游戲的交互來(lái)識(shí)別與用戶相關(guān)聯(lián)的用戶群集的任何系統(tǒng)實(shí)施。例如，過(guò)程500的整體或部分可以由交互計(jì)算系統(tǒng)130、用戶匹配系統(tǒng)132、用戶群集系統(tǒng)134、技能評(píng)估系統(tǒng)136或用戶計(jì)算系統(tǒng)110及其他來(lái)實(shí)施。雖然任何數(shù)量的系統(tǒng)均可以整體地或部分地實(shí)施過(guò)程500，但為了簡(jiǎn)化討論，將關(guān)于特定系統(tǒng)來(lái)描述過(guò)程500。此外，還應(yīng)當(dāng)理解的是，可以隨時(shí)間更新或重復(fù)執(zhí)行過(guò)程500。例如，過(guò)程500可以每月重復(fù)一次，可以自過(guò)程500的先前性能以來(lái)用戶進(jìn)行閾值數(shù)量的游戲會(huì)話之后被重復(fù)，或者可以在玩家玩新視頻游戲之后被重復(fù)。然而，可以更頻繁地或更不頻繁地執(zhí)行過(guò)程500。

過(guò)程500始于框502處，于其處用戶群集系統(tǒng)134識(shí)別視頻游戲112的用戶?？梢曰谟脩糍~號(hào)信息諸如用戶登陸信息、或者基于與用戶的頭像相關(guān)聯(lián)的信息諸如屏幕名稱來(lái)識(shí)別用戶?？商娲鼗蛄硗獾?，可以基于與用戶的用戶計(jì)算系統(tǒng)110相關(guān)聯(lián)的信息諸如因特網(wǎng)協(xié)議(ip)地址來(lái)識(shí)別用戶。

在框504處，用戶群集系統(tǒng)134監(jiān)測(cè)用戶在一時(shí)間段內(nèi)與視頻游戲112的交互，以獲得該用戶的用戶交互數(shù)據(jù)。這種監(jiān)測(cè)可以通過(guò)下述方式進(jìn)行：通過(guò)檢閱不同時(shí)間段內(nèi)用戶的多組用戶交互數(shù)據(jù)；或者通過(guò)實(shí)時(shí)地從視頻游戲112拉出數(shù)據(jù)并存儲(chǔ)該數(shù)據(jù)以用于后續(xù)檢閱。通常，時(shí)間段是可以包括用戶在多個(gè)游戲會(huì)話中與視頻游戲112的交互的歷史時(shí)間段。此外，時(shí)間段的長(zhǎng)度可以被選擇為滿足或超過(guò)最小時(shí)間閾值。例如，時(shí)間段可以被選擇成至少為或者超過(guò)一個(gè)月、兩個(gè)月、半年等。在一些情況下，代替監(jiān)測(cè)用戶在一時(shí)間段內(nèi)與視頻游戲的交互或除了監(jiān)測(cè)用戶在一時(shí)間段內(nèi)與視頻游戲的交互之外，用戶群集系統(tǒng)134可以被配置為監(jiān)測(cè)用戶在閾值數(shù)量的游戲會(huì)話中的交互。例如，用戶群集系統(tǒng)134可以被配置為監(jiān)測(cè)用戶的第一數(shù)量(例如，五個(gè)、十個(gè)、十二個(gè)等)的游戲會(huì)話，或者監(jiān)測(cè)用戶的最近幾個(gè)游戲會(huì)話。在一些情況下，框504可以包括監(jiān)測(cè)用戶與多個(gè)視頻游戲的交互。多個(gè)視頻游戲可以是與視頻游戲112相同類型的視頻游戲。在其他情況下，多個(gè)視頻游戲可以不限于特定類型的視頻游戲。在一些實(shí)施方案中，時(shí)間段可以是或者可以包括用戶于其間玩與視頻游戲112一起包括的訓(xùn)練部分或交互教程的時(shí)間。

在框506處，用戶群集系統(tǒng)134訪問(wèn)用于一組群集的群集定義。訪問(wèn)用于該組群集的群集定義可以包括訪問(wèn)用戶數(shù)據(jù)儲(chǔ)存庫(kù)142。群集定義可以包括與一組用戶的用戶交互數(shù)據(jù)相關(guān)或者從該組用戶的用戶交互數(shù)據(jù)得出的一組特征。此外，該組特征可以識(shí)別與該用戶群集相關(guān)聯(lián)的用戶偏好的對(duì)手和/或隊(duì)友的類型。另外，該組特征可以識(shí)別或者包括與用戶群集相關(guān)聯(lián)的用戶的特征。

在框508處，使用在框506處訪問(wèn)的群集定義和在框504處獲得的用戶交互數(shù)據(jù)，用戶群集系統(tǒng)134從該組群集中識(shí)別群集。從該組群集中識(shí)別群集可以包括將用戶交互數(shù)據(jù)的特征與同該組群集中的每一個(gè)相關(guān)聯(lián)的特征進(jìn)行匹配。例如，如果用戶交互數(shù)據(jù)指示用戶偏好在奪旗風(fēng)格的射擊游戲中留在后方并且保護(hù)旗幟，那么用戶群集系統(tǒng)134可以識(shí)別與下述用戶相關(guān)聯(lián)的用戶群集：上述用戶在奪旗風(fēng)格的射擊游戲中偏好傾向于花費(fèi)較多時(shí)間以嘗試奪旗的隊(duì)友。作為另一示例，如果用戶交互數(shù)據(jù)指示用戶與玩特定視頻游戲的其他用戶相比在玩該視頻游戲方面具有相對(duì)較低的技能水平并且當(dāng)對(duì)手具有的技能水平比該用戶高時(shí)該用戶傾向于退出比賽，那么用戶群集系統(tǒng)134可以識(shí)別與下述低技能用戶相關(guān)聯(lián)的用戶群集，上述低技能用戶偏好與同視頻游戲中與其他用戶相比具有低技能的其他用戶對(duì)戰(zhàn)。

在一些情況下，從該組群集中確定群集可以包括識(shí)別用戶在視頻游戲中對(duì)事件的動(dòng)作或反應(yīng)，包括用戶如何響應(yīng)游戲中的障礙。另外，從該組群集中確定群集可以包括識(shí)別用戶在游戲中對(duì)其他用戶的動(dòng)作或反應(yīng)。這些動(dòng)作或反應(yīng)可以包括確定用戶在與同特定特征相關(guān)聯(lián)的用戶合作或?qū)?zhàn)時(shí)是否過(guò)早地退出游戲或比賽或者過(guò)早地退出游戲或比賽的頻率。此外，上述動(dòng)作或反應(yīng)可以與用戶在和同特定特征相關(guān)聯(lián)的用戶合作或?qū)?zhàn)時(shí)的玩法風(fēng)格或玩法風(fēng)格的變化有關(guān)。

通過(guò)分析從用戶交互數(shù)據(jù)獲得的用戶的動(dòng)作或反應(yīng)，可以確定用戶的參與水平以及各種相關(guān)的參與特征。這些參與特征可能與用戶偏好與他們玩視頻游戲112的對(duì)手和隊(duì)友的類型有關(guān)。此外，從用戶與視頻游戲的交互得出的與用戶有關(guān)的這些參與特征和/或其他特征可以與同該組群集相關(guān)聯(lián)的特征相比較，以識(shí)別與該用戶相關(guān)聯(lián)的對(duì)應(yīng)群集。參與特征的一些非限制性示例可以包括：用戶技能水平；對(duì)對(duì)手的期望技能水平；對(duì)隊(duì)友的期望技能水平；用戶的人物選擇偏好；對(duì)對(duì)手的期望人物選擇；對(duì)隊(duì)友的期望人物選擇；用戶的玩法風(fēng)格；對(duì)對(duì)手的期望玩法風(fēng)格；以及對(duì)隊(duì)友的期望玩法風(fēng)格。

在一些實(shí)施方案中，參與特征可以呈現(xiàn)給用戶，并且作為響應(yīng)，用戶群集系統(tǒng)134可以接收來(lái)自用戶的關(guān)于參與特征的輸入。例如，用戶可以指示該用戶是否同意該分析。作為另一示例，用戶可以指示他或她正在試用其計(jì)劃或并不計(jì)劃繼續(xù)使用的新玩法風(fēng)格。在又一示例中，用戶可以指示他或她不同意期望的對(duì)手或隊(duì)友特征，原因在于例如該用戶出于個(gè)人原因正在與非偏好的對(duì)手或者隊(duì)友玩(例如非偏好的對(duì)手或隊(duì)友是朋友或親屬)。用戶群集系統(tǒng)134可以使用用戶輸入來(lái)調(diào)整或確認(rèn)其對(duì)特定用戶群集的選擇。在一些情況下，可以基于用戶群集系統(tǒng)134已在框504處獲得的數(shù)據(jù)的量對(duì)用戶輸入進(jìn)行加權(quán)。例如，對(duì)于具有較少歷史(諸如兩個(gè)或三個(gè)游戲會(huì)話)的用戶而言可以較重地對(duì)用戶輸入進(jìn)行加權(quán)，而對(duì)于具有大量歷史(諸如五十或一百個(gè)游戲會(huì)話)的用戶而言可以較輕地對(duì)用戶輸入進(jìn)行加權(quán)。

在一些情況下，交互計(jì)算系統(tǒng)130可以使滑動(dòng)條或一些其他用戶接口元件顯示于用戶，以在幅度(spectrum)上指示用戶的參與特征。例如，滑動(dòng)條可以指示用戶傾向于偏好玩防御性游戲計(jì)劃或者使用遠(yuǎn)戰(zhàn)武器的時(shí)間的百分比。雖然對(duì)用戶交互數(shù)據(jù)的分析可以呈現(xiàn)給用戶，但可以向用戶通知或不向用戶通知該信息正被用于調(diào)整隊(duì)友或?qū)κ峙c該用戶的匹配。

在用戶已經(jīng)玩視頻游戲112的比賽或一部分之后，用戶群集系統(tǒng)134可以詢問(wèn)用戶以幫助確定用戶偏好，或者獲得關(guān)于用戶如何看待對(duì)隊(duì)友或?qū)κ值倪x擇的信息。一般地，雖然不是必需的，但是呈現(xiàn)給用戶的問(wèn)題涉及當(dāng)與具有一個(gè)或多個(gè)識(shí)別的特征的用戶玩時(shí)對(duì)視頻游戲的享受度和/或參與水平，上述一個(gè)或多個(gè)識(shí)別的特征是與視頻游戲的已完成比賽或部分的隊(duì)友或者對(duì)手共享的。換言之，一般地，雖然不是必需的，但所呈現(xiàn)的問(wèn)題被設(shè)計(jì)成避免對(duì)其他用戶的人身攻擊。可以在用戶指示其正在結(jié)束游戲會(huì)話之后詢問(wèn)該用戶。因此，可以在不中斷用戶的游戲體驗(yàn)的情況下詢問(wèn)該用戶關(guān)于他或她的體驗(yàn)。此外，用戶群集系統(tǒng)134可以解析用戶的聊天消息數(shù)據(jù)，以確定用戶的參與水平和/或用戶對(duì)隊(duì)友或?qū)κ值挠^點(diǎn)，包括隊(duì)友或?qū)κ值耐娣L(fēng)格或人物選擇。在一些情況下，解析聊天消息數(shù)據(jù)可以用于確定是否應(yīng)當(dāng)將一個(gè)用戶列入黑名單以防止其在視頻游戲112的會(huì)話中與其他用戶匹配。

在框510處，用戶群集系統(tǒng)134將用戶與所識(shí)別的群集相關(guān)聯(lián)。將用戶與所識(shí)別的群集相關(guān)聯(lián)可以包括將用戶與所識(shí)別的群集之間的關(guān)聯(lián)存儲(chǔ)在用戶數(shù)據(jù)儲(chǔ)存庫(kù)142處。

在一些實(shí)施方案中，過(guò)程500可以用于確定用戶停止玩視頻游戲112的可能性。該確定有時(shí)可以被稱為“流失率”或“流失”，并且可以與用戶切換視頻游戲或停止玩某些視頻游戲的頻率相關(guān)聯(lián)。例如，傾向于玩視頻游戲持續(xù)一個(gè)或兩個(gè)游戲會(huì)話然后轉(zhuǎn)移到另一視頻游戲的用戶可能具有高流失率。通過(guò)識(shí)別這樣的用戶，可以在生成匹配或匹配計(jì)劃時(shí)修改用戶對(duì)隊(duì)友或?qū)κ值倪x擇，以減小某些用戶的流失率。例如，如果確定將用戶與在玩法風(fēng)格上更具防御意識(shí)的隊(duì)友匹配而導(dǎo)致與其他的匹配計(jì)劃相比該用戶以更高的比率停止玩視頻游戲112或退出比賽，那么該用戶可以與偏好同較快的玩家或較具攻擊意識(shí)的玩家玩的用戶的群集相關(guān)聯(lián)。

在一些情況下，用戶可以與識(shí)別對(duì)手和隊(duì)友偏好二者的一個(gè)用戶群集相關(guān)聯(lián)?？商娲兀脩艨梢耘c識(shí)別對(duì)手和隊(duì)友偏好二者的多個(gè)用戶群集相關(guān)聯(lián)。在又一實(shí)施方案中，用戶可以與識(shí)別對(duì)手偏好的一個(gè)或多個(gè)用戶群集相關(guān)聯(lián)以及與識(shí)別隊(duì)友偏好的一個(gè)或多個(gè)單獨(dú)的用戶群集相關(guān)聯(lián)。在一些這樣的情況下，過(guò)程500可以執(zhí)行一次或多次以確定與用戶相關(guān)聯(lián)的識(shí)別對(duì)手偏好的一個(gè)或多個(gè)用戶群集，并且過(guò)程500可以被另外執(zhí)行一次或多次以確定與用戶相關(guān)聯(lián)的識(shí)別隊(duì)友偏好的一個(gè)或多個(gè)用戶群集。此外，在一些實(shí)施方案中，可以執(zhí)行過(guò)程500以基于技能水平、玩法風(fēng)格、用戶位置、用戶的用戶計(jì)算系統(tǒng)110的特性以及與用戶玩視頻游戲112相關(guān)聯(lián)的其他特征來(lái)識(shí)別待與用戶相關(guān)聯(lián)的一個(gè)或多個(gè)用戶群集。該用戶群集關(guān)聯(lián)可以用于便利基于其他用戶的偏好來(lái)識(shí)別是否在匹配計(jì)劃期間將用戶與其他用戶匹配。因此，用戶可以與基于用戶偏好的一個(gè)或多個(gè)用戶群集相關(guān)聯(lián)，并且與基于用戶特征的一個(gè)或多個(gè)另外的用戶群集相關(guān)聯(lián)，以便于創(chuàng)建既滿足用戶的偏好又滿足匹配計(jì)劃中包括的其他用戶的偏好的匹配計(jì)劃。

示例性對(duì)手匹配過(guò)程

圖6呈現(xiàn)了對(duì)手匹配過(guò)程600的實(shí)施方案的流程圖。過(guò)程600可以由可以將用戶與對(duì)手匹配以用于玩視頻游戲的任何系統(tǒng)實(shí)施。例如，過(guò)程600的整體或部分可以由交互計(jì)算系統(tǒng)130、用戶匹配系統(tǒng)132、用戶群集系統(tǒng)134、技能評(píng)估系統(tǒng)136或用戶計(jì)算系統(tǒng)110及其他來(lái)實(shí)施。雖然任何數(shù)量的系統(tǒng)可以整體地或部分地實(shí)施過(guò)程600，但為了簡(jiǎn)化討論，將關(guān)于特定系統(tǒng)來(lái)描述過(guò)程600。此外，過(guò)程600可以被執(zhí)行一次或多次，以識(shí)別用以與用戶和/或與用戶及他或她的隊(duì)友匹配的一個(gè)或多個(gè)對(duì)手。

過(guò)程600始于框602處，于其處用戶匹配系統(tǒng)132選擇要玩視頻游戲112的隊(duì)列中的多個(gè)用戶。用戶匹配系統(tǒng)132可以選擇從隊(duì)列中的第一位置開(kāi)始直至隊(duì)列中的閾值位置的第一總量(quantity)或閾值數(shù)量的用戶。例如，用戶匹配系統(tǒng)132可以選擇隊(duì)列中的前10、20或50個(gè)用戶?？商娲?，用戶匹配系統(tǒng)132可以從隊(duì)列中選擇閾值數(shù)量的用戶，他們可以包括或者可以不包括第一閾值數(shù)量的用戶。例如，如果用戶匹配系統(tǒng)132要選擇50個(gè)用戶，所選擇的用戶可以是或可以不是隊(duì)列中的前50個(gè)用戶，而可以包括例如從隊(duì)列中的前100個(gè)用戶中選擇50個(gè)用戶。從隊(duì)列中選擇用戶可以至少部分地基于下述中的一個(gè)或多個(gè)：用戶已經(jīng)在隊(duì)列中等待的時(shí)間的量；用戶包含在黑名單中；用戶請(qǐng)求與另一特定用戶合作或?qū)?zhàn)；用戶的地理和/或網(wǎng)絡(luò)位置；或者與用戶相關(guān)聯(lián)的網(wǎng)絡(luò)特征(例如用戶的本地網(wǎng)絡(luò)的速度或者丟包率)。

在框604處，對(duì)于在框602處選擇的用戶中的每一個(gè)，用戶群集系統(tǒng)134識(shí)別與該用戶相關(guān)聯(lián)的用戶群集。識(shí)別與該用戶相關(guān)聯(lián)的用戶群集可以包括從用戶數(shù)據(jù)儲(chǔ)存庫(kù)142訪問(wèn)一組用戶群集。可以至少部分地基于用戶賬號(hào)名稱、用戶頭像名稱、用戶ip地址或者用戶的可以用于識(shí)別與該用戶相關(guān)聯(lián)的用戶群集的任何其他識(shí)別信息來(lái)識(shí)別與該用戶相關(guān)聯(lián)的用戶群集。在一些情況下，框604可以包括針對(duì)每個(gè)用戶識(shí)別多個(gè)用戶群集。例如，可以關(guān)于用戶的對(duì)手偏好來(lái)識(shí)別用戶群集，并且可以關(guān)于用戶的用戶特征諸如用戶的技能水平或玩法風(fēng)格來(lái)識(shí)別另一用戶群集。

在框606處，對(duì)于在框602處識(shí)別的用戶中的每一個(gè)，用戶匹配系統(tǒng)132至少部分地基于與該用戶相關(guān)聯(lián)的用戶群集來(lái)確定該用戶的對(duì)手偏好。在一些實(shí)施方案中，在框604處對(duì)用戶群集的識(shí)別和/或在框606處對(duì)對(duì)手偏好的確定可以至少部分地基于用戶對(duì)在視頻游戲112中的可玩人物的選擇。例如，用戶可以在選擇具有遠(yuǎn)戰(zhàn)武器的人物時(shí)與指示特定對(duì)手偏好的一個(gè)用戶群集相關(guān)聯(lián)，而該用戶可以在選擇具有近戰(zhàn)武器的人物時(shí)與指示不同的對(duì)手偏好的另一用戶群集相關(guān)聯(lián)。

在框608處，用戶匹配系統(tǒng)132至少部分地基于在框606處針對(duì)用戶中的每一個(gè)確定的對(duì)手偏好從在框602處選擇的多個(gè)用戶中選擇一對(duì)用戶。在一些情況下，框608可以包括選擇不止一對(duì)用戶。例如，在以2×2、3×3、1×1×1、5×5×5或2×2×2×2配置匹配玩家的視頻游戲中，可以在框608處選擇不止一對(duì)用戶。

此外，至少部分地基于對(duì)手偏好選擇一對(duì)用戶可以包括：至少部分地基于每個(gè)用戶的匹配或滿足另一用戶的對(duì)手偏好的特征來(lái)生成該對(duì)用戶的參與得分，上述對(duì)手偏好是至少部分地基于與用戶中的每一個(gè)相關(guān)聯(lián)的用戶群集確定的。該參與得分可以被計(jì)算作為與每個(gè)用戶相關(guān)聯(lián)的單獨(dú)參與得分的組合。例如，如果所選擇的對(duì)手滿足十分之七的偏好，那么針對(duì)用戶計(jì)算的參與得分可以為七。此外，如果用戶滿足對(duì)手十分之八的偏好，那么針對(duì)對(duì)手計(jì)算的參與得分可以為八。針對(duì)該匹配或該對(duì)用戶的參與得分可以通過(guò)對(duì)兩個(gè)參與得分求平均來(lái)計(jì)算，以獲得7.5的參與得分。

在一些情況下，如果參與得分滿足閾值參與得分，那么可以選擇該對(duì)用戶來(lái)玩比賽。例如，如果閾值參與得分為七，來(lái)自之前示例的一對(duì)用戶就可以被選擇用以玩比賽。然而，閾值參與得分為八，來(lái)自之前示例中的一對(duì)用戶不可以被選擇用以玩比賽。基于隊(duì)列中等待玩視頻游戲的用戶的數(shù)量和/或基于在所選擇的一對(duì)用戶中的一個(gè)或多個(gè)用戶已經(jīng)在隊(duì)列中的時(shí)間，該閾值參與得分可以變化。在用戶的隊(duì)伍被匹配為作為彼此的對(duì)手對(duì)戰(zhàn)的情況下，隊(duì)伍中每個(gè)用戶的參與得分可以被聚合到一起以確定是否滿足閾值參與得分。

計(jì)算對(duì)手配對(duì)的參與得分可以包括對(duì)匹配或不匹配用戶中的一個(gè)用戶的對(duì)手偏好的一個(gè)或多個(gè)特征進(jìn)行加權(quán)。例如，如果用戶群集指示與選擇特定人物的對(duì)手相比，用戶更重視高技能的對(duì)手，則在確定配對(duì)用戶是否滿足閾值參與得分的過(guò)程中，對(duì)手的技能水平可以比對(duì)手的人物選擇更高地進(jìn)行加權(quán)。

在框610處，使用在框608處選擇的一對(duì)用戶作為對(duì)手，用戶匹配系統(tǒng)132開(kāi)始視頻游戲112的可玩實(shí)例。在一些情況下，視頻游戲112的一部分可能已經(jīng)針對(duì)所選擇用戶中的每一個(gè)在執(zhí)行。例如，在過(guò)程600之前執(zhí)行視頻游戲112的使用戶能夠選擇可玩人物以請(qǐng)求與作為對(duì)手的另一用戶匹配的部分。因此，框610可以包括開(kāi)始視頻游戲112的另一部分或者用戶之間的匹配，而不是開(kāi)始執(zhí)行整個(gè)視頻游戲112。然而，在某些實(shí)施方案中，框610可以包括開(kāi)始整個(gè)視頻游戲112。例如，在單獨(dú)的應(yīng)用執(zhí)行過(guò)程600的情況下，框610可以包括用所選擇的一對(duì)用戶開(kāi)始視頻游戲112。

在一些實(shí)施方案中，過(guò)程600選擇單對(duì)用戶作為視頻游戲112中的對(duì)手進(jìn)行游戲。然后可以重復(fù)過(guò)程600以選擇另一對(duì)用戶在視頻游戲112的另一實(shí)例中作為對(duì)手進(jìn)行游戲。然而，在一些情況下，過(guò)程600的單次執(zhí)行可以引起多對(duì)用戶被選擇，并且基于所選擇的多對(duì)用戶開(kāi)始視頻游戲112的多個(gè)實(shí)例。例如，如果執(zhí)行關(guān)于框608的操作引起每對(duì)均滿足參與得分閾值的20對(duì)用戶被選擇，則在框610處可以開(kāi)始視頻游戲112的20個(gè)可玩實(shí)例。

示例性隊(duì)友選擇過(guò)程

圖7呈現(xiàn)了隊(duì)友選擇過(guò)程的實(shí)施方案的流程圖。過(guò)程700可以由可以將用戶與隊(duì)友匹配以用于玩視頻游戲的任何系統(tǒng)實(shí)施。例如，過(guò)程700的整體或部分可以由交互計(jì)算系統(tǒng)130、用戶匹配系統(tǒng)132、用戶群集系統(tǒng)134、技能評(píng)估系統(tǒng)136或用戶計(jì)算系統(tǒng)110及其他來(lái)實(shí)施。雖然任何數(shù)量的系統(tǒng)均可以整體地或部分地實(shí)施過(guò)程700，但為了簡(jiǎn)化討論，將關(guān)于特定系統(tǒng)來(lái)描述過(guò)程700。此外，過(guò)程700可以被執(zhí)行一次或多次，以識(shí)別用以與用戶匹配的一個(gè)或多個(gè)隊(duì)友。

過(guò)程700始于框702處，于其處用戶匹配系統(tǒng)132選擇要玩視頻游戲112的隊(duì)列中的多個(gè)用戶。在一些實(shí)施方案中，框702可以包括上面關(guān)于框602描述的實(shí)施方案中的一個(gè)或多個(gè)。在一些情況下，所選擇用戶中的至少一些可以是次序顛倒地選擇的，原因在于例如一對(duì)用戶請(qǐng)求將其放在同一隊(duì)伍。

在704處，對(duì)于在框702處選擇的用戶中的每一個(gè)，用戶群集系統(tǒng)134識(shí)別與該用戶相關(guān)聯(lián)的用戶群集。在一些實(shí)施方案中，框704可以包括上面關(guān)于框604描述的實(shí)施方案中的一個(gè)或多個(gè)。此外，如之前所描述的，在框704處識(shí)別的用戶群集可以是相同的用戶群集，或者當(dāng)確定用戶的對(duì)手偏好時(shí)識(shí)別不同的用戶群集。

在框706處，對(duì)于在框702處識(shí)別的用戶中的每一個(gè)，用戶匹配系統(tǒng)132至少部分地基于與該用戶相關(guān)聯(lián)的用戶群集來(lái)確定該用戶的隊(duì)友偏好。在一些實(shí)施方案中，框706可以包括上面關(guān)于框606所描述實(shí)施方案中的一個(gè)或多個(gè)。在框708處，對(duì)于多個(gè)用戶中請(qǐng)求成為隊(duì)友的用戶，用戶匹配系統(tǒng)132可以聚合在框706處識(shí)別的隊(duì)友偏好，以獲得聚合的隊(duì)友偏好。類似地，可以聚合請(qǐng)求成為隊(duì)友的用戶的特征。在選擇另外的隊(duì)友或?qū)κ种?，出于確定與其他的隊(duì)友和/或?qū)κ纸M合相比可能提供更高程度的參與的另外的隊(duì)友和/或?qū)κ值哪康模?qǐng)求成為隊(duì)友的用戶可以被密結(jié)(glue)到一起或被處理作為單個(gè)用戶。在一些實(shí)施方案中，框708可以是可選的或被省略。例如，在沒(méi)有用戶請(qǐng)求一起玩的情況下，框708可以是可選的或被省略。

在框710處，用戶匹配系統(tǒng)132至少部分地基于每個(gè)用戶的隊(duì)友偏好和/或聚合的隊(duì)友偏好(如果有的話)從多個(gè)用戶中選擇一組用戶。在一些實(shí)施方案中，框710可以包括上面關(guān)于框608所描述實(shí)施方案中的一個(gè)或多個(gè)。

在框712處，使用在框710處選擇的該組用戶作為隊(duì)友，用戶匹配系統(tǒng)132開(kāi)始視頻游戲112的可玩實(shí)例。在一些實(shí)施方案中，框712可以包括至少部分地基于選擇作為隊(duì)友的該組用戶來(lái)選擇一個(gè)或多個(gè)計(jì)算機(jī)控制的對(duì)手。此外，在一些實(shí)施方案中，框712可以包括上面關(guān)于框610所描述實(shí)施方案中的一個(gè)或多個(gè)。

示例性組合隊(duì)友和對(duì)手選擇的過(guò)程

圖8呈現(xiàn)了組合隊(duì)友和對(duì)手選擇的過(guò)程800的實(shí)施方案的流程圖。過(guò)程800可以由可以將用戶與一個(gè)或多個(gè)隊(duì)友以及一個(gè)或多個(gè)對(duì)手匹配以用于玩視頻游戲的任何系統(tǒng)實(shí)施。例如，過(guò)程800的整體或部分可以由交互計(jì)算系統(tǒng)130、用戶匹配系統(tǒng)132、用戶群集系統(tǒng)134、技能評(píng)估系統(tǒng)136或用戶計(jì)算系統(tǒng)110及其他來(lái)實(shí)施。雖然任何數(shù)量的系統(tǒng)均可以整體地或部分地實(shí)施過(guò)程800，但為了簡(jiǎn)化討論，將關(guān)于特定系統(tǒng)來(lái)描述過(guò)程800。

過(guò)程800始于框802處，于其處用戶匹配系統(tǒng)132選擇要玩視頻游戲112的隊(duì)列中的多個(gè)用戶。在一些實(shí)施方案中，框802可以包括上面關(guān)于框602所描述實(shí)施方案中的一個(gè)或多個(gè)。在一些情況下，所選擇用戶中的至少一些可以是次序顛倒地選擇的，原因在于例如一對(duì)用戶請(qǐng)求將其放在同一隊(duì)伍或者匹配作為對(duì)手。

在框804處，對(duì)于在框802處選擇的用戶中的每一個(gè)，用戶群集系統(tǒng)134識(shí)別與該用戶相關(guān)聯(lián)的對(duì)手用戶群集。在框806處，對(duì)于在框802處選擇的用戶中的每一個(gè)，用戶群集系統(tǒng)134識(shí)別與該用戶相關(guān)聯(lián)的隊(duì)友用戶群集。在一些情況下，在框804處針對(duì)用戶選擇的對(duì)手用戶群集和在框806處針對(duì)用戶選擇的隊(duì)友用戶群集是相同的用戶群集。在其他實(shí)施方案中，上述用戶群集是不同的。此外，在某些實(shí)施方案中，框804和806可以包括上面關(guān)于框604所描述實(shí)施方案中的一個(gè)或多個(gè)。

在框808處，用戶匹配系統(tǒng)132至少部分地基于上述用戶中的每一個(gè)的對(duì)手用戶群集和隊(duì)友用戶群集來(lái)生成匹配計(jì)劃。生成匹配計(jì)劃可以包括選擇多組一個(gè)或多個(gè)用戶來(lái)玩視頻游戲112的實(shí)例或者玩視頻游戲112的實(shí)例中的回合或比賽。因此，例如匹配計(jì)劃可以包括每個(gè)群組中2個(gè)玩家的兩個(gè)群組、或者每個(gè)群組中四個(gè)玩家的三個(gè)群組、或者群組和每個(gè)群組中玩家數(shù)量的任何其他組合，包括每個(gè)群組中玩家數(shù)量不平衡的群組的組合。

此外，生成匹配計(jì)劃可以包括考慮用戶對(duì)對(duì)手和/或隊(duì)友的選擇。例如，假設(shè)視頻游戲112匹配兩個(gè)均具有四個(gè)玩家的群組彼此對(duì)戰(zhàn)。如果兩個(gè)用戶指示他們期望在同一隊(duì)伍(“隊(duì)伍1”)與對(duì)手隊(duì)伍(“隊(duì)伍2”)中的一個(gè)其他用戶對(duì)戰(zhàn)，則用戶匹配系統(tǒng)132可以選擇兩個(gè)其他用戶與這兩個(gè)用戶一起在隊(duì)伍1中，而選擇三個(gè)其他用戶與上述一個(gè)其他用戶一起在隊(duì)伍2中。

在框810處，基于包括在匹配計(jì)劃中的用戶中的每一個(gè)的對(duì)手用戶群集和隊(duì)友用戶群集，用戶匹配系統(tǒng)132計(jì)算每個(gè)隊(duì)伍的參與得分和該匹配計(jì)劃的參與得分。計(jì)算每個(gè)隊(duì)伍的參與得分可以包括：對(duì)于隊(duì)伍中的每個(gè)用戶，基于與該用戶相關(guān)聯(lián)的隊(duì)友用戶群集來(lái)確定該用戶的隊(duì)友是否與該用戶期望的他或她的隊(duì)友的特征相關(guān)聯(lián)。此外，計(jì)算每個(gè)隊(duì)伍的參與得分可以包括：對(duì)于隊(duì)伍中的每個(gè)用戶，基于與該用戶相關(guān)聯(lián)的對(duì)手用戶群集來(lái)確定對(duì)手隊(duì)伍中的用戶是否與該用戶期望的他或她的對(duì)手的特征相關(guān)聯(lián)。

在一些實(shí)施方案中，代替逐個(gè)用戶地計(jì)算參與得分，可以針對(duì)隊(duì)伍以合計(jì)的方式計(jì)算隊(duì)友和/或?qū)κ值膮⑴c得分。例如，假設(shè)一個(gè)特征涉及對(duì)對(duì)手的期望技能水平。可以對(duì)隊(duì)伍中每個(gè)用戶對(duì)對(duì)手的期望技能水平求平均，然后將其與對(duì)手隊(duì)伍中各個(gè)用戶的或合計(jì)的技能水平進(jìn)行比較?？梢酝ㄟ^(guò)對(duì)各個(gè)隊(duì)伍的參與得分進(jìn)行聚合和/或求平均來(lái)計(jì)算匹配計(jì)劃的參與得分。

在判定框812處，用戶匹配系統(tǒng)132確定在框810處計(jì)算的參與得分是否滿足閾值得分。在一些情況下，判定框812確定匹配計(jì)劃的參與得分是否滿足匹配計(jì)劃得分閾值。可替代地或另外地，判定框812確定與被選擇作為隊(duì)友的用戶有關(guān)的和/或與被選擇作為對(duì)手的用戶有關(guān)的一個(gè)或多個(gè)參與得分是否匹配參與得分閾值，其可以與匹配計(jì)劃得分閾值不同或相同。

如果在判定框812處確定在框810處計(jì)算的一個(gè)或多個(gè)參與得分匹配對(duì)應(yīng)的參與得分閾值，則用戶匹配系統(tǒng)132使用匹配計(jì)劃開(kāi)始視頻游戲的可玩實(shí)例814。在一些實(shí)施方案中，開(kāi)始視頻游戲的可玩實(shí)例可以包括將用戶的身份提供給應(yīng)用主機(jī)系統(tǒng)138，以開(kāi)始視頻游戲112或者與所選擇的用戶隊(duì)伍的匹配。此外，在一些實(shí)施方案中，框814可以包括上面關(guān)于框610所描述實(shí)施方案中的一個(gè)或多個(gè)。

如果在判定框812處確定在框810處計(jì)算的至少一個(gè)參與得分與對(duì)應(yīng)的參與得分閾值不匹配，則在判定框816處，用戶匹配系統(tǒng)132確定匹配選擇時(shí)間是否已經(jīng)超過(guò)時(shí)間閾值。如果是，則過(guò)程800使用當(dāng)前的匹配計(jì)劃或者具有最高匹配計(jì)劃參與得分的匹配計(jì)劃行進(jìn)到框814。

如果在判定框816處確定匹配選擇時(shí)間尚未超過(guò)時(shí)間閾值，則過(guò)程800返回在其處生成可替代的匹配計(jì)劃的框808。生成可替代的匹配計(jì)劃可以包括：用包括在框802處所選擇的用戶中的不同用戶來(lái)替換原始的或之前的匹配計(jì)劃中的一個(gè)或多個(gè)用戶。在一些情況下，用戶匹配系統(tǒng)132可以替換參與得分距參與得分閾值最遠(yuǎn)的一個(gè)或多個(gè)用戶。在其他情況下，用戶匹配系統(tǒng)132可以隨機(jī)地或者使用特定的用戶選擇算法來(lái)替換用戶。如果用戶匹配系統(tǒng)132未識(shí)別到滿足參與得分閾值的匹配計(jì)劃，則用戶匹配系統(tǒng)132可以增加或調(diào)整在框802處選擇的玩家的數(shù)量。可替代地或另外地，用戶匹配系統(tǒng)132可以用隊(duì)列中的其他玩家替換在框802處選擇的一個(gè)或多個(gè)玩家。

在某些實(shí)施方案中，用戶匹配系統(tǒng)132可以隨機(jī)地或者使用特定的選擇算法來(lái)選擇用戶玩視頻游戲112的一個(gè)或多個(gè)實(shí)例。用戶匹配系統(tǒng)132可以定期地在不使用過(guò)程800的情況下選擇用戶，以便例如生成或確認(rèn)用于生成匹配計(jì)劃的用戶群集和用戶特征的準(zhǔn)確性。

計(jì)算系統(tǒng)的概述

圖9示出了也被稱為游戲系統(tǒng)的用戶計(jì)算系統(tǒng)110的實(shí)施方案。如所示出的，用戶計(jì)算系統(tǒng)110可以是可以包括多個(gè)元件的單個(gè)計(jì)算設(shè)備。然而，在一些情況下，用戶計(jì)算系統(tǒng)110可以包括多個(gè)設(shè)備。例如，用戶計(jì)算系統(tǒng)110可以包括：包括中央處理單元和圖形處理單元的一個(gè)設(shè)備，包括顯示器的另一設(shè)備，以及包括輸入機(jī)構(gòu)諸如鍵盤(pán)或鼠標(biāo)的另一設(shè)備。

用戶計(jì)算系統(tǒng)110可以是可以執(zhí)行游戲系統(tǒng)的計(jì)算系統(tǒng)的實(shí)施方案。在圖9的非限制性實(shí)施例中，用戶計(jì)算系統(tǒng)110是能夠經(jīng)由觸摸屏顯示器902從用戶接收輸入的可觸摸計(jì)算設(shè)備。然而，用戶計(jì)算系統(tǒng)110并不限于此，而是可以包括非觸摸的實(shí)施方案，其并不包括觸摸屏顯示器902。

用戶計(jì)算系統(tǒng)110包括觸摸屏顯示器902和觸摸屏接口904，并且被配置為執(zhí)行游戲應(yīng)用910。該游戲應(yīng)用可以是視頻游戲112，或者是連同視頻游戲112一起執(zhí)行或支持該視頻游戲的應(yīng)用，諸如視頻游戲執(zhí)行環(huán)境。雖然被描述為游戲應(yīng)用910，但是在一些實(shí)施方案中，應(yīng)用910可以是可以至少部分地基于用戶的偏好或能力而具有可變的執(zhí)行狀態(tài)的另一種類型的應(yīng)用，諸如教學(xué)軟件。盡管用戶計(jì)算系統(tǒng)110包括觸摸屏顯示器902，要意識(shí)到的是，可以另外地使用多種輸入設(shè)備或使其代替觸摸屏顯示器902。

用戶計(jì)算系統(tǒng)110可以包括一個(gè)或多個(gè)處理器，諸如中央處理單元(cpu)、圖形處理單元(gpu)和加速處理單元(apu)。此外，用戶計(jì)算系統(tǒng)110可以包括一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)元件。在一些實(shí)施方案中，用戶計(jì)算系統(tǒng)110可以是出于執(zhí)行游戲應(yīng)用910的目的創(chuàng)建的專用計(jì)算設(shè)備。例如，用戶計(jì)算系統(tǒng)110可以是視頻游戲控制臺(tái)。由用戶計(jì)算系統(tǒng)110執(zhí)行的游戲應(yīng)用910可以是使用特定的應(yīng)用程序接口(api)創(chuàng)建的，或者可以被編譯為可以特定于用戶計(jì)算系統(tǒng)110的特定指令集。在一些實(shí)施方案中，用戶計(jì)算系統(tǒng)110可以是能夠執(zhí)行游戲應(yīng)用910和非游戲應(yīng)用的通用計(jì)算設(shè)備。例如，用戶計(jì)算系統(tǒng)110可以是具有集成觸摸屏顯示器的膝上型計(jì)算機(jī)或者具有外部觸摸屏顯示器的臺(tái)式計(jì)算機(jī)。關(guān)于圖8更詳細(xì)地描述了用戶計(jì)算系統(tǒng)110的示例性實(shí)施方案的部件。

觸摸屏顯示器902可以是被配置成從用戶接收觸覺(jué)輸入——也被稱為觸摸輸入——的電容性觸摸屏、電阻式觸摸屏、表面聲波觸摸屏或其他類型的觸摸屏技術(shù)。例如，可以經(jīng)由手指觸摸屏幕、多個(gè)手指觸摸屏幕、觸控筆或者可以用于在觸摸屏顯示器902上表達(dá)觸摸輸入的其他刺激來(lái)接收觸摸輸入。觸摸屏接口904可以被配置為將觸摸輸入轉(zhuǎn)化成數(shù)據(jù)并且輸出數(shù)據(jù)，使得其可以被用戶計(jì)算系統(tǒng)110的部件——諸如操作系統(tǒng)和游戲應(yīng)用910——解讀。該觸摸屏接口904可以將觸覺(jué)觸摸輸入轉(zhuǎn)化成觸摸輸入數(shù)據(jù)。觸摸輸入的一些示例性特征可以包括形狀、大小、壓力、位置、方向、動(dòng)量、持續(xù)時(shí)間和/或其他特征。觸摸屏接口904可以被配置為確定觸摸輸入的類型，諸如輕擊(例如，在單個(gè)位置處觸摸并釋放)或者滑動(dòng)(例如，在單個(gè)觸摸輸入中移動(dòng)通過(guò)觸摸屏上的多個(gè)位置)。觸摸屏接口904可以被配置成檢測(cè)和輸出與同時(shí)地或基本上并行地發(fā)生的多個(gè)觸摸輸入相關(guān)聯(lián)的觸摸輸入數(shù)據(jù)。在一些情況下，同時(shí)的觸摸輸入可以包括以下實(shí)例：在這樣的實(shí)例中，用戶維持在觸摸屏顯示器902上的第一觸摸，同時(shí)隨后在觸摸屏顯示器902上執(zhí)行第二觸摸。觸摸屏接口904可以被配置為檢測(cè)觸摸輸入的移動(dòng)?？梢詫⒂|摸輸入數(shù)據(jù)傳輸?shù)接脩粲?jì)算系統(tǒng)110的部件以用于處理。例如，可以將觸摸輸入數(shù)據(jù)直接傳輸?shù)接螒驊?yīng)用910以用于處理。

在一些實(shí)施方案中，在被輸出到游戲應(yīng)用910之前，觸摸輸入數(shù)據(jù)可以經(jīng)受由觸摸屏接口904、操作系統(tǒng)或者其他部件進(jìn)行的處理和/或過(guò)濾。作為一個(gè)示例，可以從觸摸輸入中捕獲原始觸摸輸入數(shù)據(jù)?？梢詫?duì)原始數(shù)據(jù)進(jìn)行過(guò)濾以移除背景噪聲，可以測(cè)量與輸入相關(guān)聯(lián)的壓力值，以及可以計(jì)算與觸摸輸入相關(guān)聯(lián)的位置坐標(biāo)。提供給游戲應(yīng)用910的觸摸輸入數(shù)據(jù)的類型可以取決于觸摸屏接口904和與觸摸屏接口904相關(guān)聯(lián)的特定api的具體實(shí)現(xiàn)。在一些實(shí)施方案中，觸摸輸入數(shù)據(jù)可以包括觸摸輸入的位置坐標(biāo)?？梢砸韵薅ǖ念l率輸出觸摸信號(hào)數(shù)據(jù)。處理觸摸輸入可以每秒計(jì)算許多次，并且可以將觸摸輸入數(shù)據(jù)輸出到游戲應(yīng)用以用于進(jìn)一步處理。

游戲應(yīng)用910可以被配置成在用戶計(jì)算系統(tǒng)110上執(zhí)行。游戲應(yīng)用810還可以被稱為視頻游戲、游戲、游戲代碼和/或游戲程序。游戲應(yīng)用應(yīng)當(dāng)被理解為包括用戶計(jì)算系統(tǒng)110可以使用以提供供用戶玩的游戲的軟件代碼。游戲應(yīng)用910可以包括向用戶計(jì)算系統(tǒng)110通知要執(zhí)行的處理器指令的軟件代碼，但還可以包括在玩游戲中使用的數(shù)據(jù)，諸如與常量、圖像和其他數(shù)據(jù)結(jié)構(gòu)有關(guān)的數(shù)據(jù)。例如，在所示出的實(shí)施方案中，游戲應(yīng)用包括游戲引擎912、游戲數(shù)據(jù)914以及游戲狀態(tài)信息916。

用戶計(jì)算系統(tǒng)110的觸摸屏接口904或另一部件諸如操作系統(tǒng)可以提供用戶輸入諸如觸摸輸入至游戲應(yīng)用910。在一些實(shí)施方案中，用戶計(jì)算系統(tǒng)110可以包括可替代的或者另外的用戶輸入設(shè)備，諸如鼠標(biāo)、鍵盤(pán)、相機(jī)、游戲控制器等。用戶可以經(jīng)由觸摸屏接口904和/或一個(gè)或多個(gè)可替代的或另外的用戶輸入設(shè)備與游戲應(yīng)用910交互。游戲引擎912可以被配置為在用戶計(jì)算系統(tǒng)110內(nèi)執(zhí)行游戲應(yīng)用910的操作的各方面。游戲應(yīng)用內(nèi)的游戲玩法(gameplay)的各方面的執(zhí)行可以至少部分地基于所接收的用戶輸入、游戲數(shù)據(jù)914以及游戲狀態(tài)信息916。游戲數(shù)據(jù)914可以包括游戲規(guī)則、預(yù)錄的運(yùn)動(dòng)捕獲姿勢(shì)/路徑、環(huán)境設(shè)置、約束、動(dòng)畫(huà)參考曲線、骨架模型和/或其他游戲應(yīng)用信息。此外，游戲數(shù)據(jù)914可以包括用于設(shè)置或調(diào)整游戲應(yīng)用910的難度的信息。

游戲引擎912可以根據(jù)游戲規(guī)則來(lái)執(zhí)行游戲內(nèi)的游戲玩法。游戲規(guī)則的一些示例可以包括用于打分、可能的輸入、動(dòng)作/事件、響應(yīng)于輸入的運(yùn)動(dòng)等的規(guī)則。其他部件可以控制接受何種輸入和游戲如何進(jìn)展，以及游戲玩法的其他方面。在游戲應(yīng)用910的執(zhí)行期間，游戲應(yīng)用910可以存儲(chǔ)游戲狀態(tài)信息916，該游戲狀態(tài)信息可以包括人物狀態(tài)、環(huán)境狀態(tài)、場(chǎng)景對(duì)象存儲(chǔ)和/或與游戲應(yīng)用910的執(zhí)行狀態(tài)相關(guān)聯(lián)的其他信息。例如，游戲狀態(tài)信息916可以及時(shí)識(shí)別游戲應(yīng)用在特定點(diǎn)處的狀態(tài)，諸如人物位置、人物動(dòng)作、游戲級(jí)別屬性以及有助于游戲應(yīng)用狀態(tài)的其他信息。

游戲引擎912可以接收用戶輸入，并且確定適于游戲應(yīng)用910的游戲內(nèi)事件，諸如動(dòng)作、碰撞、奔跑、投擲、攻擊和其他事件。在操作期間，游戲引擎912可以讀取游戲數(shù)據(jù)914和游戲狀態(tài)信息916，以便確定合適的游戲內(nèi)事件。在一個(gè)實(shí)施例中，在游戲引擎912確定人物事件之后，這些人物事件可以被傳送到運(yùn)動(dòng)引擎，該運(yùn)動(dòng)引擎可以確定人物響應(yīng)于該事件應(yīng)當(dāng)做出的合適運(yùn)動(dòng)，并將那些運(yùn)動(dòng)傳遞到動(dòng)畫(huà)引擎。動(dòng)畫(huà)引擎可以確定人物的新姿勢(shì)，并且將新姿勢(shì)提供到皮膚和渲染引擎。皮膚和渲染引擎又可以將人物圖像提供至對(duì)象組合器，以便將有生命對(duì)象、無(wú)生命對(duì)象和背景對(duì)象組合成完整場(chǎng)景?？梢詫⒃撏暾麍?chǎng)景傳送至渲染器，該渲染器可以生成用于顯示給用戶的新幀。在執(zhí)行游戲應(yīng)用期間，可以重復(fù)該過(guò)程以用于渲染每一幀。雖然在人物的情景中描述了該過(guò)程，但是該過(guò)程可以應(yīng)用于用于處理事件和渲染用于顯示給用戶的輸出的任何過(guò)程。

計(jì)算系統(tǒng)的示例性硬件配置

圖10示出了用于圖9的用戶計(jì)算系統(tǒng)的硬件配置的實(shí)施方案。用戶計(jì)算系統(tǒng)110的其他變型可以用本文明確呈現(xiàn)的實(shí)施例來(lái)代替，諸如移除用戶計(jì)算系統(tǒng)110的部件或向用戶計(jì)算系統(tǒng)添加部件。用戶計(jì)算系統(tǒng)110可以包括專用游戲設(shè)備、智能手機(jī)、平板計(jì)算機(jī)、個(gè)人計(jì)算機(jī)、臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)、智能電視、汽車控制臺(tái)顯示器等。此外，(雖然沒(méi)有在圖8中明確地示出)如參照?qǐng)D9所描述的，用戶計(jì)算系統(tǒng)110可以可選地包括觸摸屏顯示器902和觸摸屏接口904。

如所示出的，用戶計(jì)算系統(tǒng)110包括處理單元20，該處理單元與用戶計(jì)算系統(tǒng)110的其他部件相互作用并且還與在用戶計(jì)算系統(tǒng)110外部的部件相互作用?？梢园梢耘c游戲媒介12通信的游戲媒介讀取器22。游戲媒介讀取器22可以是能夠讀取光盤(pán)(諸如cd-rom或者dvd)的光盤(pán)讀取器，或者可以是可以從游戲媒介12接收和讀取數(shù)據(jù)的任何其他類型的讀取器。在一些實(shí)施方案中，游戲媒介讀取器22可以是可選的或者被省略。例如，可以經(jīng)由網(wǎng)絡(luò)i/o38通過(guò)網(wǎng)絡(luò)訪問(wèn)游戲內(nèi)容或應(yīng)用，從而致使游戲媒介讀取器22和/或游戲媒介12是可選的。

用戶計(jì)算系統(tǒng)110可以包括單獨(dú)的圖形處理器24。在一些情況下，圖形處理器24可以諸如以apu的形式內(nèi)置于處理單元20中。在一些這樣的情況下，圖形處理器24可以與處理單元20共享隨機(jī)存取存儲(chǔ)器(ram)?？商娲鼗蛄硗獾?，用戶計(jì)算系統(tǒng)110可以包括與處理單元20分離的分立圖形處理器24。在一些這樣的情況下，圖形處理器24可以具有與處理單元20分離的ram。此外，在一些情況下，圖形處理器24可以連同一個(gè)或多個(gè)另外的圖形處理器和/或連同嵌入的或非分立的圖形處理單元一起工作，該嵌入的或非分立的圖形處理單元可以被嵌入到主板中并且有時(shí)被稱為板載圖形芯片或設(shè)備。

用戶計(jì)算系統(tǒng)110還包括用于使得能夠輸入/輸出的各種部件，諸如i/o32、用戶i/o34、顯示i/o36和網(wǎng)絡(luò)i/o38。如之前所描述的，在一些情況下，輸入/輸出部件可以包括觸控設(shè)備。i/o32與存儲(chǔ)元件40交互，并且通過(guò)設(shè)備42與可移除存儲(chǔ)媒介44交互，以便提供用于計(jì)算設(shè)備800的存儲(chǔ)裝置。處理單元20可以通過(guò)i/o32進(jìn)行通信以存儲(chǔ)數(shù)據(jù)，諸如游戲狀態(tài)數(shù)據(jù)和任何共享的數(shù)據(jù)文件。除了存儲(chǔ)裝置40和可移除存儲(chǔ)媒介44之外，計(jì)算設(shè)備800還被示出包括rom(只讀存儲(chǔ)器)46和ram48。ram48可以用于被頻繁訪問(wèn)的數(shù)據(jù)，諸如當(dāng)正在玩游戲時(shí)。

用戶i/o34用于在處理單元21與用戶設(shè)備諸如游戲控制器之間發(fā)送和接收命令。在一些實(shí)施方案中，用戶i/o34可以包括觸摸屏輸入。如之前所描述的，觸摸屏可以是電容性觸摸屏、電阻式觸摸屏或者被配置為通過(guò)觸覺(jué)輸入從用戶接收用戶輸入的其他類型的觸摸屏技術(shù)。顯示i/o36提供用于顯示來(lái)自正在玩的游戲的圖像的輸入/輸出功能。網(wǎng)絡(luò)i/o38用于針對(duì)網(wǎng)絡(luò)的輸入/輸出功能。在執(zhí)行游戲期間，諸如當(dāng)正在線玩游戲或者在線訪問(wèn)游戲時(shí)，可以使用網(wǎng)絡(luò)i/o38。

顯示輸出信號(hào)可以由顯示i/o36產(chǎn)生，并且可以包括用于在顯示設(shè)備上顯示由計(jì)算設(shè)備800產(chǎn)生的可視內(nèi)容的信號(hào)，諸如圖形、用戶界面、視頻和/或其他視覺(jué)內(nèi)容。用戶計(jì)算系統(tǒng)110可以包括被配置為接收由顯示i/o36產(chǎn)生的、可以被輸出以用于顯示給用戶的顯示輸出信號(hào)的一個(gè)或多個(gè)集成顯示器。根據(jù)一些實(shí)施方案，由顯示i/o36產(chǎn)生的顯示輸出信號(hào)還可以被輸出到在計(jì)算設(shè)備800外部的一個(gè)或多個(gè)顯示設(shè)備。

用戶計(jì)算系統(tǒng)110還可以包括可以與游戲一起使用的其他特性，諸如時(shí)鐘50、閃存52以及其他部件。音頻/視頻播放器56還可以用于播放視頻序列，諸如電影。應(yīng)當(dāng)理解的是，可以在用戶計(jì)算系統(tǒng)110中設(shè)置有其他部件，并且本領(lǐng)域技術(shù)人員將會(huì)意識(shí)到用戶計(jì)算系統(tǒng)110的其他變型。

程序代碼可以存儲(chǔ)在rom46、ram48或者存儲(chǔ)裝置40(其可以包括硬盤(pán)、其他磁存儲(chǔ)裝置、光存儲(chǔ)裝置、固態(tài)驅(qū)動(dòng)器和/或其他非易失性儲(chǔ)存裝置或者它們的組合或變型)中。程序代碼的至少一部分可以存儲(chǔ)在可編程的rom(rom、prom、eprom、eeprom等)中、存儲(chǔ)在存儲(chǔ)裝置40中和/或存儲(chǔ)在可移除媒介諸如游戲媒介12(其可以是cd-rom、磁帶盒(cartridge)、存儲(chǔ)器芯片等，或者可以根據(jù)需要通過(guò)網(wǎng)絡(luò)或其他電子通道獲得)上。通常，可以發(fā)現(xiàn)程序代碼體現(xiàn)在有形的非暫態(tài)信號(hào)承載(signal-bearing)媒介中。

隨機(jī)存取存儲(chǔ)器(ram)48(以及可能的其他存儲(chǔ)裝置)能夠存儲(chǔ)所需的變量以及其他游戲和處理器數(shù)據(jù)。使用ram，其保存在玩游戲期間生成的數(shù)據(jù)，并且其一部分還可以被預(yù)留用于幀緩存、游戲狀態(tài)和/或?qū)τ诮庾x用戶輸入和生成游戲顯示而言所需要的或可用的其他數(shù)據(jù)。一般地，ram48是易失性儲(chǔ)存裝置，并且當(dāng)用戶計(jì)算系統(tǒng)110被關(guān)閉或者斷電時(shí)，存儲(chǔ)在ram48內(nèi)的數(shù)據(jù)可能會(huì)丟失。

當(dāng)用戶計(jì)算系統(tǒng)110讀取游戲媒介12并提供游戲時(shí)，可以從游戲媒介12讀取信息并且將信息存儲(chǔ)在存儲(chǔ)設(shè)備諸如ram48中。另外地，來(lái)自儲(chǔ)存裝置40、rom46、經(jīng)由網(wǎng)絡(luò)訪問(wèn)的服務(wù)器(未示出)、或可移除存儲(chǔ)媒介46的數(shù)據(jù)可以被讀取且加載到ram48中。雖然描述了在ram48中得到數(shù)據(jù)，但將理解的是，數(shù)據(jù)不必非要存儲(chǔ)在ram48中，而是可以存儲(chǔ)在處理單元20可訪問(wèn)的其他存儲(chǔ)器中，或者分布在若干媒介諸如游戲媒介12和儲(chǔ)存裝置40中。

另外的實(shí)施方案

在某些實(shí)施方案中，公開(kāi)了可以由交互計(jì)算系統(tǒng)實(shí)施的計(jì)算機(jī)實(shí)施的方法，該交互計(jì)算系統(tǒng)被配置有特定的計(jì)算機(jī)可執(zhí)行指令，以至少?gòu)牡却嬉曨l游戲的實(shí)例的用戶隊(duì)列中選擇多個(gè)用戶。視頻游戲的實(shí)例的至少第一部分可以在用戶隊(duì)列中的至少一個(gè)用戶的用戶計(jì)算機(jī)設(shè)備上執(zhí)行，而視頻游戲的實(shí)例的第二部分可以在交互計(jì)算系統(tǒng)上執(zhí)行。對(duì)于所述多個(gè)用戶中的第一用戶，該方法可以包括至少部分地基于第一用戶的第一用戶身份來(lái)識(shí)別多個(gè)用戶群集中與第一用戶相關(guān)聯(lián)的第一用戶群集。第一用戶群集可以與視頻游戲的第一組匹配偏好相關(guān)聯(lián)。對(duì)于所述多個(gè)用戶中的第二用戶，該方法可以包括至少部分地基于第二用戶的第二用戶身份來(lái)識(shí)別所述多個(gè)用戶群集中與第二用戶相關(guān)聯(lián)的第二用戶群集。第二用戶群集可以與視頻游戲的第二組匹配偏好相關(guān)聯(lián)。在一些情況下，該方法可以包括至少部分地基于第一組匹配偏好和第二組匹配偏好從所述多個(gè)用戶中選擇第一用戶和第二用戶。此外，該方法可以包括以第一用戶和第二用戶作為視頻游戲的實(shí)例的玩家，開(kāi)始該視頻游戲的實(shí)例。

在一些實(shí)施方案中，第一組匹配偏好和第二組匹配偏好與對(duì)手偏好有關(guān)，并且第一用戶和第二用戶在視頻游戲的實(shí)例中被設(shè)計(jì)為對(duì)手。在其他實(shí)施方案中，第一組匹配偏好和第二組匹配偏好與隊(duì)友偏好有關(guān)，并且第一用戶和第二用戶在視頻游戲的實(shí)例中被設(shè)計(jì)為隊(duì)友。在一些情況中，所述多個(gè)用戶包括包含在用戶隊(duì)列中的用戶子組，并且所述多個(gè)用戶是基于一個(gè)或多個(gè)選擇準(zhǔn)則被選擇的。此外，選擇準(zhǔn)則可以包括下述中的一個(gè)或多個(gè)：用戶在隊(duì)列中時(shí)長(zhǎng)；用戶的地理位置；用戶包含在黑名單中；距宿留視頻游戲的實(shí)例的第二部分的交互計(jì)算系統(tǒng)的主機(jī)服務(wù)器的地理距離；或者距所述機(jī)主服務(wù)器的網(wǎng)絡(luò)距離。在一些情況下，第一組匹配偏好和第二組匹配偏好相同。

在某些實(shí)施方式中，從所述多個(gè)用戶中選擇第一用戶和第二用戶包括：至少部分地基于與第一組匹配偏好和與第二用戶相關(guān)聯(lián)的第一組特征來(lái)確定第一用戶的第一參與得分。此外，該方法可以包括：至少部分地基于第二組匹配偏好和與第一用戶相關(guān)聯(lián)的第二組特征來(lái)確定第二用戶的第二參與得分。另外，該方法可以包括：聚合第一參與得分和第二參與得分以獲得聚合的參與得分，并且確定該聚合的參與得分是否滿足參與閾值。響應(yīng)于確定該聚合的參與得分滿足參與閾值，該方法可以包括從所述多個(gè)用戶中選擇第一用戶和第二用戶。在一些情況下，所述第一組特征和所述第二組特征包括下述中的一個(gè)或多個(gè)：玩法風(fēng)格；技能水平；或期望的對(duì)手技能水平。此外，第一參與得分可以成反比地對(duì)應(yīng)于第一用戶停止玩視頻游戲的幾率，第二參與得分可以成反比地對(duì)應(yīng)于第二用戶停止玩視頻游戲的幾率，并且聚合的參與得分可以成反比地對(duì)應(yīng)于第一用戶或第二用戶中的至少一個(gè)停止玩視頻游戲的幾率。

在一些實(shí)施方案中，從所述多個(gè)用戶中選擇第一用戶和第二用戶包括接收第三用戶和第一用戶要被分配到視頻游戲的同一實(shí)例中的指示。此外，該方法可以包括至少部分地基于第一組匹配偏好、與第三用戶相關(guān)聯(lián)的第三組匹配偏好以及與第二用戶相關(guān)聯(lián)的第一組特征來(lái)確定第一參與得分。此外，該方法可以包括至少部分地基于第二組匹配偏好、與第一用戶相關(guān)聯(lián)的第二組特征以及與第三用戶相關(guān)聯(lián)的第三組特征來(lái)確定第二參與得分。該方法還可以包括：聚合第一參與得分和第二參與得分以獲得聚合的參與得分，并且確定該聚合的參與得分是否滿足參與閾值。響應(yīng)于確定該聚合的參與得分滿足參與閾值，該方法可以包括從所述多個(gè)用戶中選擇第一用戶、第二用戶以及第三用戶。在一些情況下，該方法還可以包括至少部分地基于通過(guò)監(jiān)測(cè)第一用戶在一時(shí)間段內(nèi)與視頻游戲的交互所獲得用戶交互數(shù)據(jù)將第一用戶與第一用戶群集相關(guān)聯(lián)。

本公開(kāi)內(nèi)容的另外的實(shí)施方案涉及一種系統(tǒng)，該系統(tǒng)包括：被配置為存儲(chǔ)用于視頻游戲的用戶的用戶群集數(shù)據(jù)的電子數(shù)據(jù)存儲(chǔ)器，以及與電子數(shù)據(jù)存儲(chǔ)器通信的硬件處理器。硬件處理器可以被配置為執(zhí)行特定的計(jì)算機(jī)可執(zhí)行指令，以至少?gòu)牡却嬉曨l游戲的用戶隊(duì)列中選擇一組用戶。視頻游戲的至少第一部分可以由宿留在用戶隊(duì)列中的至少一個(gè)用戶的用戶計(jì)算機(jī)設(shè)備上，而視頻游戲的第二部分由服務(wù)器系統(tǒng)宿留。此外，該系統(tǒng)可以基于該組用戶來(lái)生成多個(gè)匹配計(jì)劃。每個(gè)匹配計(jì)劃可以包括該組用戶中的第一隊(duì)用戶和該組用戶中的第二隊(duì)用戶。對(duì)于所述多個(gè)匹配計(jì)劃中的每個(gè)匹配計(jì)劃，該系統(tǒng)可以至少部分地基于與第一隊(duì)用戶中的至少一些用戶相關(guān)聯(lián)的匹配偏好以及與第二隊(duì)用戶中的至少一些用戶相關(guān)聯(lián)的特征數(shù)據(jù)來(lái)生成第一隊(duì)用戶的第一參與得分，上述匹配偏好和上述特征數(shù)據(jù)是從用戶群集數(shù)據(jù)獲得的。此外，該系統(tǒng)可以至少部分地基于與第二隊(duì)用戶中的至少一些用戶相關(guān)聯(lián)的匹配偏好以及與第一隊(duì)用戶中的至少一些用戶相關(guān)聯(lián)的特征數(shù)據(jù)來(lái)生成第二隊(duì)用戶的第二參與得分。在一些情況下，該系統(tǒng)可以確定所述多個(gè)匹配計(jì)劃中的至少一個(gè)匹配計(jì)劃的第一參與得分和第二參與得分是否滿足參與得分閾值。響應(yīng)于確定所述多個(gè)匹配計(jì)劃中的至少一個(gè)匹配計(jì)劃的第一參與得分和第二參與得分滿足參與得分閾值，該系統(tǒng)可以選擇所述多個(gè)匹配計(jì)劃中滿足參與得分閾值的匹配計(jì)劃用于視頻游戲。

在一些實(shí)施方式中，響應(yīng)于確定所述多個(gè)匹配計(jì)劃中的至少一個(gè)匹配計(jì)劃的第一參與得分和第二參與得分滿足參與得分閾值，硬件處理器還被配置成執(zhí)行特定的計(jì)算機(jī)可執(zhí)行指令，以至少選擇出具有最高參與得分的匹配計(jì)劃。此外，響應(yīng)于確定所述多個(gè)匹配計(jì)劃中的至少一個(gè)匹配計(jì)劃的第一參與得分和第二參與得分不滿足參與得分閾值，硬件處理器還可以被配置為執(zhí)行特定的計(jì)算機(jī)可執(zhí)行指令，以至少用用戶隊(duì)列中的另一用戶替代該組用戶中的至少一個(gè)用戶。此外，至少第一用戶和第二用戶可以被指定為用戶對(duì)，并且生成多個(gè)匹配計(jì)劃可以包括：針對(duì)所述多個(gè)匹配計(jì)劃中的每一個(gè)，將第一用戶和第二用戶保持在第一隊(duì)用戶中。此外，參與得分閾值可以至少部分地基于包括在用戶隊(duì)列中的用戶的數(shù)量而變化。

在本公開(kāi)內(nèi)容的另一方面，公開(kāi)了一種可以存儲(chǔ)計(jì)算機(jī)可執(zhí)行指令的非暫態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，上述計(jì)算機(jī)可執(zhí)行指令在由一個(gè)或多個(gè)計(jì)算設(shè)備執(zhí)行時(shí)配置所述一個(gè)或多個(gè)計(jì)算設(shè)備執(zhí)行操作，包括從等待玩視頻游戲的用戶隊(duì)列中選擇多個(gè)用戶。對(duì)于所述多個(gè)用戶中的第一用戶，上述操作可以包括至少部分地基于第一用戶的第一用戶身份來(lái)識(shí)別多個(gè)用戶群集中與第一用戶相關(guān)聯(lián)的第一用戶群集。第一用戶群集可以與視頻游戲的第一組匹配偏好相關(guān)聯(lián)。對(duì)于所述多個(gè)用戶中的第二用戶，上述操作可以包括至少部分地基于第二用戶的第二用戶身份來(lái)識(shí)別所述多個(gè)用戶群集中與第二用戶相關(guān)聯(lián)的第二用戶群集。第二用戶群集可以與視頻游戲的第二組匹配偏好相關(guān)聯(lián)。此外，上述操作可以包括：至少部分地基于第二組匹配偏好從所述多個(gè)用戶中選擇第一用戶，以及至少部分地基于第一組匹配偏好從所述多個(gè)用戶中選擇第二用戶。

在某些實(shí)施方案中，上述操作還包括以第一用戶和第二用戶開(kāi)始視頻游戲的游戲會(huì)話。此外，上述操作還可以包括：通過(guò)至少監(jiān)測(cè)第一用戶在一時(shí)間段內(nèi)對(duì)視頻游戲的訪問(wèn)至少獲得的第一用戶的用戶交互數(shù)據(jù)，將第一用戶與第一用戶群集相關(guān)聯(lián)。此外，上述操作可以包括：至少部分地基于用戶交互數(shù)據(jù)來(lái)確定與第一用戶相關(guān)聯(lián)的匹配偏好，以及訪問(wèn)多個(gè)用戶群集的群集定義。每個(gè)群集定義可以識(shí)別與對(duì)應(yīng)用戶群集相關(guān)聯(lián)的用戶的多個(gè)匹配偏好。另外，上述操作可以包括：通過(guò)將第一用戶的匹配偏好與同第一用戶群集相關(guān)聯(lián)的群集定義的多個(gè)匹配偏好在至少閾值程度上進(jìn)行匹配，從所述多個(gè)用戶群集中選擇第一用戶群集。另外，上述操作可以包括將第一用戶與第一用戶群集相關(guān)聯(lián)。

在一些實(shí)施方案中，從所述多個(gè)用戶中選擇第一用戶和第二用戶包括至少部分地基于第一組匹配偏好和與第二用戶相關(guān)聯(lián)的第一組特征來(lái)確定第一用戶的第一參與得分。此外，上述操作可以包括至少部分地基于第二組匹配偏好和與第一用戶相關(guān)聯(lián)的第二組特征來(lái)確定第二用戶的第二參與得分。另外地，上述操作可以包括：確定第一參與得分是否滿足參與閾值，并且確定第二參與得分是否滿足參與閾值。上述操作還可以包括：響應(yīng)于確定第一參與得分滿足參與閾值以及第二參與得分滿足參與閾值，從所述多個(gè)用戶中選擇第一用戶和第二用戶。

要理解的是，根據(jù)本文描述的任何具體實(shí)施方案不一定可以實(shí)現(xiàn)所有的目標(biāo)或優(yōu)點(diǎn)。因此，例如本領(lǐng)域技術(shù)人員將意識(shí)到某些實(shí)施方案可以被配置為以如下方式進(jìn)行操作，上述方式使得實(shí)現(xiàn)或優(yōu)化如本文所教示的一個(gè)優(yōu)點(diǎn)或一組優(yōu)點(diǎn)，而不一定實(shí)現(xiàn)如本文可能教示或建議的其他目標(biāo)或優(yōu)點(diǎn)。

本文描述的所有過(guò)程均可以體現(xiàn)在軟件代碼模塊中或者經(jīng)由軟件代碼模塊完全自動(dòng)化，該軟件代碼模塊由包括一個(gè)或多個(gè)計(jì)算機(jī)或處理器的計(jì)算系統(tǒng)執(zhí)行。上述代碼模塊可以被儲(chǔ)存在任何類型的非暫態(tài)計(jì)算機(jī)可讀介質(zhì)或其他計(jì)算機(jī)存儲(chǔ)設(shè)備中。上述方法中的一些或全部可以以專用的計(jì)算機(jī)硬件來(lái)實(shí)施。

根據(jù)本公開(kāi)內(nèi)容將明了除本文描述的那些之外的許多其他變型。例如，根據(jù)實(shí)施方案，本文描述的算法中任一個(gè)的某些動(dòng)作、事件或功能均可以以不同的順序執(zhí)行，可以被添加、合并或一并被遺棄(例如，對(duì)于算法的實(shí)現(xiàn)而言，并非所有描述的動(dòng)作或者事件都是必需的)。此外，在某些實(shí)施方案中，動(dòng)作或事件可以被同時(shí)執(zhí)行，例如通過(guò)多線程處理、中斷處理、或者多處理器或處理器芯或在其他并行架構(gòu)上，而不是被順序地執(zhí)行。此外，不同的任務(wù)或處理可以由可以一起運(yùn)作的不同機(jī)器和/或計(jì)算系統(tǒng)來(lái)執(zhí)行。

結(jié)合本文公開(kāi)的實(shí)施方案描述的各種說(shuō)明性邏輯框和模塊可以由機(jī)器實(shí)施或執(zhí)行，上述機(jī)器諸如為處理單元或處理器、數(shù)字信號(hào)處理器(dsp)、專用集成電路(asic)、現(xiàn)場(chǎng)可編程門(mén)陣列(fpga)或其他可編程邏輯期間、分立門(mén)或晶體管邏輯、分立的硬件部件或它們被設(shè)計(jì)成執(zhí)行本文描述的功能的的任何組合。處理器可以是微處理器，但可替代地，處理器可以是控制器、微控制器、或者狀態(tài)機(jī)器一級(jí)它們的組合等。處理器可以包括被配置為處理計(jì)算機(jī)可執(zhí)行指令的電路。在另一實(shí)施方案中，處理器包括執(zhí)行邏輯操作而不處理計(jì)算機(jī)可執(zhí)行指令的fpga或其他可編程器件。處理器還可以作為計(jì)算設(shè)備的組合來(lái)實(shí)施，例如dsp和微處理器的組合、多個(gè)微處理器的組合、一個(gè)或多個(gè)微處理器連同dsp芯的組合或者任何其他這樣的配置。雖然本文主要是關(guān)于數(shù)字技術(shù)進(jìn)行描述的，但處理器還可以包括主要是模擬性的部件。計(jì)算環(huán)境可以包括任何類型的計(jì)算機(jī)系統(tǒng)，包括但不限于基于微處理器、大型計(jì)算機(jī)、數(shù)字信號(hào)處理器、便攜式計(jì)算設(shè)備、設(shè)備控制器或者器具內(nèi)的計(jì)算引擎等的計(jì)算機(jī)系統(tǒng)，僅舉幾例。

除非另外特別說(shuō)明，否則條件性用語(yǔ)，諸如“能夠(can)”、“可(could)”、“可能(might)”或“可以(may)”及其他，在上下文中要被另外如通常所使用的進(jìn)行理解，以表達(dá)某些實(shí)施方案包括——而其他實(shí)施方案不包括——的某些特征、元件和/或步驟。因此，這樣的條件性用語(yǔ)通常并不意在暗示：特征、元件和/或步驟以任何方式是一個(gè)或多個(gè)實(shí)施方案所需要的，或者一個(gè)或多個(gè)實(shí)施方案必需包括用于判定——在具有或不具有用戶輸入或提示的情況下——這些特征、元件和/或步驟是否包括在任何特定的實(shí)施方案中或要在任何特定的實(shí)施方案中執(zhí)行的邏輯。

除非另外特別說(shuō)明，否則析取性(disjunctive)用語(yǔ)，諸如短語(yǔ)“x、y或z中的至少一個(gè)”在上下文中要被另外如通常所使用的進(jìn)行理解，以表示項(xiàng)、術(shù)語(yǔ)等可以是x、y或z，或它們的任何組合(例如，x、y和/或z)。因此，這樣的析取性用語(yǔ)通常并不意在并且不應(yīng)當(dāng)暗示某些實(shí)施方案需要至少一個(gè)x、至少一個(gè)y或至少一個(gè)z均存在。

在本文中描述的和/或在附圖中描繪的流程圖中的任何過(guò)程描述、元件或框均應(yīng)當(dāng)被理解為潛在地表示包括用于在過(guò)程中實(shí)施特定的邏輯功能或元件的一個(gè)或多個(gè)可執(zhí)行指令的代碼模塊、代碼段或代碼部分。在本文描述的實(shí)施方案的范圍內(nèi)包括可替代的實(shí)施方式，在這樣的實(shí)施方式中，元件可以被刪除、與所示出的或討論的次序顛倒地執(zhí)行，包括基本上同時(shí)執(zhí)行或以相反的順序執(zhí)行，這取決于如本領(lǐng)域技術(shù)人員將理解的所涉及的功能。

除非另外明確說(shuō)明，否則冠詞，諸如“一個(gè)”或“一”，通常應(yīng)被解釋為包括一個(gè)或多個(gè)所描述的項(xiàng)目。因此，諸如“被配置成…的設(shè)備”的措辭意在包括一個(gè)或多個(gè)所敘述的設(shè)備。這樣的一個(gè)或多個(gè)敘述的設(shè)備還可以被共同配置成執(zhí)行所述列舉項(xiàng)(recitation)。例如，“被配置為執(zhí)行列舉項(xiàng)a、b和c的處理器”可以包括被配置為執(zhí)行列舉項(xiàng)a的第一處理器，該第一處理器連同被配置為執(zhí)行列舉項(xiàng)b和c的第二處理器一起工作。

應(yīng)當(dāng)強(qiáng)調(diào)的是，可以對(duì)上述實(shí)施方案做出許多變型和修改，這些變型和修改要素要被理解為在其他可接受實(shí)施例中。所有這樣的修改和變型都意在包括在本公開(kāi)內(nèi)容的范圍內(nèi)。