第六章 結論
6.2 後續研究
本研究在拍賣型式上，主要針對找出同時閉式公正拍賣的公正價格為研究方向。因此，
後續研究可以針對更多不同的拍賣型式來找出拍賣結果的公正價格。
此外，在本研究的公正拍賣系統實作中，並沒有探討當有兩位以上競價者的標單完全 相同時的處理方式。一般而言，在拍賣開始進行前，必頇先制定完整的競價規則，這當中 當然包含有發生兩位以上競價者標單相同時的處理方式。在本公正拍賣系統中，對於標單 相同的情況會由系統隨機選出其中一位做為得標者，這樣的方式可能導致拍賣公帄性受到 質疑。因此，在公正拍賣系統實作中，若能加入所有競價者皆同意的處理方式，則拍賣的 公帄性便無庸置疑。
在無線競價系統的設計上，對於競價者的標單內容能夠以秘密分享達到加密的效果。
然而秘密分享的缺點在於若所有標單拼圖都遭到竊取時，則標單內容將被解密開來。這樣 的情況會發生在採用手機上網投標時，由於所有標單拼圖的傳送都頇透過電信公司提供的 手機上網服務，則電信公司就成為半路攔標的最大危險因子。因此，在無線競價系統的設 計上，若能夠加入經過 RSA 法則裡的公匙(Public Key)加密後再傳送會較為安全，也令整 個公正拍賣系統更加無懈可擊。
參考文獻
[15] Barron, E. N., Game Theory: An Introduction, Wiley-Interscience, 2008.
[16] Deitel, H. M. and Deitel, P. J., Java How to Program, 7th ed., Prentice Hall, 2007.
[17] Floyd, R. W., “Nondeterministic Algorithms,” Journal of the ACM, Vol. 14, Issue. 4, pp.
636-644, 1967.
[18] Gillies, D. B., “Solutions to General Non-zero-sum Games,” Annuals of Mathematical Studies, Vol. 40, pp. 47-85, 1959.
[19] Haurie, A., Muto S., Petrosjan L. A., and Raghavan, T. E. S., Advances in Dynamic Games:
Applications to Economics, Management Science, Engineering, and Environmental Management, Baker & Taylor Books, 2006.
[20] http://en.wikipedia.org/wiki/Hungarian_algorithm, Hungarian algorithm - Wikipedia, the free encyclopedia, 2010/10/22.
[21] http://www.java.com/zh_TW/download/faq/whatis_j2me.xml，何為 J2ME？，2010/8/3.
[22] http://www.ncc.gov.tw/chinese/, 國家通訊傳播委員會 全球資訊網, 2010/8/3.
[23] http://www.oracle.com/us/technologies/java/index.htm, Oracle and Java | Technologies, 2010/10/22.
[24] Jeffreys, H. and Jeffreys, B. S., Methods of Mathematical Physics, 3rd ed., Cambridge
University Press, 1988.
[25] Kohlberg, E., “The Nucleolus as a Solution of a Minimization Problem,” SIAM Journal on Applied Mathematics, Vol. 23, pp. 34-39, 1972.
[26] Kuhn, H.W., “The Hungarian Method for the assignment problem,” Naval Research Logistics Quarterly, Vol. 2, pp. 83-97, 1955.
[27] Owen, G., “A Note on the Nucleolus,” International Journal of Game Theory, Vol. 3, pp.
101-103, 1974.
[28] Rassenti, S. J., Smith, V. L., and Bulfin, R. L., “A Combinatorial Auction Mechanism for Airport Time Slot Allocation,” The Bell Journal of Economics, Vol. 13, No. 2, pp. 402-417, 1982.
[29] Rawls, J., “Justice as Fairness,” The Philosophical Review, Vol. 67, No. 2, pp. 164-194, 1958.
[30] Rawls, J., A Theory of Justice, The Belknap Press of Harvard University Press, 1971.
[31] Sankaran, J. K., “On finding the nucleolus of an n-person cooperative game,” International Journal of Game Theory, Vol. 19, pp. 329-338, 1991.
[32] Schemeidler, D., “The Nucleolus of a Characteristic Function Game,” SIAM Journal on Applied Mathematics, Vol. 17, No. 6, pp. 1163-1170, 1969.
[33] Shamir, A., “How to Share a Secret,” Communication of the ACM 22, pp. 612-613, 1979.
[34] Shapley, L. S. and Shubik, M., “The Assignment Game I: The Core,” International Journal of Game Theory, Vol. 1, pp. 111-130, 1972.
[35] Solymosi, T. and Raghavan, T. E. S., “An Algorithm for Finding the Nucleolus of Assignment Games,” International Journal of Game Theory, pp. 119-143, 1994.
[36] Von Neumann, J. and Morgenstern, O., Theory of Games and Economic Behavior, Princeton University Press, 1944.
附錄一 深度優先搜尋法程式碼
1. 程式執行流程
圖 A.1 深度優先搜尋流程圖 是
是
是 否
否
否
i=i+1
i=i-1
由節點 i 開始搜尋
節點 i 有輸 出邊 i+1
移動到節點 i+1
i+1 已搜尋
圖形有迴圈產生
所有節點 皆已探索
圖形無迴圈產生
i-1：節點 i 的上一節點 i：當前節點
i+1：節點 i 的下一節點
程式碼第 1-24 行
程式碼第 25-40 行
程式碼第 90-109 行 迴圈判斷開始
2. 原始程式碼
32 CycleTest.changeToZero(s1, a1, cycleNode, endNode);
33 a1 = CycleTest.noZero(a1, endNode);
34 a1 = CycleTest.compare1(a1);
35 CycleTest.changeSNode(s1, cycleNode, endNode);
36 having = 0;
46 setSatisfaction(s1);
47 System.out.println("已無迴徑產生");
48
58 }
84 printData("擴增節點矩陣", exMatrix);
85 return exMatrix;
101 printData2("路徑如下：", visit);
102 having = 1; // 當有迴徑產生時，having 布林值為 true
109 public void combineNode(int endNode) { 110 float cbNode[];
117 }
133 public void setSatisfaction(float s2[][]) { 134 s_Matrix = s2;
135 } 136
137 public float[][] getSatisfaction() { 138 return s_Matrix;
139 } 140
141 public void printData(String title, int data[][]) { // 列印二維陣列 142 System.out.print(title);
143 for (int i = 0; i < data.length; i++) {
144 System.out.println();
145 for (int j = 0; j < data[0].length; j++) { 146 System.out.print(data[i][j] + ",\t");
147 }
148 }
149 System.out.println();
150 } 151
152 public void printData2(String title, int data[]) { // 列印一維陣列 153 System.out.println(title);
154 for (int i = 0; i < data.length; i++) { 155 System.out.print(data[i] + ",\t");
156 }
157 System.out.println();
158 } 159 }
附錄二 公正拍賣系統網站簡介
在公正拍賣系統中，競價者必頇透過手機進行投標的動作。而公正拍賣系統網站則提 供競價者於線上註冊個人帳號，以取得參與競價的資格及無線競價系統程式。
公正拍賣系統網站的網址為 http://auction.nctu.edu.tw:8080/Justice/index.jsp。當使用者 於瀏覽器鍵入上述網址後，瀏覽器畫面會進入公正拍賣系統網站的首頁，如圖 B.1 所示。
圖 B.1 公正拍賣首頁
在公正拍賣首頁中，已註冊過的使用者可以直接鍵入帳號密碼登入，以下載無線競價 系統程式。而第一次進入本站的使用者，可點選連結『註冊』進入『使用者註冊』畫面，
如圖 B.2 所示。
圖 B.2 使用者註冊畫面
在使用者註冊畫面，使用者必頇輸入包含『使用者名稱』、『使用者 e-mail』、『使用者 電話』、『使用者帳號』和『使用者密碼』共五個欄位。使用者名稱、使用者 e-mail 和使用 者電話為使用者的基本資料，而使用者帳號及使用者密碼則做為日後登入系統及競價者身 分辨別之用。
圖 B.3 註冊成功畫面
圖 B.3 為註冊成功畫面。當使用者所註冊的帳號密碼已存在時，網頁會出現註冊失敗 的訊息，如圖 B.4 所示。
圖 B.4 註冊失敗畫面
使用者成功註冊後，可重新於公正拍賣首頁鍵入註冊時所輸入的帳號密碼，網站將自 動檢查帳號密碼是否正確，確認帳號密碼無誤後，網站將顯示登入成功畫面如圖 B.5 所示。
圖 B.5 登入成功畫面
使用者成功登入後，可點選『前往下載頁面』連結，網站將導入無線競價系統下載的 網頁如圖 B.6 所示。
圖 B.6 無線競價系統下載畫面
在無線競價系統下載的網頁中，分為左右兩個部份。圖 B.6 左方為 J2ME 版本的無線 競價系統，任何支援 JAVA 語言的手機都可以下載此版本進行安裝。而圖 B.6 右方則為 Android 版本，是為 Android 系統手機所量身訂做的無線競價系統。
在這裡特別需要注意的是，本無線競價系統需要 Android 1.6 以上版本才可支援。檔案 下載完成後，使用者可按下畫面下方『登出』連結，以登出此網站。登出成功訊息如圖 B.7 所示。
圖 B.7 登出成功畫面
使用者將檔案下載至電腦後，可利用手機傳輸線將檔案傳入手機並安裝。此外，也可 利用手機無線上網的功能，利用手機連結本網站，將檔案直接下載至手機內並安裝。安裝 完成後，便可執行無線競價系統程式。