2.請畫出一償付矩陣(payoff matrix)，說明何謂膽小鬼賽局 (a game of chicken)。(15分)

2. Given sorting problem µ convex hull，which one of the following statements can be derived ?(Choose one) (1) The Lower Bound of convex hull is W(n log n). (2) The Lower Bound of convex hull is W(n). (3) The Lower Bound of Sorting is W(n log n). (4) The Lower Bound of Sorting is W(n). Please explain how to find the lower bound by problem transformation. (20%)