TWI311291B - Auction negotiation systems, methods and storage medium - Google Patents

Description

1311291 . 九、發明說明： 【發明所屬之技術領域】 此發明係關於-種協商支援技術，特別是—種競標協商系統及方法以 及電腦可讀取儲存媒體。 【先前技術】 線上拍賣（onl ine aucti〇ns)越來越廣泛地被應用在各式各樣的交易應 用程式上’因為其擁有快速與自動決定出得標者的能力。然而，此類競標 也容易落入”價格衝突迴圈(price co出si〇n 1〇〇p)”的問題中，此問題 係指兩個競標代理人(auction agents)對一個商品/服務出相同價格時，使 得競標者必須再次提高出價。在這樣的情況下，一個拍賣者可藉由隨機選 擇出得標者、齡某些謂的触讎者或其财法，來試圖解決此 問題。當線上拍賣大量被採用時，會再許多相_代理人組合間出現相似 的價格衝突情形。此實際發生於多讎有_偏好的代理人，競求相似商 品/服務的情況上。當多個價格衝突出現時，戦要在代理人間進行競標協 商。因此，需要-個競標協商系統及方法，用以解決多個價格衝突的問題。 【發明内容】 本發明之目的在提供-種競標協商祕及方法，用以解決多個價格衝 突的問題。

本發明實施例揭露-種競標協商方法，由—個處理單元所執行，用以 實現交涉代理人模組向虛擬投標室模組出價之處理，其方法包含下列步 驟。接收相應於-個產品或—個服務之—個目前最佳價格以及出目前最佳 0213-A40578TWF 5 1311291 價格的交涉代理人紐α定額-觀隨策略或-個超越策略來進行出 價。跟隨策略係指當目前最佳價格高於交涉代理人模組赠—次所出之出 價價格時，則向虛擬投標室模組傳送—個第一出價訊息，其中包含出接收 之目前最佳倾之資訊。舰策略係指#交涉代理人缝之鑛小於一個 預設值時，則向虛擬投標室模組傳送—個第二出價訊息，其中包含出較接 收之目前最佳價格更具競爭性之價格之資訊。

此方法可更包括.提供-個保留價格；以及當接收之目前最佳價格較 優於保留價格時，則使祕隨策略或超越策略來進行出價。 本發明實_更揭露-種電腦可讀_存媒體，用_存一電腦程 式，當此電難式被-鑛理單元執行時，完成如上所狀聽麟方法 本發明實施鋪露-觀標協商纽，包含—個虛擬投標室模組以及 一個交涉代理人模組。交涉代理人模_以接收相應於-個產品或服務之 一個目前最佳價格以及出目録佳價格的交涉代理人總數，以及決定使用 一個跟隨策略或-個超越策略來進行⑽。跟隨策略健當目前最佳價格 高於交涉代理人模祕前-麵出之㈣倾時，則向無投標室模組傳 送個第出價況息’其中包含出接收之目前最佳價格之資訊。超越策略 係指當交涉代理人總_數小於設辦，__室模組傳 送一個第二_息’其中包含出較接收之目前最佳價格更具競爭性之價 格之資訊。

0213-A40578TWF 6 ⑧ 1311291 本發明另一實施例揭露一種競標協商方法，由一個處理單元所執行， 用以實現協商中介模組執行協商與交換程序之處理，其方法包含下列步 驟。由第一與一第二未結標之商品或服務之競標歷史紀錄中偵測出一個衝 突集合。其中之衝突集合中包括第一交涉代理人與第二交涉代理人，並且 第-交涉代理人與第二交涉代理人各擁有相同之機率來得到第一與第二未 結標之商品或服務。依據第—與第二交涉代理人針對第—與—第二未結標 之商品或服務_狀”餅分數來產生得標齡交換賴。此得標機

會交換建魏含第-交涉伽人使㈣二未結標之商品或歸之得標機率 來和第一X’步代理人父換第—未結標之商品或服務之得標機率的資訊。 此方法可更包括下列步驟。提供第一交涉代理人針對第一未結標之商 品或服務聯之第—偏好分數。提供第—錄代理人觸第二未結標之 商品或服務所好分數如第二交涉代理人_一未結標 之商品或歸所關之第三偏好分數。提供第二錄代理人麟第二未結 標之商品絲務所關之細偏好分數。”―偏好分數高於第二偏好分 數、、f偏好刀數间於第二偏好分數時，則產生得標機會交換建議。 此方法可膽下物。執行第—交涉代理人娜二未結標之商 品或服務之得標機率來和第二交涉代理人交換第—未結標之商品或服務之 得標機率。依據交換後之得標機率來 ^ 弟一禾、、、口才示之周^ σ口或月艮 的得標者。 本發明另-實施例揭露—種電 ^ _ $了5賣取儲存媒體，用以儲存一電腦程 完成如上所述之競標協商方法 式，當此電腦程式被一個處理單元執，-夺

