TW200307879A - Determining a distribution of a group purchase among a number of sellers that substantially minimizes an overall price of the group purchase - Google Patents

Description

200307879 玖、發明說明 (發明說明應㈣··發明所屬之技術領域、先前技術、内容、贫施方式及圖式簡I說明） 【潑^明所屬戈_技術^領域】 本發明係大致有關電子商務的技術，且更確切來說， 本發明係有闕於大幅降低围體購買整體價格之數個賣家間 決定團體購買分配的技術。

Γ先前I 登ϋ文技術背景 10 屮嘮麥畀考可能少於 另方的參與者，且該等市場參與者可各具備實質地大於 15 仏一个干衡帀場 另—方中任何個別市場參與者之購買或鎖售能力的購 貝麵售能力。在該種市場中，相較於㈣市場t人口較 稍密方之具有較小能力之市場參與者來說，位於市場十人 2不铜密方之具有較A能力之市場參與者對市場價格可 貝貝上具有較大的控制權、實質較大的討價還價能力，以 ，其他優點。為了減輕上述與其他可能市場缺點，二個或 多個較小能力市場參與者將可合併其市場能力而以單 Γ體的身分來參與市場，進而給予他們較佳的市場參盥 ° …、 、r木,兄會有許多！點，但亦是有 缺點的。例如，可能很難 、 貫免地回報個別成員他們對 遠私鮮市場能力的個別貢獻方 ^ 知群的買家之間配 置已購貝項目，而不會實曾 地因為未對_群市場能力作 出具貝地大貢獻而處罰買定 、。亦很難在一族群買家間達成 20 200307879 玖、發明說明 令人滿意的項目配置方式，其中已購買項目在一個或多個 方面將彼此不同，且買家可對該已購買項目具有不同偏好 。亦很難決定要向哪個賣家購買多少數量的哪種項目以大 幅降低一群買家所支付的整體價格，而同時能實質地符合 Ή豕的購買需求。尤其困難的事是當一個或數個賣家 針對一個或數個項目所支付的一個或數個價格呈非因果方 式時。 C發明内容3 根據本發明，㉟可大幅地減少或消彌與先前鱗買技術 相關的缺點與問題。 四在本發明的一實施例中，一種用以於大幅降低團體講 買整體價格之數個賣家間決定團體購買分配的方法包括產 15生該項團體購買動作的第一組分配，且針對該第一組中的 各員刀配，计异出該項團體購買動作的一所得整體價格。 2根據針對該第-組中的該等分配所計算出的該等所得整 月“貝格’從έ亥第一組中選出一個或數個分配。將產生該項 團體購買動作的-組或數組後續分配動作，各個後續組係 從:個或數個解決方案中產生，而該等一個或數個解決方 20案係根據針對-先前解決方案組之分配所計算出的所得整 體價袼而從該先前解決方案組中選出，該第一後續分配組 係從該第-組中的該等分配蓋生。將從一組最終分配中選 最低整體價袼的一項分配，而從該組最終分配中 k出的4項分配將能大幅降低該項團體購買動作的整體價 调307879 玖、發明說明 格0 本务月的特疋貫施例將可提供一個或數個技術上的優 例如，特疋貫施例可在各種不同組的買家之間提供已 $ 、冓買項目的貝f上公平配置方式。特定實施例亦可在一組 買豕之間提供已購買項目的實質上公平配置方式，此方式 將考里到多種定價、偏好以及其他買家限制。特定實施例 亦將允。午呈貧質上能達成該組群令的同儕均等的方式而在 各種不同組買家之間配置項目，其中已講買項目亦為不同 的。特定實施例將可產生實質上平等的配置方式，其中已 1〇購貝項目的定價方式為因果的（表示呈數量獨立方式）。特 定實施例將可提供已購買項目的一種配置方式，其可實質 上針對個別成員對市場生產力的個別貢獻來回饋個別成員 而貫質上並不會懲罰無法對市場生產力的提出大貢獻的買 家。特定實施例將可決定要向哪個賣家購買多少數量的哪 15種項目以大幅降低一群買家所支付的整體價格，而同時能 貫質地符合該群買家的購買需求。在特定實施例中，當一 個或數個賣家針對一個或數個項目所支付的一個或數個價 格呈非因果方式時，將決定要進行哪種方式。 某些實施例可提供所有或者某些技術上優點，或者可 20不提供優點，且某些實施例將提供熟知技藝者在了解本發 明的圖式、說明以及申請專利範圍之後能容易知悉的一個 或數個其他技術優點。 圖式的簡要說明 200307879 玖、發明說明 爲了更巧疋地了解本發明及其他特徵與優點，將參照 附錄的圖式及其詳細說明來·本發明，而在圖式中： 第1圖將展示出一種支援族群購買技術的例示系統； 第2圖將展示出一例示購買族群； 5 第3圖將展示出沿著二個例示軸的一例示項目標繪圖 第4圖將展不出一種用以在一購買族群之買家間配置 項目的例示方法；以及 第5圖將展示出一種於大幅降低團體購買整體價格之 1〇數個賣家間決定團體購買分配的例示方法。 I：實施方式1 較佳實施例的詳細說明 第1圖展示出一種支援一個或多個電子市場的例示系 統10。系統ΊΟ包括一個或多個買家12、一個或多個賣家 15 I4以及相連於一網站或者買家Ί2與賣家14可搆及之其他 環境的至少一電子市集16。一般來說，電子市集或一 相關裝置將可接收來自買家1 2的出價且接受來自賣家】4 的索"(貝，並且g達成一項協議時，起始對應買家1 2與賣 豕1 4之間的一項父易。雖然買家]2與賣家Ί 4係說明為 20分別的實體，一項交易中的買家12可為另一項交易中的 賣家14,且反之亦然。再者，所謂的"買家"或"賣家〃可適 當地包括一位個人、一電腦系統、一企業、或任何其他購 買或銷售實體。例如，買家Ί2包括一電腦，其係經程式 化以在識別出一適當賣豕Ί 4時能獨立地識別出對一項品 8 200307879 玖、發明說明 目的需求、搜尋該品目、並且靖買該品目。"項目〃包 料、部件零件、產品、或者可為 ’、 ^ 飞者了為貝豕12與賣家Μ間一項 父易主體的其他有形或無形物件。此外，"項目"包括批互 、大量、大束、多量或其他適當單位的一個或多個個別： 目，如果適當的話。例如’將可利用—次購買或鎖隹5〇〇 :單位電容器的方式來進行購買或銷售，而不是僅購 售:？電容器。雖然本文，主要說明的是購買與鎖 ^订為’本發明亦將闡述適當的市場交易方式。 10 買家12、賣家14以及電子市集16將可利用鍵結w 彼此耦合，該等鏈結各包括一個或多個區域網路。⑽丨 咖_W〇rk、LAN)、都會區域網路（崎〇_tan咖 ⑽贈k、MAN)、廣域網路㈣扣咖*綱、 15 網際網路的-部分、或者任何其他適當有線、無線或其他 鍵結。電子市集16的部件將可在-個或多個位置上的一 個或多個電腦中運作，且電子市集16將可根據特定需求 而定地與-個或多個買$ 123戈_個或多個賣$ 14共享一 個或多個電腦或其他資源。可由電子市集16或者—相關 裝置接收呈任何適當格式的出價與索價，例如呈超文件標 示語言（HTML)、延伸標示語言（XML)、或超文字傳輪協 定（HTTP)的其他適當檔案格式，或者其他訊息。 在與電子市集16整合或分離之_個或多個位置上相連 於電子市集16岐_個或多個市場舰器2〇以及包含交 易資訊22的一個或多個資料庫。一般來說，市場伺服器 20將支援一特定項目或一組項目的特定電子市場。例如， 20 200307879 玖、發明說明 市場伺服器20可接收來 — 的索價、對出價與索價排出^先順以及^自買家14 價與索價之間何時將達物二：定出-項特定出 地或_買家〜賣二=—協議價格， 價或從兮心 戈…4的要求取消-項出價或索 資訊爽呀㈣一項出價或索價、藉著儲存相關的交易 ―起如/保持一項特定協議的-記錄、當-項協議產生 :=家:2與賣…間的-項交易，並且進行與支 電子市％相關的其他適當工作任務。 ίο 15 20 電子市集16所支援的電子市場為不平衡的市場。如上 SI在—不平衡市場令，相較於位於市場中人口較祠 *之具有較小能力之市場參與者來說，位於市場中人口 ^祠密方之具有較大能力之市場參與者對市場價格可實 二具有較大的控制權、實質地較大的討價還價能力，以 2他優點。為了減輕上述以及其他可能市場缺點，二個 /個較小市場參與者將可合併其市場能力而以單一市尸 p的身分來參與市場’此動作將可給予他們較佳的市場 參與度並能提供其他的優點。 I例如’由電子市集16支援的—特定電子市場包括相對 >數的較大能力賣家14以及相對多數的較小能力買家η 。為了彌補他們的較小市場能力且減少他們之間的競爭力 ’二個或多個買家Uc將合併其市場能力而以單一市場實 體的身分參與市場’如例示購買族群22。構買族群中 =個㈡…將要求—特定數量的項目，且可從針對構 貝族群22購買之項目的總數間配置實質地等於買家仏 10 307879 玖、發明說明 所要求數量的一數量項目 群22的-成員）或者購m。；'族群領導者（其可為購買族 t： 1 7 貝方群22的其他代表者將可柜櫨™ 豕12〔間的某些配置 竹了根據貝 賣…買項目。例如為構買族群22向-個或多個 可能價格向-個或多個；：買料22的代表者可於最低 貝豕14貝冓買實質地蓉协凹― 要求數量總合的—數量 ' 寻於貝豕12c 的代表者設下某些限制。'例如此構買族群u 表者不要向某”家14% ”曰不購貝族群22的代 家μ構買超過_:預定=行採睛，或者不要向任何一賣 ίο 15 20 疋數里的項目。本發明 — 求來闡述《買_22的代表者設下的㈣料限制“ 數作㈣麵22(其包括向-個或 可能會想要大幅降低團項目的一個或數個購買動作) & 81體購貝的整體價袼，因而受到_個 的方t在λ該個項目，且因此將可能可以利用數種不同 的方式在數個不同奮窆 只豕14間分配該項團體購買動作。例 :，—購買團體22可能想購買第-數量的項目Α、第二數 里的項目Β、以刀笛一 a Δ H的項目〇可能有各自銷售項 】的數個不同賣家14、各自銷售項目B的數個不同賣家 4、各自銷售項目C的數個不同賣家14、各自銷售項目八 的數個不同賣家⑷各自鎖售項目B與C的數個不 同買豕14、各自銷售項目八與匸的數個不同賣家14、以 及各自销售項目Α、β與c的數個不同賣家因此，構 11 200307879 玖、發明說明 =22將可呈數個不同組合方式地向數個不同賣家“ 購貝項目A、B、以及c。 ίο 15 20 此外個或數個賣家14之針對一個或數個項目的一 個或=價格可能是呈非因果的。賣家14之—項目的價 格可月，是呈非因果的’而如果該價格依據_項團體構買動 作的-個或數個參數而定的話，該參數包括向賣家μ賭 買一數量的該項目、向賣家14賭買數個數量的—個或數 個其他項目、向賣家14購買全部數量的項目、購買團體 22中買$12c間之數個數量的一個或數個項目的_項分配 動作、適用的規則、與該項目或一個或數個其他項目相聯 結的運輪需求’或者任何該團體購買動作的其他適當參數 。例^ ’鎖售項目A的—個或數個上述該等賣家14將根 康°貝豕14購買之項目A的數量而定地對購買團體η提 i、個或數個折扣。除了根據向賣家14購買之項目A的 數量來提供折扣之外或者作為另一項替代方案，賣家Μ 將可根據向賣$ 14購買之項目B或一個或數個其他項目 的數量而對購買團H 22提供—個或數個折扣。雖然主要 ^兄明非因果價格的特定實例’本發明將闡述賣家Μ能 提供之項目的任何適當非因果價格。 因此，將很難決定於賣家14間能大幅降低團體購買之 U貝格的-項分配。可以有多種可能分配方式，而針對 各個4種分配方式來計算一整體價格且稍後與所計算出的 1版彳貝格進订相互比較將是相當困難且耗時的，進而需要 相田大里的計算動作。儘管有該等困難，為了決定出能大 12 200307879 玖、發明說明 幅降低團體購買之整體價格的一項分配，將使用一個或數 個起源或相似演算法。一項起源演算法包括一項演算法， 而根據該演算法，對一問題提出的解決方案將隨著數個〃世 代（generations)〃而"進化（ev0|ve)〃，進而形成一種可能不是 5最佳但是部是能接受的解決方案（有鑑於找到最佳解決方案 之困難度的關係）。任何適當電腦系統將可使用一種起源演 算法來決定一項能大幅降低該整體價格的分配動作。例如 ，與購買團體22、電子市集Ί6或者該二者相關連的一電 腦系統將使用一種起源演算法來自動地決定該項分配動作 10 ，或者因為購買團體22或另一實體的請求而決定該項分 配動作。 適當地，所謂的"解決方案〃包含代表一解決方案的一,， 起源程式碼"(其可包括一位元串或其他數值）。各個解決方 案代表於買家1 4間之團體購買動作的一項特定分配，且 15包括數個元件。一解決方案的各個元件包括一個或數個位 元或其他數值，且包括§亥解決方案之一個或數個其他元件 以外的不同數量位元或數值。各個元件將對應於來自賣家 14的一項目，而由該元件之位元或其他數值代表的一數值 則代表來自對應賣家14之該對應項目的數量。因此，各 20個元件將盡所需要地包括許多位元以容納購買團體22想 要購買之對應項目的總數量。例如，位元串 "01100101111010010Ί0Ί0000〃為包括 6 個元件的一解決 方案。該解決方案的第一元件為"〇Ί彳〇〃、第二元件為 〇Ί 0Ί 〃、第三元件為"ί ί 1 〇〃、第四元件為” 〇〇Ί "、第五元 13 200307879 玖、發明說明 件為"0Ί01〃、而第六元件為 自特定矣宕u ^士 弟一疋件係對應於來 特…Μ的特定項目’而第-元件的數值代表呈6 個该寻特定項目的-數糊為 說”為，解決方案，本發二二:= =量元件的任何適當解決方案，其可各包括任何適當： 量的位元或其他數值。 田狄 ίο 15 20 寅算法’將產生_問題的第一組解決方案（ 隨機地或其他方式h且將根據一個或數個指定的目桿以及 一個或數個限制來評估該組中的各個解決方案。將根據上 面评估的結果而隨後從該第一組中選出數個現存解決方案 ，且用來產生第二組解決方案。隨後可根據指定的目桿以 及可能的限制而評估出第二組中的各個解決方案。隨後可 ㈣上面㈣的結果而從第二組中選出數個現存解決方案 ，且用來產生第三組解決方案。此程序可持續進行直到已 經產生了指定數量組的解決方案為止、直到已經產生一項 可接X解決方案為止、或者直到在經過了指定數量的連續 世代之後並沒有指定目標的實質進展為止。雖然已經說明 了 一種特定起源演算法’本發明將闊述任何適當起源或相 似演算法。起源演算法的一項優點是它們將維持相當多數 量的參數，而將同時提供特定範圍的隨機搜尋。 將可利用任何適當技術從一個或數個現存解決方案產 生個或數個解決方案。在特定實施例中，舉一實例來說 Y一並不具限制性’將可使用一項跨越（cr〇ss〇ver)或者相似 技術來從二個或數個現存解決方案中產生二個或數個新近 14 200307879 玖、發明說明 的解决方案。根據該種技術，一個或數個現存解決方案的 個或數個部份可以與一個或數個其他現存解決方案的一 個或數個對應部份進行"交換"以產生—個或數個新近的解 5 10 15 決方案。例如，"01 101 10000 〃為一項現存"創始（father)"解 決方案，而"100Π0Ί001"則為一項現存〃起源（m〇ther),,解 决方木。利用一種跨越技術，創始（fath叫解決方案的最後 5個位元可與起源(m〇ther)解決方案的最後5個位元交換以 產生二個新近的〃後代（chi丨d) 〃解決方案，即"0110101001" 以及"⑽川0000"。在特定實施例中，舉另一實例來說， 將可使用一項"無性再製〃或者相似技術來從一項現存解決 案產生個或數個解決方案。根據該種技術，將可隨機 地或其他方式選出-個或數個現存解決方案，且從-組解 决方案傳制另—組解決方案而未受到改變（其包括新近以 :先前現存的二種解決方案)。根據另-項該種技術，將可 =枚地或者其他方式選出—個或數個現存解決方案，且可 隨機地或者其他方式進行修改以產生—個或數個新近的解 決方案。雖然已經說明利用現存解決方案來產生解決方案 的特定技術，本㈣將闡述利用現存解決方案來產生解決 方案的任何適當技術。 〜為了利用-個或數個起源演算法而於數個賣家Μ間決 疋項月匕降低團體購買之整體價格的圈體講買分配動作， 產生第組解決方案。該第—組解決方案將較佳地包括 才旦目當多種解決方案，但可根據特定需求地包括任何適當數 决方案。如上所述，各個解決方案將代表賣家Μ 200307879 玖、發明說明 間團體購買的特定分配方式，且可包括數個元件。一項解 決方案的各個元件包括一個或數個位元或其他數值，且包 括除了解決方案之-個或數個其他元件之外的不同數量位 元或數值。各個元件將對應於來自賣家M的一個項目， 5且^該元件之位元或其他數值所代表的一數值代表來自對 應貝豕14之對應項目的數量。在特定實施例卜將藉著 對各個解決方案的各個元件分派一任意數而從可能數值的 ^質一致分配動作中產生該第-組的解決方案，這可形成 實質上呈一致分散之第—組解決方案令的解決方案。 15 20 1〇纟已經產生第—組解決方案之後，該第-組中的各個 現存解決方案將受到評估。評估一組解決方案的動作包括 根據該解決方案而針對該組中的各個解決方案計算出團體 構買的整體價格。在特定實施例中，評估該組解決方案的 動作亦包括針對該組中的各個解決方案決定出是否該解決 方案違反該項團體購買動作的—個或數個限制。在已經呼 =第'组中的各個解決方案之後，將根據-個或數個選 擇準則從該第-組令選出數個解決方案。將使用任何適當 =準則。舉一實例來說且不具限制性，可根據所得整 =°而將一組解決方案中的解決方案分等（分級K用數字 ㈣百來表示)’且可根據分等(分級)而在該組解決方 时擇。除此之外或者作為一項替代方案，將從該 二案'方案,選出造成整體價格低於一指定折讓價格的解 I 〃特疋錢例中，違反該團體購買動作之-個或 個限制的解決方案將被封鎖而無法選擇。雖然已經說明 16 玖、發明說明 了特定選擇準則，本么 U將㈣用时—組解決方案 、方案的任何適當準則。 、 5 10

