之前的博文我們介紹了選舉投票，其更適合用於做出集體決策。而本博文介紹的拍賣更適合用於稀缺資源的分配。
拍賣有許多形式和目標
典型的理性目標有：
1.拍賣應該最大化社會福利（maximise social welfare）：將資源分配給最珍視它的人
2.拍賣會應該是個體理性的（individually rational）
3.拍賣會不應該被操控（manipulable）：鼓勵**人誠實競拍，優勢策略激勵相容（dominant-strategy incentive-compatible，簡稱dsic），每個人都有乙個優勢策略，而且這個機制允許並激勵他們一起採用優勢策略。同時，dsic保證真實**（truthful bidding）是優勢策略，從機制設計者角度來說，這樣容易**買方的行動，因為每乙個理性+智慧型的博弈者都會採用這一策略。二價拍賣符合這一條，簡單的說，二價拍賣激勵拍賣者說實話。
4.在某些情況下，目標可以實現收入最大化（maximise revenue）
典型的拍賣形式有：
公開拍賣：英式拍賣 荷蘭拍賣 日本拍賣
english auction dutch auction japanese auction
密封式拍賣：最**拍賣 維克瑞拍賣
first-price auction second-price auction（vickrey）
1，拍賣品以乙個較低的保留**開始競價
2，競標者開始喊價增長，通常以拍賣師設定的最小增量進行
3，競標者一旦停止加價，即沒有人願意出更**
4，最高出價者中標，並支付出價
1，拍賣品以乙個**開始拍賣
2，拍賣品不斷降價直到有人願意出價
3，拍賣品以最後的**分配給第乙個出價者
維克瑞是密封式拍賣，即所有競拍人提交他們的**放入乙個密封的盒子。競拍人互相看不到彼此的**，由拍賣師確定中標者和需要支付的**。
在first-price auction中，出價最高的人中標，並支付他的出價
在second-price auction中，出價最高的人中標，並支付出價第二高的人的出價
•維克瑞拍賣行和英式拍賣具有戰略意義（strategy-proofness），這意味著
沒有動機去操縱。
題目:
問題&答案：
問題：
問題&答案：
博弈論 Nim博弈
1.nim博弈的起源很早，至於歷史我們就不再說了，直接說它的使用場景。1 依舊是兩個人博弈，但是物品時n堆，每一堆有ai個。2 每個人可以挑選一堆取走若干個，但是不能不取。3 最先取完所有物品的人獲勝。4 結論 所以堆的物品的數量異或起來是0，先手必敗。2.乙個nim博弈的例項 nim博弈。乍一看這...
博弈論 博弈混合
給你乙個n m的棋盤，然後給你4種棋子，分別是 1.王 能橫著走，或者豎著走，或者斜著走，每次可以走1格 2.車 可以橫著走或者豎著走，每次可以走無數格 3.馬 走日字形，例如 如果現在在 1,1 可以走到 2,3 即先走一格直線，然後斜著走一格 4.王后 可以橫著走，或者豎著走，或者斜著走，每次可...
Nim博弈（博弈論）
1.題目 給定n堆石子，兩位玩家輪流操作，每次操作可以從任意一堆石子中拿走任意數量的石子 可以拿完，但不能不拿 最後無法進行操作的人視為失敗。問如果兩人都採用最優策略，先手是否必勝。思路 必勝狀態 a1 a2 an 0 可以走到某乙個必敗狀態 必敗狀態 a1 a2 an 0 走不到任何乙個必敗狀態 ...