0213-A40578TWF 1311291 本發明另一實施例揭露一種競標協商系統，包含第一與第二交涉代理 ' 人以及一個協商中介模組。協商中介模組偶接於第一與第二交涉代理人， 用以由第一與一第二未結標之商品或服務之競標歷史紀錄中偵測出—個衝 突集合。其中之衝突集合中包括第一交涉代理人與第二交涉代理人，並且 第一交涉代理人與第二交涉代理人各擁有相同之機率來得到第一與第二未 結標之商品或服務。協商中介模組依據第一與第二交涉代理人針對第一與 一第二未結標之商品或服務所關聯之多個偏好分數來產生得標機會交換建 參議。此得標機會交換建議包含第-交涉代理人使用第二未結標之商品或服 ' 務之得機率來和第二交涉代理人交換第-未結標之商品或服務之得標機 率的資訊。 - 鑛巾介模組可更取得第—交涉代理人針對第-未結標之商品或服務 -所關聯之第-偏好分數’轉第-交涉代理人針對第二未結標之商品或服 務所關聯之第二偏好分數’取得第二交涉代理人針對第-未結標之商品或 服務所關聯之帛二偏好分數’取得||二交涉代理人針對^未結標之商品 鲁或服務所關聯之第四偏好分數，以及當第一偏好分數高於第二偏好分數， 並且第四偏好分數*於第三偏好分數時，則產生得標機會交換建議。 協商中介模組可更執行第一交涉代理人使用第二未結標之商品或服務 之从機率來和第-父涉代理人交換第—未結標之商品或服務之得標機 率’以及依據父換後之得標機率來決定第一與第二未結標之商品或服務的 得標者。 偏好分數H關好係數來代表，較高之偏好係數代表相應之交涉代