在已經㈣第一組中選出數個現存解決方案之後，已 選出的解決方案可用來產生第二組解決方案，此可2 ㈣田數置的解決方案。如上所述，將可使用任何適當技 衡來從選自於該第_組的現存解決方案中產生該第二組中 的解決方案。紅經產生第二組解決方案之後，將評估第 二組中的各個現存解決方案、從該第二組中選出數個解決 方案’且已選出的解決方案將可用來產生第三組解決方案 ，如上所述地。在特定實施例中，此程序可持續進行，直 到在經過指定數量的時代後不再產生所得整體價格的大幅 降低為止。

可根據一指定的臨界值而決定是否所得整體價袼已經 產生了大幅降低的現象。例如，使用者可以指定用以決定 15是否所得整體價格已經產生大幅降低的一臨界值。任何適 s所得整體價格將可用來決定是否所得整體價格已經產生 了大幅降低的現象。舉一實例來說，將針對一組解決方案 而使用一平均所得整體價格。舉另一實例來說，將針對一 組解決方案而使用最佳所得整體價格。在特定實施例中， 20 一組解決方案的最佳所得整體價格包括源自於該組中之一 解決方案的一最低整體價格。在經過一段指定數量世代而 並未產生所得整體價格的大幅降低現象之後，將可從最後 產生的解決方案組中選出造成最低整體價格且並未達反團 體購買之一個或數個限制的一項解決方案，且該解決方案 17 200307879 玖、發明說明 5 10 可用來作為能大幅降低圓體購買之整體價袼的解決方案。 如果儲存了所產生的解決方案組的話，可替代地從已經產 生且儲存所有解決方案組中選出造成最低整體價袼且並未 違反團體購買之一個或數個限制的一項解決方案。在特定 κ %例中可替代地持續進行此程序，直到已經產生指定 數里的解决方案組為止，而在該時將選出一解決方案且將 其用來作為為大幅降低團體購買之整體價格的-項解決方 案。在特定實施例中，可替代地持續進行此程序，直到產 生了k成可接叉整體價格且並未違反團體購買動作之一個 或數個限制的解決方案為止。可隨後選出造成可接受整體 價格的解決方案來作為能大幅降低團體購買之整體價格的

15 20 -項解決方案。將根據一預先指定的整體價袼來決定是否 一項解決方案會形成可接受整體價袼。 為購買族群22購買的項目可能是不同的。例如，為購 買族群，購買的項目可能在每單位項目價格、相關遞送 t間貝家位置、或者其他方面會彼此不同。此外，講買 W 22中的貝家12C可能為不同的’以使各個買家12c 具有有關為購買族君导22購買項目的不同偏好，可儲存該 等偏好於配置伺服1 26能存取的-個或多個資料庫中而 作為買家偏好資訊24，如町將詳細說明地。例如，買家 12c可能偏愛具有介於5天與1〇天之間的相關遞送時間項 目’而另-個買家…則偏愛具有介於3天與6天之間的 相關遞送時間項目。購買族群中的買me亦有共同的偏 好。例如，構買族君f22中的各個買家…可能偏愛較不

18 200307879 玖、發明說明 貴的項目而勝過於較貴的項目。買家12c的偏好包括"必須 擁有（must have)〃以及〃不能擁有（cannot have)"的偏好，並 且包括含有多個參數與多個參數值的複雜偏好。例如，特 定買家12c的一項偏好將指示出只有在每單位項目的價格 低於美金5元時，超過1 〇天的特定項目遞送時間才是能 接受的。買家12c的另一項偏好則將指示出只有在賣家位 置位於 Texas'Oklahoma'Arkansas 或者 Louisiana 等州 ίο 日守，尚於美金7元的價格才是可接受的，但不論賣家的位 置在哪，高於美金8.5元的價格都是無法接受的。再者， 買家的偏好將因著買家…的要求總數量而有所不同 。例如，買家12c的一項偏好將指示出只有在買家…已 經被配置了 20個具有5天或者較少天數之相關遞送時間 的項目時’ 天的遞送時間才是可接受的。本發明將根據 特定需求來閣述買家12c的任何適當偏好。 15 因著為購買族群22構買之項目的可能差異性、構買族 群2:中買家心的可能差異性、以及可能的其他肩因， 將可旎很難在買家1 2c間達成已睡w 成已購貝項目的滿意配置。此 外，可能很難達成一種能針對買 θ 丁貝豕12c對購買族群22市 場能力的個別貢獻而實質地獎 20 、， 〜勸個別貝家12c的配置，而 亚不會因為買家12c未對購買族 ^ f 22之市場能力作出實 負較大貢獻而進行實質處罰。為 促進購貝族群22中買 豕1 2c間的已購買項目配置， 適……一 電子市集Μ包括可根據一 適田肩异法在買家12c間配置 哭 目的一個或多個配置伺服 為26。例如，在一實施例中 下砰細說明地，配置伺服 19 200307879 玖、發明說明 器26可藉著決定出一個或多個"數量領導者〃組而於買家 12c間配置項目，該等"數量領導者"組各包括一個或多個 買家12c、在預定數量領導階層間排定優先順序、在各個 數量領導階層中排定買家12c的優先順序，且根據數量領 5導階層的優先順序、各個數量領導階層中買家12c的優先 順序、以及各個買家12c的偏好來在買家12c間配置已購 買項目。 第2圖展示出一例示購買族群22。舉例來說但不具限 制性，購買族群22包括5個買家12c，各個買家已經要求 1〇 一特定數量的項目。如所展示地，買家12ca已經要求120 個項目、買家12cb已經要求8〇個項目、買家〗2cc與 *>2cd已經各要求5〇個項目、且買家12ce已經要求1〇〇 個項目。一個或多個買家12c所要求的各個數量將界定出 —數量位準。例如，購買族群22中買家〗2(：所要求的數 星將界疋出1 20個項目的數量位準"a、1 00個項目的數 置位準28b、80個項目的數量位準28c、50個項目的數量 位準28d。如上所述地，配置伺服器26將決定一個或多個 數I領V階層。各個數量領導階層將可相連於二個連續的 數1位準28 (表示將沒有數量位準會劃分該二個數量位準 2 〇 28)，而该等位準將一起界定出一數量範圍4〇以及一項數 里差異。各個數量領導階層包括已經各要求一數量項目的 個或夕個貝豕1 2c，而該數量項目係超過二個相連數量 位準28中的較低位準，且一特定買家12(：則位於超過一 個數量領導階層中。 20 200307879 玖、發明說明

〇士在購買知群22中，第一數量領導階層將相關連 於數量位準28a與28b且包括買家咖，第一數量領導階 層的數量範圍40a為⑽至120個項目，且第一數量領導 階層的數量差異為20個項目。第二數量領導階層則相關 5連於數量位準2此與28c，且包括買家12口與12ce、第 二數量領導階層的數量範圍40b為8〇至1〇〇個項目，且 第二數量領導階層的數量差異為2〇個項目。第三數量領 導階層將相關連於數量位準28c與28d，且包括買家12ca 、12cb與I2ce，第三數量領導階層的數量範圍4〇c為5〇 1〇至8〇個項目，且第三數量領導階層的數量差異為3〇個項 目。第四數量領導階層將相關連於數量位準28d以及一基 礎數里位準（其為零個項目）且包括買家12ca、12cb、

1 2cc、1 2cd以及1 2ce ,第四數量領導階層的數量範圍 40d為0至50個項目，且第四數量領導階層的數量差異為 15 50個項目。 如上所述地，配置伺服器26將在數量領導階層間排出 優先順序。在一實施例中，與較高數量範圍40相關的一 數量領導階層將被給予較高優先順序，該順序係高於與較 低數量範圍40相關的一數量領導階層。例如，在上述的 20 例示數量領導階層中，將給予第一數量領導階層第一優先 順序、將給予第二數量領導階層第二優先順序、將給予第 三數量領導階層第三優先順序，且將給予第四數量領導階 層第四優先順序。此外，配置伺服器26將在各個數量領 導階層中的買家12c間排出優先順序。在一實施例中，將 21 200307879 玖、發明說明 給予已經要求較多數量項目的買家1 2c較高優先順序，該 順序係高於已經要求較少數量項目之買家！2c的順序。例 如，在上述包含以下買家1 2c的各個例示數量領導階層中 ’將給予買家1 2ca第一優先順序、將給予買家1 2ce第二 5 優先順序、將給予買家1 2cb第三優先順序、且各給予買 家12cc與12cd第四優先順序（或者配置伺服器26將利用 一種適當的"平局決勝制（tie-breaking)〃技術而在已經要求 實質相同數量之買家1 2c間排出優現順序）。 如上所述地，配置伺服器26將根據預定數量領導階層 10 的優先順序以及各個數量領導階層中之買家12c的優先順 序而在購買族群22中的買家1 2c間配置已購買項目。在 一實施例中，在對一數量領導階層中的買家T 2c配置相關 於較低數量範圍40的一預定數量項目之前，將先對一數 量領導階層中的買家12c配置相關於較高數量範圍40的 15 一預定數量項目。配置給一數量領導階層中各個買家12c 的預定數量項目實質上等於該數量領導階層的數量差異。 在一數量領導階層中，將可在一連串輪回中於該數量領導 I1白層中的貝豕Ί 2 c間配置項目，而其中在對具有較低優先 順序的買家Ί 2c配置相同數量的項目之前，將先對具有較 20 南優先順序的買家1 2c配置小於數量領導階層之數量差異 的一數量項目。將繼續進行各個該種輪回，直到該數量領 導階層中的各個買家12c已經在該輪回中被配置該數量項 目為止’且該連續輪回將繼續進行直到該數量領導階層中 22 200307879 玖、發明說明 的各個買家12c已經被配置實質地等於數量領導階層之數 量差異的一預定數量項目為止。 例如，可以利用以下方式在買家12c之間分散為購買 族群22購買的項目。配置伺服器26將以第一數量領導階 5 層開始，且配置20個項目給買家12ca (買家12ca為第一 數量領導階層中的唯一買家12c)。配置伺服器26隨後前 進至第二數量領導階層，且依照以下順序配置一項目至買 家1 2ca、一項目至買家1 2ce、一項目至買家]2ca、一項 目至買家12ce等，直到買家12ca與12Ce已經各被配置 10 2 0個項目為止。配置伺服器2 6隨後將前進至第三數量領 導階層，且依照以下順序配置一項目至買家i2ca、一項目 至貝家1 2ce、一項目至買家1 2cb、一項目至買家ί 2ca、 一項目至買家1 2ce、一項目至買家12cb等，直到買家 12ca、I2ce與12cb已經各被配置30個項目為止。配置 15词服器26隨後將前進至第四數量領導階層，且依照以下 順序配置一項目至買家Ί 2ca、一項目至買家〗2ce、一項 目至貝家1 2cb、一項目至買家1 2cc、一項目至買家ί 2cd 項目至貝家12 ca、一項目至買家12 ce、一項目至買 家Ί 2cb、一項目至買家！ 2cc、一項目至買家1 2cd等，直 20到買家12ca、12ce、12cb、12cc與12cd已經各被配置 50個項目為止（如上所述，對買家12cc與12cd配置項目 的順序將可利用一種適當的"平局決勝制⑴e_breaking) 〃技 術來决疋。或者或任擇地，對買家1 2cc與1 2cd配置項目 的順序可以是循換式的）。如此一來，將可對購買族群中 23 200307879 玖、發明說明 的各個買家Uc配置實質地等於其特別要求數量的一數量 項目。 5 當配置—個或多個項目給-特巧家…配置飼 服器26將在可得項目Μ表示該等項目尚未被配置給-特 疋貝豕12C)找出—個或多個項目’進而對貝H2c提供一 個土 ^個偏好的實質相符，該項相符料可得單位中的最 相符。配置飼服器26將使用任何適當的配對技術 =出項目’進而對買家Uc提供—個或多個偏好的實質 10 15 20 3〇第/圖展示出沿著二個例示㈣的-例示項目標繪圖 盘二^服器26將產生例示標緣圖3〇以符合可得項目 …的偏好。轴32各代表為購買族群22蹲買項目 的—特定屬性。例如，軸奶代表遞送時 :表母早位項目的價格。雖然例示標綠圖3〇包 ^32,本發明亦將闡述代表任何適當屬性之任何適當數 二:，而該等屬性係相關於為蹲買族群㈣買的項 。各個對應於一可得數量項、 一項特定細人，主 料而具有屬性值的 員，..且& (表示相關連於為購買族群a購買之項目的 特疋屬性實例)係根據其特別屬性值而延_ 32置放 如，點34a係對應於可得項目，每單位項目價值美金2元 n:6 :的相關遞运時間。與各點34相連的為數量 Γ 指示符將指示出具有對應於該點34之屬性 組合的可仵數量項目。例如’數量指示符他將指示出 24 200307879 玖、發明說明 有20個可得項目，每單位項目價值美金2元，且具有6 .天的相關遞送時間。 配置伺服器26亦將產生包含買家12c偏好之任何適當 、、且&的起平面3 8。例如，超平面3 8的斜率代表買家1 2 5之每單位項目價格與遞送時間的優先組合。此外或替代地 ，超平面38包含買家12c之偏好的任何適當組合，如形 狀顏色、長度，或者包含超平面38的其他適當方面， 例如間隔、破洞、或包含於超平面38中的輪廓。雖然本 發明說明的是例示超平面38,本發明亦將閣述以任何適當 1〇方式包含買家以偏好之任何適當組合的任何適當超平面 。除了超平面38之外，買$ 12c的一個或多個偏好將由 個或多個包含區域40與一個或多個排除區域42的適當 組合表示出來。包含區域40將對應於買家i2c可接受之 屬性值的-個或多個範圍，且可對買家i2c配置對應於包 15 3區域40中之點34的項目。相對地，排除區域42係對 應於貝$ 12c無法接受之屬性值的一個或多個範圍，且可 對貝豕12c配置對應於排除區域42中之點34的項目。包 含區域40與排除區域42亦將用來個別地代表買家a"必 員擁有（must have)以及"不能擁有（cann〇t have)〃的偏好。 20為了能在爲講買族群22購買之可得項目中找到與特定買 豕12c之-個或多個偏好相符的一項實質相符項，配置祠 服时26將以適當方式使超平面38移動而通過標緣圖川， 直到超平面38遇到一適當點34為止。在遇到一適當點34 25 200307879 砍、發明說明 時，配置伺服器26將對買家12c配置對應於點34的_適 當數量項目，且將因此調整對應數量指示符36。 雖然本文中說明的是標繪圖30、超平面3δ、以及使超 平面38移動而通過標緣圖3G，本發明亦將闡述利用任何 5適當技術以在為購買族群22購買之可得項目中找出特定 買家12c之一個或多個偏好的一實質符合項。例如，可在 資料中完全地找到該符合項，而不需要產生標綠圖3〇或 者超平面38,或者地可理性地表示出項目或買家偏好，或 者可使超平面38移動而通過標繪圖3〇。 10 帛4圖展示出—種用以在-購買族群22之買家12c間 配置項目的例示方法。該方法將開始於步驟ι〇〇，其切 為購買族群22購買項目。在步驟1〇2巾，配置飼服器％ 將決定出購買族群22的—個或多個數量領導階層 配置祠服器26係特別說明為進行有關於在購買族群η的 15買家仏間配置項目的某種卫作任務，本發明亦將閣述任 何適當組合的裝置’該等裝置將可内部地或外部地與進行 該:員工作任務的電子市集16相連。步驟1〇”，配置飼 服器26將在預定數量領導階層中排出優先順序，而在步 驟1〇6中，配置伺服器26將在各個數量領導階層中的^ 20㈣排出優先順序。在㈣⑽t，配㈣服器將根_ 定數量領導階層的優先順序於構買族群22中買家Uc間 進行配置，並且配置各個預定數量領導階層中買家12c的 優先順序’而可得項目單位將提供與購買族群22 t各個 26 200307879 玖、發明說明 貝家之一個或多個偏好的一項適當符合，且該方法將結束 第5圖將展示出一種於大幅降低團體購買整體價袼之 數個賣家14間決定團體購買分配的例示方法。該方法開 5始於步驟200，其中將產生第一組解決方案。如上所述， 任何適當電腦系統將可決定能大幅降低整體價格的一項分 配。例如，與購買團體22、電子市集16或者該二者相聯 結的一電腦系統將可決定該種分配方式。如上所述地，各 個解決方案將代表賣家14間團體購買的一項特定分配， 1〇且包括數個元件。各個元件係對應於來自賣家14的一項 目且可盡所需要地包含較多的位元以容納購買團體22想 要購買的項目總數量。 1 4之斜施T；S Η 1 。一元件的一數值代表來自對應賣家 多個解決方案’但可根據特定需求而定地包括任何適當數 之對應項目的數量。第—組解決方案將較佳地包括相當 里的解決方案。在特定實施例中， 對各個解決方案的各個元件分派一