0213-A40578TWF 8 1311291 理人對相應之未轉之商品或職財較高赌的贼。分數可使用 超越咸略中所設定之預設值來代表，較高之預設值代表相應之交涉代理人 對相應之未敞肖㈣嶋娜峨缺。娜略係指當未結 標之商品_㈣繼價格之刪酬理人總數之倒數小於預設 值時，則向虛議纖㈣細，㈣叙化糾較目前最佳 價格更具解性之偷之魏。餅分數可_崎健格與保留價格 間之差異來代表，祕賴格代表最低可接受之價格，較高之差異代表相 應之交涉代理人對減之未結標之商品或服務擁有較高程度的偏好。其中 之服務可指醫院之一輪班。 【實施方式】 第1圖係表示可應用於本發明實施例之競標協商系統之硬體架構方塊 圖。競標協商系統ίο包括處理單元n、記憶體12、儲存裝置13、輸出裝 置14、輸入裝置15、通訊裝置16，並使用匯流排17將其連結在一起。除 此之外，熟習此技藝人士也可將競標協商系統10實施於其他電腦系統樣態 (configuration)上’例如’手持式設備(hand-held devices)、多處理器 系統、以微處理器為基礎或可程式化之消費性電子產品 (microprocessor-based or programmable consumer electronics)、網路 電腦、迷你電腦、大型主機以及類似之設備。處理單元11可包含一單一中 央處理單元(central-processing unit; CPU)或者是關連於平行運算環境 (parallel processing environment)之複數平行處理單元。記憶體12包 含唯讀記憶體(read only memory; ROM)、快閃記憶體（fiash rom)以及/或 0213-A40578TWF 9 1311291 «^^t,M(random access mera〇ry； Μ), ^ 執订之程式模組。一般而言，程式模組包含常序(r〇utines)、程式 (Program . ^#(object) . ^#(c〇fflp〇nent)# , ^ 〇 本發明亦可以實施於分散式運算環境，其運算工作被—連結於通訊網路之 轨處理所執行。_式環射，難嶋狀魏執行，也許 由本地以及多部遠端電腦系統共同完成。儲存裝置13包含硬碟裝置、軟碟 裝置、光碟裝置或隨身碟裝置，用以讀取硬碟、軟碟、光碟、隨身碟中儲 存之程式模組以及/或資料。通訊裝置16可為有線網路卡或符料卿、 802.11規格之無線網路卡。 第2圖係表柯應騰本發„_之難協商纽之倾架構方域 圖。競標賊系統1()包括多個交涉代理人触(n咖i咖a咖 m〇dule)21_!至21. n，一個虛擬投標室模組(咖_ w邮呢咖 m〇dule)23與-個協商中介模組(聯加如祕伽她⑽5，其中 η代表錄代理人模_總數。於本發明實施辦，數倾士對-個醫院之 下個星期的多個輪班(shifts)進行投標嗨―個輪班可為四小時的時間， 包含工作描述與所需條件。每一個護士擁有—個交涉代理人模組，Μ·】至 21. n中之一者，作為護士的代表，並且取得醫院的輪班資訊。舉例來說， 競標可從星期-_’並且當财的龍結树，醫赚有_商中介模 組25負責簡所有_商，並且執行得標機會賴(如_ _咖咖 cl挪㈣。熟習此技藝人士可將交涉代理人模㈣.士至21.η，虛擬投標 室模組23與協商中介模組25實現於單一或多部電腦系統中，並透過簡單

0213-A40578TWF 1311291 物件存取通訊協定（simple object access protocol，SOAP)來進行通訊。 本發明實施例之競標協商分為兩個階段：競標(auction)與後競標協商 (post-auction negotiation)。第3圖係表示本發明實施例之競標協商之 兩階段示意圖。於競標階段π中，操作人員使用虛擬投標室模組23(如第 2圓所示）來開啟多個競標。交涉代理人模組，21.丨至21. n，加入開啟之虛 擬競標室中，用以對其所提供的商品/服務(例如輪班）進行投標。一個虛擬

競標室中包含多鑛品/服務競標程序，Pl」至Ρι b，其中m代表商品/服務的 總數。每一個商品/服務競標程序，Pu至p“中之一者，用以包含多個交涉 代理人模組麟敎-鑛：職餅聽的纽。#財商品務競 標程序結綠’齡狀_難鋪陳p2。協射介触职如第2 圖所示）會執行-個協商程序IV首先铜出虛擬競標室中之所有可協商的 衝突，並«絲财錄歧人模_各靖品潘翻偏贿度來找尋 擁有最大利益賴標機會交換。t所麵奸安排好後，協商中介觀π 會執行-個纖扣，㈣·嫌，軸標機會的交 換。詳細之競標協商運作情形，描述如下。 第4圖係表示本判實施例之賴協叙商品/服務龍辩之方法产 «，應用於虛麵室模組23(如第2圖所示)與交涉代理人模㈣ι : 21.11(如第2圖所示）之間。第4阁此壯_ … 第4圖所顯-之程序被切分為兩個區域，左邊 的區域代表由虛擬投標室模組23所 邊 理人模組2丨_ i至21.η中之―者价&右概域代表由細 以增加其可讀性。 犧仃之方法。兩區域由-條虛線隔開，

0213-A40578TWF 1311291 於步驟S4311 ’由多個輪班中決定出一個欲競標的輪班。於步驟3機， 產生並傳送出價邀請(ReqUest fQrBidding，RFB)給交涉代理人模組 至21. η。產生的出價邀請包含輪班之工作描述、時段以及初始的請求價格。 於步驟S4111，交涉代理人模組接收由虛擬投標室模組23傳來之出價 邀請。每-做涉代理人模財齡可卫作時段、雌每—個可工作時段 的出價策略(bidding strategy)以及預設之㈣價格(reservatiQn price) 等資訊。可工作時段可儲存於一個電子行事曆（schedule)中，代表投標者 (護士或看護)實際上可工作的時段。預設之保留價格係代表於此工作時段 之最低可接受之輪班價格。出價策略可分為跟隨策略⑽1〇wingstrategy) 與超越策略(exceedingstrategy)兩種，而交涉代理人可針對每一個輪班， 選擇使用跟隨策略或超越策略來進行域，隨策略係指當任何—個代理 人出較具競爭性之價格（亦即是相較於此交涉代理人前次所出之價格更有 競爭性）時，則跟著出相同的價格，直到至保留價格為止。當沒有任何一個 代理人出較具競爭性之價格時’着留在目職格上。舉例來說，當交涉 代理人細職他的任何—賊理人_雜低賴格紐供此輪班的照 護服務時’則跟著出_的價格，直到至保韻格為止。反之，則維持在 目前價格上。超越策略係指當停留在目前價格將導致獲得輪班的機率小於 預设值ω時，則出較具競爭性之價格，直到至保留價格為止，反之，則維 持在目前價格上。 於步驟S4131，決定是否參與出價，是則進行步驟S4133之處理。舉例 來說，當偵測到儲存之可工作時段與出價邀請中之輪班時段衝突時，則不