，如上所述地，將可藉著 一個任意數（其來自可能數 生第一組中的解決方案，這可使第 广案能受到統一的分配。 將評估第一組中的各個現存解決方案 一組解決方案的動作包括針對該組中 據δ亥解決方案來計算出團體購買的整 否該解決方案違反團體購買的一個或 14中，將根據一個或數個選擇準則來 方案。如上所述，可使用任何適 27 200307879 玖、發明說明 當選擇準則。在步驟206中，所選出的解決方案係用以產 生-組後績的解決方案。如上所述地，將可使用任何適當 技術來在一組中從另一組的解決方案裡產生解決方案。在 步驟208中，將評估該後續組中的各個解決方案，如上所 5述地。在步驟中，如果在經過指定數量的〃世代〃之後 毛生了所得整體價格的大幅減少現象的話，或者指定數 量的世代並未產生的話，該方法將前進到步驟Μ)。在步 驟212中，將根據一個或數個選擇準則而從該後續組中選 出數個解決方案，且該方法將返回到步驟206以產生一組 10後、，貝的解决方案。在步驟210巾，如果在經過指定數量的" 世代〃之後，並未發生了所得整體價格的大幅減少現象的話 ，該方法將前進至㈣214。士口上所述，一組解決方案的 -平均所得整體價格或者一組解決方案的一最佳所得整體 價格將可用以決定是否所得整體價格已經產生了大幅減少 b的現象。在㈣214巾，形成最低整體價袼且並未違反團 體購買之-個或數個限制的一項解決方案係選自於最後一 組的解決方案，而此時該方法將結束。選自於最後一組解 決方案的該解決方案將可用來作為能大幅降低團體講買之 整體價格的一項解決方案。 2〇 耗已經根據多個實施例來說明本發明，熟知技藝者 將可了解多種變化、替代方案、變化、改變、以及修改方 式，且本發明將意圖涵蓋所有屬於附錄申請範圍之該等變 化、替代方案、變化、改變、以及修改方式。 【圖式簡單說明】 28 200307879 玖、發明說明 第Ί圖將展示出一種支援族群購買技術的例示系統； 第2圖將展示出一例示購買族群； 第3圖將展示出沿著二個例示轴的一例示項目標繪圖 第4圖將展示出一種用以在一購買族群之買家間配置 項目的例示方法；以及