0213-A40578TWF 12 參與出價。或者是，當交涉代理人個到目前之_格已經低於保留價 格時’則不參與出價。於步驟細，依據所選擇的出價策略與目前出價的 最佳價格及細賈代理人數目，決定是否出更具辭性的價格，是則進行 步驟S4151之處理，否則進行步驟则之處理哪驟祕丨，傳送帶有 更具競爭性之價格的出價訊息給虛擬投標室模組23。於步驟则，傳送 帶有目前最佳出價價格的出價訊息給虛擬投標室模組23。 於步驟S4351，虛擬投標室模組23等待以接收由任何一個交涉代理人 模組傳來的出價訊息。於步驟遞3，傳送出價彙總訊息給交涉代理人模組 21.1至21·η。此出價囊總訊息包含目前最佳出價價格及其出價代理人數 目。於步驟S4171，交涉代理人模組於接收到出價棄總訊息後，接著進行步 驟S4131之處理，用以繼續進行後續的出價作業。於步驟s備，虛擬投標 室模組23決定是否結束整個代理人之出價健，是則進行步驟S4373之^ 理’否則回到步驟S4351之處理。舉例來說，於步驟_71中，當侧到 此時間點是/超過結束競標時間點時，則決定結束整個代理人之出價作業。 或者是’她刺-段時__，沒有接收簡的出價訊息時，則決定 結束整個代理人之出價作業。 於步驟S4373，決定是否可產生得標代理人(winning卿⑷，是則進 行步驟S4375之處理，否則進行步驟S觀之處理。步驟s·偵測是否 只存在-健理人出目録佳之ώ備格，是貞咏定此代理人為得標代理 人’反之則決定無法產生得標代理人，代表產生出價衝突㈤姐呢 collision)的情況。步驟S4375，傳送結標訊息給交涉代理人模組21】至 0213-A40578TWF 13 1311291 21. η。結標訊息中可包含得標代理人與得標價格，_包含得標價格。於 步驟s麵，等待以進入後競標協商階㈣，後協商階段p2之詳 产 形如下所示。 月 進入後協商隨P2的-P狀，虛織標室· 23會將所有尚未結標 之輪班’以及每-個尚未結標輪班的目前最佳㈣價格及其參與出價之代 理人等資訊’傳送給協商中介模組25(如第2圖所示），以進行後續處理。

第5a、5b圖係表示本發明實施例之競標協商之協商與交換程序之方法 流程圖，應用於協商中介歡25(如第2圖所示）與交涉代理人做2i· i至 21· η(如第2圖所示)之間。第5a、5b圖所顯示之程序被切分躺個區域， 左邊的區域代表由協商中介模組25所執行的方法，右邊的區域代表由交涉 代理人模組2L i至21. n中之—者所執行之方法。兩區域由—條虛線隔開， 以增加其可讀性。熟習此技藝人士亦可將左邊的區域所述之部分步驟，委 由虛擬投標室模組23(如第2圖所示）來執行^ 於步驟_，協商中介模組25選擇一個尚未結標之輪班。於步驟 S5531，取得選擇之輪班中之出最佳浦價格之所有交涉代理人的清單。於 步驟S5533 ’依據取得的清單’傳送協商請求給所有取得之交涉代理人模 組。於步驟S5111 ’交涉代理人模組21.丨至21· η中之—者接收協商請求。 於步驟議’蚊衫接受調解誠，是騎行轉細之處理，否則 進行步_35之處理。於_5133，贿認可峨—d_t) 給協商中介模組25。 協商中介模組25。 於步驟 S5135 > (rejection message)^

0213-A40578TWF 來的所rs5535 ’崎介模組25接收由取得清單上之交涉代理人所傳 之處理的縣。於步驟S5551，歧是储標，是舰行步驟 ㈣自，否獅行她5571之處理。娜阳鑛鎌到-個拒 者7 ’疋則決定結標。於步驟咖，由取得之清單中，隨機選擇出得標 /、P是得標之錄伽人池），射之每—個_理人模組擁有均 等的得標解。於_5555，傳送_息給取_上之每—個交涉代 理續組。結標訊息中可包含得標代理人等資訊。於步驟卿，決定是否 處理W未結標之輪班’是則進行步驟湖之處理，否則回到步驟咖 之處理。 於步驟S5573，侧出所有可協商衝突(轉恤⑽c〇出。可 協商衝突係為-個衝突集合(CQ出si〇n set)x，其中擁有在不同輪班中參 =出價的相同代理人集合，並且每一個代理人擁有成為得標者的相同機 率。例如，在⑽触（卿是未結標之輪班瓜巾，有錄代理人&丄、 21. 2與21. 3參與出價，而另一個出價衝突b2中，有交涉代理人2ι.卜2ι 2 21.4參與出j貝。父涉代理人21.1與21. 2於兩個輪班中，皆各擁有ι/g 的機率成為得標者。所以，交涉代理人21.丨與21. 2形成一個衝突集合。 於步驟S5575，選擇一個可協商衝突。於步驟85577，依據所有交涉代 理人模組對各個輪班的偏好程度，來產生擁有最大利益的得標機會交換建 議。代理人模組對各個輪班的偏好程度可以偏好係數、超越策略之預設值 ω、或最佳出價價格與保留價格間的差異來代表。偏好係數越大代表偏好 程度越高，預設值ω越高代表偏好程度越高，或者是，最佳出價價格與保 0213-A40578TWF 15 1311291 留價格間的差異代表偏好程度越高。 以一個例子來說，交涉代理人21.1可分別設定對未結標之輪耗料 的偏好係數分別為0.8與0.2，而交涉代理人21 9 ^、 、 7可分別設定對未結標之 輪班匕與匕的偏好係數分別為〇.2與〇.8。當交涉代理人& ^、 標機會和交涉代理人21.2交換bl的得標機會時，擁有最大的交=^仔 以另-個例子來說，交涉代理人21.!可分別設定對未結標之輪班^ 與b2的超越策略之預設值ω分別為〇. 333與〇·】，而交涉代理人心可八 別設定對未結標之輪班卜與b2的偏好係數分別為G.丨與q.咖。♦交^ 理人21. UX b2的得«會和交涉代理人21. 2交換Μ轉標機會時1 有最大的交換利益。 以更另-個例子來說，交涉代理人21. i設定對未結標之輪班b柄 的保留價格分別為_與1000，而交涉代理人21. 2可分別設定對未結標之 輪班b補留價格分別為麵與_。當未結標之輪班b邮=佳 _出價價格皆為1200時，當交涉代理人21.!以b2的得標機會和交涉代理人 21· 2交換bl的得標機會時，擁有最大的交換利益。 於步驟S5579，傳送得標機會交換請求給所有於可協商衝突中之代理 人，得職會交換請求愧含產生之得標機會交換建議，用以詢問代理人 疋否接受得標機會交換建議的内容。於步驟邠171，交涉代理人Μ 1至訂订 中之-者接收得標機會交換請求。於步驟制73，決定是否接受得標機會交 換建議的内容’是則進行步驟S5175之處理，否則進行步驟s5m之處理。 於步驟S5175，回覆認可訊息(ackn〇wledgeme⑷給協商中介模組沾。於步

〇213、A4〇578TWF 16 1311291 ,驟如7，回覆拒絕訊息（rejection _age)給協商中介模組25。 於步驟S558卜協商中介模組25接收由可協商衝突中之交涉代理人所 傳來的所有回覆的訊息。於步驟獅3，決定是否進行得標機會交換，是則 、仃步驟S5585之處理’否則進行步驟漏7之處理。步驟娜83偵測是 否接收到-個拒絕訊息，是則決定結標。於步驟漏5，依據得標齡交換 建議的内容進行交涉代理人間的得標機會交換。於步驟舰幻，決定是否處 理完所有的可協商衝突，是則進行步驟舰91之處理，否則回到步驟觀5 β 之處理。 於步驟S5591，協商中介模組25選擇一個尚未結標之輪班，並且，取 得選擇之輪班中之出最佳出價價格之所有交涉代理人的清單。於步称 S5593，由取得之清單中，隨機選擇出得標者（亦即是得標之交涉代理人模 組）’其中之每-個交涉代理人额擁有交換後的得標解，此得標機率不 一定均等。於步驟S5595 ’傳送結標訊息給取得清單上之每—個交涉代理人 _ 模組。結標訊息中可包含得標代理人等資訊。於步驟舰97，決定是否處理 完所有未結標之輪班，是則結束整個競標協商作業，否則回到步驟邠591 之處理。 第6圖係表示依據本發明實施例之競標協商之電腦可讀取儲存媒體示 意圖。此儲存媒體60 ’用以儲存電腦程式62〇，用以實現以上所述之競標 協商方法（包含商品/服務競標、協商與交換程序）。本發明之方法與系統， 或特定型態或其部份，可以以程式碼的型態包含於實體媒體如軟碟、光 碟片、硬碟、或是任何其他機器可讀取(如電腦可讀取)儲存媒體，其中， 0213-A40578TWF 17 1311291 當程式碼被機器’如電腦載入且執行時，此機器變成用以參與本發明之裝 置本發月之方法與裝置也可以以程式碼型態透過一些傳送媒體，如電線 或電纜光纖、或是任何傳輸型態進行傳送，其中，當程式碼被機器，如 電腦接收、載人域行時，此機器變顧財與本發明之裝h當在一般 ^^#^(general-purpose pr〇cessing unit)#j^ ? 器提供操作類似於應用特定邏輯電路之獨特裝置。 雖然本發明已以較佳實施例揭露如上，然其並非用以限定本發明，任 何熟悉此項聽者，林麟本伽之撕域_，當可_許更動與 潤飾’耻本發明之倾細當視後社申請專娜騎界定者 【圖式簡單說明】 圃， 第1圖係表示可應用於本發明實施例之競標協商系統之養架構方塊 第2圖絲示可細於本發明實_錢標贿祕之雜 圖； 第3圖係表示本發明實施例之競標協商之兩階段示意圖. 第4圖係表示本發補之雜協商之商品/服務簡料之方法流 程圖； '抓 第5a、5b圖係表示本發明實施例之競標協商之協商與交換程序之方法 流程圖； > 第6 意圖。 圖係表示依據本個實_之轉協叙電财讀_存媒體示 【主要元件符號說明】 0213-A40578TWF 18 1311291 10〜競標協商系統；11〜處理單元；12〜記憶體；13〜儲存裝置；14〜輸出 裝置；15〜輸入裝置；16〜通訊裝置；17〜匯流排；21.1.....21. η〜交涉代 理人模組；23~虛擬投標室模組；25〜協商中介模組；Ρ1〜競標階段；Ρ2〜後 競標協商階段；Ρι.ι.....〜商品/服務競標程序；P21〜協商程序；Pm〜交換 程序；S4111、S4131.....S4375、S4391 〜方法步驟；S5111、S5131..... S5595、S5597〜方法步驟；60〜電腦可讀取儲存媒體；620〜競標協商電腦程 式0

0213-A40578TWF 19 ⑻

Claims (1)

1311291 案號094137161 97年12月3、日 、申請專利範圍： p年丨>奶| 1. 一種競標協商方法，由一個處理單元所 修正本 :現一交涉代理 人模組向一虛擬投標室模組出價之處理，其方法包括. 價 接收相應於-產品或-服務之-目前最佳價格以及出上述目前最佳 格的一交涉代理人總數；以及 決定使用一跟隨策略或一超越策略來進行出價， 其中， 上述跟隨策略係指當上述目前最佳價格高於上述交涉代理人模組於前 —次所出之出價價格時，則向上述虛擬投標室模組傳送一第一出價訊拿， 上述第一出價訊息包含出上述接收之目前最佳價格之資訊， 上述超越策略係指當上述交涉代理人總數之倒數小於一預設值時，則 向上述虛擬投標室模組傳送—第二出價訊息，上述第二出價訊息包含出較 上述接收之目前最佳價格更具競爭性之價格之資訊。 .汝申Μ專利範圍第1項所述之競標協商方法，其中上述服務係指醫 院之一輪班。 3.如申請專利範圍第1項所述之競標協商方法，更包括： 提供一保留價格；以及 t上述接收之目前最佳價格較優於上述保留價格時，則使用上述跟隨 策略或上述超越策略來進行出價。 1 —種電腦可讀取儲存媒體，用以儲存一電腦程式，當上述電腦程式 被-處理單元執行時，完成―競標誠方法，用以實現—交涉代理人模組 向虛擬投標室模組出價之處理，其方法包含下列步驟： 0213-A40578TWF1 20 1311291 接收相應於-產品或—服務之—目前最佳價格以及出上述目前最佳價 格的一交涉代理人總數；以及 決定使用一跟隨策略或一超越策略來進行出價， 其中， 上述跟隨策略係指當上述目前最佳價格高於上述交涉代理人模組於前 -次所出之出價價格時’動上述虛擬投標室模組傳送_第—出價訊息， 上述第-出價訊息包含出上述接收之目前最佳價格之資訊， 上述超越策略係指當上述交涉代理人總數之倒數小於—麟值時，則 向上述虛擬投標室模組傳送―第二出價訊息，上述第二出價訊息包含出較 上述接收之目前最佳價格更具競爭性之價格之資訊。 5. —種競標協商系統，包括： 一虛擬投標室模組；以及 -交涉代理人模組，用轉收相應於—產品或—服務之—目前最佳價 格以及出上述目前最佳價格的-交涉代理人總數，以及決定使用—跟隨策 略或一超越策略來進行出價， 其中， 上述跟隨策略係指當上述目前最佳價格高於-前次出價價格時，則向 上述虛擬投‘至拉組傳送一第—出價訊息，上述第一出價訊息包含出上^ 接收之目前最佳價格之資訊， 上述超越策略係指當上述交涉代理人總數之倒數小於-預設值時，則 向上述虛擬投標室模組傳送—第二出價訊息，上述第二出價訊息包含出較 0213-A40578TWF1 21 1311291 上述接收之目前最佳價格更具競爭性之價格之資吨。 6. 如申請專利範圍第5項所述 κ双協商系統，其中上述服務係指醫 院之一輪班。 7. 如申請專利範圍第5項所述以竟標協商系統，其中上述交涉代理人 模組更提供—保㈣格，以及決定當上述魏之目前最佳價格較優於上述 保留價格時’則使社述跟隨策略或上述超越策略來進行出價。 “ 8.-觀標誠方法，由—個處理單元所執行，用以實現—協商中介 模組執行協商與交換程序之處理，其方法包括： 由另一競標協商方法取得-第-與—第二未結標之商品或服務之資 訊； 由上述第-與上述第二未結標之商品或服務之競標歷史紀錄中侧出 衝大木σ ’其中上述衝突集合中包括一第一交涉代理人與一第二交涉代 理人’上述弟-交涉代理人與上述第二交涉代理人各擁有相同之機率來得 到上述第-與上述第二未結標之商品或服務；以及 依據上述第一與上述第二交涉代理人針對上述第一與上述第二未結標 之商品或服務所關聯之多個偏好分數來產生一得標機會交換建議，上述得 «會父換建議包含上述第—交涉代理人使用上述第二未結標之商品或服 機率來和上述第二交涉代理人交換上述第—未結標之商品或服務 之得標機率的資訊。 9·如申請專利範圍第8顿述之競標協商方法，於產生得標機會交換 建5義步驟中，更包括. 0213-A40578TWF1 22 1311291 提供上述第-交涉代理人針對上述第一未結標 第一偏好分數； ”σ或服務所關聯之 提供上述第—交涉代理人針對上述第二未 第二偏好分數； Κ服務所關聯之 標之商品或服務所關聯之 提供上述第二交涉代理人針對上述第一未結 第三偏好分數；

提供上述第二交涉代理人針對上述第二未結標 一第四偏好分數；以及 之商品或服務所關聯 之 一當上縣-偏好分數高於上述第二偏好分數，纽上述第四偏好分數 高於上述第三偏好分麟，職生上祕標齡交換建議。 〃 10·如申請專利範圍第8項所述之競標協商方法，其中上述偏好分數 係使用偏知係數來代表，較高之偏好係數代表相應之交涉代理人對相應之 未結標之商品或服務擁有較高程度的偏好。 11_如中料利顧第8_述之競標誠方法，其巾上述偏好分數 係使用超越策略令所設定之一預設值來代表，上述超越策略係指當未择 才示之商品或服務之一目前最佳價格之出價的交涉代理人總數之倒數小於上 述預設值時，則上述超越策略相應之交涉代理人向一虛擬投標室模組傳送 出"ί貝上述出j貝5孔息包含出較上述目前最佳價格更具競爭性之價才夂 之資訊，較高之預設值代表相應之交涉代理人對相應之未結標之商品或服 務擁有較高程度的偏好。 12·如申請專利範圍第8項所述之競標協商方法，其中上述偏好分數 0213-A40578TWF1 23 1311291 上述保留價格代表 應之交涉代理人對相應之未結標之 係使用一目前最佳價格與—㈣價格間之差異來代表 最低可接受之價格，較高之差異代表相 商品或服務擁有較高程度的偏好。 二”請專利範圍第8項所述之競標協商方法，更包括下列步驟: 订上述弟細㈣標機率來 和上述第二交涉代理人錄上述第—未結標之商品或服務之得顯率；以

依據交換後之得標機率來決定上述第 得標者。 一與第二未結標之商品或服務的 如申明專利範圍第8項所述之競標協商方法 醫院之一輪班。 、15.-種電腦可讀取儲存媒體，用以儲存—電腦程式，當上述電腦泰

其中上述服務係指 处里單7L執物’完成—競標協商方法，用以實現—協財介模翻 執行協商與交換程序之處理，其方法包含： *由—第—與一第二未結標之商品或服務之競標歷史紀錄中偵測出一衝 突集合’其中上述衝絲合巾包括H涉代理人與—第二交涉代理 人’^述第―交涉代理人與上述第二交涉代理人各擁有相同之機率來得到 述第與上述第二未結標之商品或服務；以及 依據上述第-與上述第二交涉代理人針對上述第—與—第二未結標之 商品或服務剩聯之多個偏好分數來產生—得標齡錢建議，上述得標 機會交換建議包含上述第—交涉代理人使壯述第二未結標之商品或服務 0213-A40578TWF1 24 1311291 之得標解來和上述第二交涉代理人交換上述第—未結標之商品或服務之 传標機率的資訊。 16. 種身兄標協商系統，包括： 一苐一交涉代理人； 牙一父涉代理人；

盘—協商中介模組，偶接於上述第—與第二交涉代理人，用以由一第一 與-第二未結標之商品或服務之競_史紀錄中偵測出一衝突集合，其中 上述衝突集合中包括—第—交涉代理人與—第二交涉代理人，上述第一交 涉代理人與綱：蝴慨刪嫩嶋㈣增一與上述 第二未結標之商品或服務，上述協商中介模組依據上述第—與上述第二交 人物㈣—肖—之乡個偏好分 數來產生-_會交換建議，上述得標機會交_包含增一交涉 代理錢用上述第二未結標之商品或服務之得標機率來和上述第二交涉代 理人父換上述第一未結標之商品或服務之得標機率的資訊。 Γέ = ”物侧16帛输獅咖，松述謝介 獅购⑽—她_務所_ ::==:=:一 仵上这弟—父涉代理人針對上述第一 ===服__之令偏好分數，取得爛：酬理人 第-偏=㈣咖較-細崎數，《及當上述 刀數祕上料二缺分數，並且均第㈣好分數高於上述第 0213-A40578TWF1 25 1311291 -偏好分數時’職生上述得標機會交換建議。 18’如申請專利範圍第16項所述之競標協商系統，其中上述偏好分數 係使用偏好係數來代表，較高之偏好係數代表相應之交涉代理人對相應之 未結標之商品或服務擁有較高程度的偏好。 Μ·如申請專利範圍第16項所述之競標協商系統，其中上述偏好分數 係使用-超越策略中所設定之—預設值來代表，上述超越策略係指當未結 標之商品或服務之一目前最佳價格之出價的交涉代理人總數之倒數小於上 述預》又值呤，則上述超越策略相應之交涉代理人向一虛擬投標室模組傳送 出仏訊心，上述出價訊息包含出較上述目前最佳價格更具競爭性之價才夂 之貝Λ，較咼之預設值代表相應之交涉代理人對相應之未結標之商品戋服 務擁有較高程度的偏好。 20. 如申請專利範圍第16項所述之競標協商系統，其中上述偏好分數 係使用一目前最佳價格與一保留價格間之差異來代表，上述保留價格代表 最低可接xH較高之差異代表相應之交涉代理人對相應之未結標之 商品或服務擁有較高程度的偏好。 21. 如申請專利範圍第丨6項所述之競標協商系統，其中上述協商中介 模組更執行上述第一交涉代理人使用上述第二未結標之商品或服務之得標 機率來和上述第二交涉代理人交換上述第一未結標之商品或服務之得標機 率，以及依據交換後之得標機率來決定上述第一與第二未結標之商品或服 務的得標者。 22. 如申請專利範圍第16項所述之競標協商系統，其中上述服務係指 0213-A40578TWF1 26 1311291 醫院之一輪班。

0213-A40578TWF1 27 1311291 案號094137161 97年12月3l日 修正頁 ^aOQ/m 雜粦詾尙-> V P 1.2 P1 ¾3 Η V 3> -P1, P2 to to