第5圖將展示出一種於大幅降低團體購買整體價格之 數個賣家間決定團體購買分配的例示方法。 【圖式之主要元件代表符號表】 10系統 12買家 12a、12b、12c、12n、12ca、 12cb、12cc、12cd、12ce 買家 14賣家 15鏈結 16電子市集 18鏈結 20市場伺服器 22購買族群 24買家偏好資訊 26配置伺服器 28a、28b、28c、28d 數量位準 30項目標繪圖 32、32a、32b 軸 34、34a、34b、34c、34d、34f、 34g、34h、34i 點 36a、36b、36c、36d數量指示符 36f、36g、36h、36i數量指示符 38超平面 40包含區域、數量範圍 40a、40b、40c、40d 數量範圍 42排除區域 100、102、104、106、108 步 驟 200、202、204、206、208、210 、212、214 步驟

29

Claims (1)

1. 200307879 拾、申請專利範圍 一種用以於大幅降低 決定團體講買分配的 團體購買整體價格之數個賣家間 糸統，該系統包含可集體地運作 以進行下列動作的一個或數個部件： 產生該項團體購買動作的第一組分配； 針對該第一組中的各項分配，古+曾山# tS m M 77 〇t异出该項團體購買動 作的一所得整體價格； 根據針對該第-組中的該等分配所計算出的該等所得 整體價格，從該第一組中選出一個或數個分配； 產生該項團體購買動作的一組或數組後續分配動作， 各個後續組係從一個或數個解決方案中產生，而該等 一個或數個解決方案係根據針對一先前解決方案組之 分配所計算出的所得整體價格而從該先前解決方案組 中選出，该第一後續分配組係從該第一組中的該等分 配產生；以及 從一組最終分配中選出造成一最低整體價格的一項分 配，而從該組最終分配中選出的該項分配將能大幅降 低該項團體購買動作的整體價格。 2·如中請專利範圍第]項之系統，其卜項分配係由包 含多個元件的一位元串來表示，各個元件係對應於來 自一位賣家的一項目且包含一個或數個位元，一元件 的一數值係代表來自一位對應賣家之一對應項目的數 量。 3·如申請專利範圍帛2項之錢，其中該第_組中的該 等分配係藉著對該第一組中各項分配的各個元件分派 30 200307879 拾、申δΡ3專利範匯 一任意數而產生，而該任意數係來自於可能數值的一 項實質統一分配。 4·如申請專利範圍帛Ί項之系統，其中分配組係根據起 源演算法而產生，且一後續分配組係利用一項跨越 5 (Cr〇SS〇Ver)技術與一項無性再製技術中之任一項或二項 而從一先前分配組中產生。 5·如申請專利範圍帛，項之系統，#中將產生該等後續 組，直到經過了一指定數量世代之後一所得整體價格 實質上還能保持為持續的為止。 10 6_如申請專利範圍第5項之系統，其中該所得整體價格 包含一平均所得整體價格。 7.如申請專利範圍帛！項之系統，其中將產生該等後續 組，直到已經產生了該項團體購買動作的一可接受分 西己σ 15 8·如中請專利範圍帛！項之系統，其中產生該等後續組 ，直到已經產生了 一指定數量組為止。 9·如申請專利範圍第1項之系統，其中該組最終分配包 δ所有已經產生的分配組。 ΊΟ·如申請專利範圍第τ項之系統，其中該組最終分配包 20 含一組最後產生的分配。 11·如申請專利範圍帛1項之系統，其十該項團體構買動 作具有一個或數個限制，而違反該等一個或數個限制 的一項分配將受到阻擋而無法選擇。 12.如申請專利範圍第]項之系統，其中該等一個或數個 31 200307879 拾、申請專利範匱 部件為-電腦系統可執行的軟體部件，而該電腦系統 係相聯結於進行該項團體購買動作的一購買團體。 !3·如申請專利範圍第彳項之系統，其中來自一個或數個 賣家之一個或數個項目的一個或數個價格係呈非因果 的以使β亥等項目的價格能依據該項團體_買動作的 一個或數個參數而定。 10 14.如申請專利範圍第]項之系統，其中該項團體購買動 作係根據從該組最終分配中選出的該項分配而進行。 15·—種用以於大幅降低團體購買整體價格之數個賣家間 決定團體購買分配的方法，該方法包含： 產生該項團體購買動作的第一組分配； 針對泫第一組中的各項分配，計算出該項團體購買動 作的一所得整體價格； 15 根據針對財的料分配所計算出的該等所得 整體價格’從該第一組中選出一個或數個分配； 產生泫項團體購買動作的一組或數組後續分配動作， 各個後續組係從一個或數個解決方案中產生，而該等 一個或數個解決方案係根據針對一先前解決方案組之 分配所計算出的所得整體價格而從該先前解決方案組 中選出，該第一後續分配組係從該第一組中的該等分 配產生，以及 從一組最終分配中選出造成一最低整體價格的一項分 配，而從該組最終分配中選出的該項分配將能大幅降 低s亥項團體購買動作的整體價格。 32 20 200307879 拾、申請專利範圍 •如申tf專㈣㈣15項之方法，其中—項分配係由包 含多個7G件的一位元串來表示，各個元件係對應於來 自一位買家的一項目且包含一個或數個位元，一元件 的一數值係代表來自一位對應賣家之一對應項目的數 5 量。 R如申請專利範圍第15項之方法，其中該第—組中的該 等分配係藉著對該第一組中各工員/分配的各個元件分派 一任意數而產生，而該任意數係來自於可能數值的一 項實質統一分配。 10 18·如申請專利範圍第15項之方法，其中分配組係根據起 源演算法而產生，且一後續分配組係利用一項跨越 (crossover)技術與一項無性再製技術中之任一項或二項 而從一先前分配組中產生。 1 19·如中請專利範圍第15項之方法，其中將產生該等後續 組，直到經過了一指定數量世代之後一所得整體價格 實質上還能保持為持續的為止。 〇.如申响專利範圍第彳9項之方法，其中該所得整體價格 包含一平均所得整體價格。 20 21 ·如申請專利範圍帛15項之方法，其中將產生該等後續 、、且，直到已經產生了該項團體購買動作的一可接受分 配。 22·如中請專㈣圍第15項之方法，其中產生該等後續組 ，直到已經產生了 一指定數量組為止。 23.如申請專利範圍第15項之方法，其中該組最終分配包 33 200307879 拾、申請專利範圍 含所有已經產生的分配組。 24. 如申請專利範圍第15項之方法，其中該組最終分配包 含一組隶後產生的分配。 25. 如申請專利範圍第15項之方法，其中該項團體賭買動 5 4乍具有j固或數個限制，而違反該等-個或數個限制 的一項分配將受到阻擋而無法選擇。 26·如申請專利範圍第15項之方法，其中來自—個或數個 賣家之-個或數個項目的一個或數個價格係呈非因果 的’以使。亥等項目的價格能依據該項團體購買動作的 10 —個或數個參數而定。 27.如申請專㈣圍第15項之方法’其另包含根據從該組 最終分配中選出的該項分配來進行該項團體講買動作 15 20 28·-種用以於大幅降低團體購買整體價格之數個賣家間 決定團體購買分配的系統，該系統包含可由一電腦系 統執行的-個或數個軟體部件，該電腦系統係相聯結 於進行該項團體購買動作的一購買圏體，而該等軟體 部件可集體地運作以進行下列動作·· 根據一 分i己， 種起源演算法產生該項團體購買動作的第一組 -項分配係由包含多個元件的一位元串來表示 ’各個元件係對應於來自一位賣家的一項目且包含一 個或數個位心-㈣的—數值係代表來自—位對岸 買家之-對應項目的數量，該第_組中的該等分配係 错著對該第-組甲各項分配的各個㈣分派—任意數 34 200307879 拾、申請專利範圍 而產生’而该任意數係來自於可能數值的一項實質 一分配； 統 針對該第一組中的各項分配 作的一所得整體價格； 艮、♦ Ή帛组中该項分配而計算出的該所得整體 價格，從該第一組中選出一個或數個分配； 且 10 直到已經產生該項團體購買動作的一可接受分配為止 ，將根據該起源演算法來產生該項團體購買動作的一 :或數個後續分配組，而各個後續組係根據針對一先 前解決方案組之分配所計算出的所得整體價格而從該 先前解決方案組中選出，該第一後續分配組係從該第 一組中的該等分配產生；以及 15 從-組最終分配中選出造成一最低整體價格的一項分 配，而從該組最終分配中選出的該項分配將能大幅降 低該項團體購買動作的整體價格。 29.—種用以於大幅降低團體購買整體價格之數個賣家間 決定團體購買分配的方法，該系統包含可由一電腦系 統執行的一個或數個軟體部件，該電腦系統係相聯結 20 計异出該項團體購買動 於進行該項團體購買動作的一購買團體，而該方法包 含： 根據一種起源演算法產生該項團體購買動作的第一組 分配，一項分配係由包含多個元件的一位元串來表示 ，各個元件係對應於來自一位賣家的一項目且包含一 個或數個位元，一元件的一數值係代表來自一位對應 35 200307879 拾、申請專利範圍 買家之一對應項目的數量，該第一組中的該等分配係 藉著對該第一組中各項分配的各個元件分派一任意數 而產生’而該任意數係來自於可能數值的一項實質統 一分配； 針對違第一組中的各項分配，計算出該項團體購買動 作的一所得整體價格；

   根據針對該第一組中該項分配而計算出的該所得整體 價格，從該第一組中選出一個或數個分配； 直到已經產生該項團體購買動作的一可接受分配為止 ，將根據該起源演算法來產生該項團體購買動作的一 個或數個後續分配組，而各個後續組係根據針對一先 前解決方案組之分配所計算出的所得整體價格而從該 先前解決方案組中選出，該第一後續分配組係從該第 一組中的該等分配產生；以及 攸組表終分配中選出造成一最低整體價格的一項分 配，而從該組最終分配中選出的該項分配將能大幅降 低該項團體購買動作的整體價格。 36