מכרז סגור מחיר ראשון

מכרז סגור מחיר ראשון (אנגלית]: First price sealed-bid auction) הוא מושג בתורת המשחקים, המתאר שיטת מכרז. במכרז מסוג זה המשתתפים מכניסים את הצעות המחיר שלהם, עבור הפריט המוצע למכירה, לתיבה. לאחר מכן מוציא מנהל המכירה את המעטפות והמשתתף שהציע את ההצעה הגבוהה ביותר, זוכה - הוא מקבל את המוצר ועליו לשלם את המחיר אותו הציע. במקרה של שוויון הצעות בין מספר מתמודדים, יתבצע שובר שוויון. שובר השוויון יכול להיות הסתברותי (הטלת מטבע, הגרלה...) או קבוע (המתמודד שהציע ראשון, המתמודד עם המספר הסידורי הגבוה ביותר...) מכרז סגור מחיר ראשון (עם ערכים פרטיים בלתי תלויים) מיוצג כווקטור בעל חמש קואורדינטות ( N , ( a i , b i , F i ) i ∈ N , b ′ , p , C ) {\displaystyle (N,(a_{i},b_{i},F_{i})_{i\in N},b^{'},p,C)} כאשר: N = { 1 , 2 , ⋯ , n } {\displaystyle N=\{1,2,\cdots ,n\}} היא קבוצת הקונים. ∀ i b i ≥ a i {\displaystyle \forall ib_{i}\geq a_{i}} , V i = [ a i , b i ] {\displaystyle V_{i}=[a_{i},b_{i}]} קבוצת הערכים הפרטיים האפשריים לקונה ה-i, כאשר ערך פרטי לקונה, הוא ערכו של המוצר הנימכר עבורו, ערך המוצר הנמכר יכול להיות קבוע, וזהה לכל הקונים או נבדל בין קונה לקונה, והתפלגותו נתונה על ידי פונקציית התפלגות מצטברת. נסמן ב- V = V 1 × V 2 × . . . × V n {\displaystyle V=V_{1}\times V_{2}\times ...\times V_{n}} ∀ i ∈ N {\displaystyle \forall i\in N} נתונה פונקציית התפלגות מצטברת F i : V i → [ 0 , 1 ] {\displaystyle F_{i}:V_{i}\rightarrow [0,1]} , אשר מתארת את הערך הפרטי של הקונה ה- i {\displaystyle i} . b ′ {\displaystyle b'} המחיר המקסימלי עבור החפץ עבורו מתקיים b ′ ≥ m a x i ∈ N b i {\displaystyle b'\geq max_{i\in N}{b_{i}}} , כלומר עבור כל קונה, ערכו הפרטי של המוצר בעיניו אינו עולה על b ′ {\displaystyle b'} . p : [ 0 , b ′ ] n → X ( n ) {\displaystyle p:[0,b']^{n}\rightarrow X(n)} פונקציה הקובעת לכל וקטור הצעות את ההתפלגות שלפיה נבחר הזוכה בחפץ. ( X ( n ) {\displaystyle X(n)} הוא מרחב כל ההתפלגויות על { 1 , 2 , . . . , n } {\displaystyle \{1,2,...,n\}} ) C : [ 0 , b ′ ] n → R n {\displaystyle C:[0,b']^{n}\rightarrow R^{n}} פונקציה הקובעת את התשלום של כל משתתף. כעת נתאר את תהליך המכרז באופן פורמלי בהינתן וקטור המכרז: הקונה ה- i {\displaystyle i} בוחר את הערך הפרטי של המוצר בעיניו, לפי פונקציית ההתפלגות המצטברת שלו F i {\displaystyle F_{i}} ת הוא יודע מה הערך שלו, v i {\displaystyle v_{i}} אך לא מה ערכי הפריט עבור הקונים האחרים (אנו מניחים אי תלות בין פונקציות ההתפלגות המצטברת של הקונים). מגדירים: אסטרטגיה של שחקן i {\displaystyle i} להיות, y i : [ a i , b i ] → [ 0 , b ′ ] {\displaystyle y_{i}:[a_{i},b_{i}]\rightarrow [0,b']} פונקציה שבהינתן ערך v i {\displaystyle v_{i}} מחזירה את הצעת המחיר המתאימה. ואת ווקטור האסטרטגיות y = ( y 1 , . . . , y n ) {\displaystyle y=(y_{1},...,y_{n})} להיות וקטור שהקורדינטה ה- i {\displaystyle i} היא האסטרטגיה של השחקן ה- i {\displaystyle i} כל קונה מציע את הצעת המחיר שלו c i ∈ [ 0 , b ′ ] {\displaystyle c_{i}\in [0,b']} , בהתאם לאסטרטגיה שלו. הקונה נבחר על ידי ההתפלגות p ( y 1 , . . . , y n ) {\displaystyle p(y_{1},...,y_{n})} , כלומר הסתברות הזכייה של הקונה ה- i {\displaystyle i} היא p i ( y 1 , . . . , y n ) {\displaystyle p_{i}(y_{1},...,y_{n})} , כאשר במכרז סגור מחיר ראשון מתקיים שהתפלגות הזכייה בהינתן וקטור הצעות ( y 1 , . . . , y n ) {\displaystyle (y_{1},...,y_{n})} היא פונקציית האינדיקטור על ההצעה המקסימלית. הקונה ה- i {\displaystyle i} משלם את התשלום המתאים לפי פונקציית התשלומים המתאימה: C i ( y 1 , . . . , y n ) {\displaystyle C_{i}(y_{1},...,y_{n})} , במכרז סגור מחיר ראשון מתקיים שפונקציית התשלומים בהינתן וקטור הצעות ( y 1 , . . . , y n ) {\displaystyle (y_{1},...,y_{n})} היא פונקציית y i {\displaystyle y_{i}} עבור הקונה שהציע את הערך המקסימלי, ואפס אחרת. בהינתן מכרז סגור מחיר ראשון עם שני משתתפים, F 1 , F 2 {\displaystyle F_{1},F_{2}} פונקציות התפלגות אחידה, בלתי תלויות, על הקטע [ 0 , 1 ] {\displaystyle [0,1]} , מחיר מקסימלי M {\displaystyle M} ופונקציית ההתפלגות והמחיר הקבועות למכרז סגור מחיר ראשון, נרצה למצוא את וקטור האסטרטגיות אשר יוביל לשיווי משקל סמטרי. נראה שהווקטור הנ"ל הוא y = ( y 1 , y 2 )   s . t   y i ( v i ) = v i / 2 {\displaystyle y=(y_{1},y_{2})~s.t~y_{i}(v_{i})=v_{i}/2} . הוכחה: נניח שהקונה הראשון בחר באסטרטגיה זו, ונוכיח שעל הקונה השני להשתמש באותה אסטרטגיה, ולכן אסטרטגיה זו תהווה שווי משקל. עבור הקונה השני מתקיים: ערך המוצר הוא v 2 {\displaystyle v_{2}} וההצעה שלו c 2 {\displaystyle c_{2}} נוכיח כי בשיווי משקל מתקיים c 2 = v 2 2 {\displaystyle c_{2}={\frac {v_{2}}{2}}} . תוחלת התשלום של הקונה השני היא: E = 0 ⋅ P ( c 2 ≤ v 1 2 ) + ( c 2 − v 2 ) ⋅ P ( c 2 ≥ v 1 2 ) = {\displaystyle E=0\cdot P(c_{2}\leq {\frac {v_{1}}{2}})+(c_{2}-v_{2})\cdot P(c_{2}\geq {\frac {v_{1}}{2}})=} = ( c 2 − v 2 ) ⋅ m i n { 2 c 2 , 1 } = {\displaystyle =(c_{2}-v_{2})\cdot min\{2c_{2},1\}=} כעת, ניתן לבדוק כי לכל ערך של v 2 {\displaystyle v_{2}} המקסימום של פונקציית התוחלת כפונקציה של c 2 {\displaystyle c_{2}} מתקבל ב c 2 = v 2 2 {\displaystyle c_{2}={\frac {v_{2}}{2}}} . כפי שרצינו להוכיח. לכן שיווי משקל מתקבל כאשר שני הקונים מציעים מחצית מערך המוצר בעיניהם. המושג הנפוץ למכרז סגור מחיר ראשון הוא מכירה פומבית שקטה (silent auction). בחיים שיטת מכרז סגור מחיר ראשון נפוצה בעיקר באירועי צדקה. יתרון של המכרז הזה, הוא שהוא מתבצע באנונימיות, וניתן לבצע מכירה של פריטים רבים בו זמנית. בנוסף, מכרזים של המדינה (למשל, מכרז לאספקת ציוד רפואי) ומכרזים למכירת רכוש של פושטי רגל מתנהלים בשיטה זו, כדי לשמור על אנונימיות ועל פרטיות המשתתפים. משפט: מכרז פתוח יורד, שקול (במובן החזק) למכרז סגור מחיר ראשון. כלומר, שניהם מתארים את אותו משחק בצורה אסטרטגית. משפט: תחת ההנחות שפונקציות הצפיפות f i {\displaystyle f_{i}} של פונקציות ההתפלגות המצטברת F i {\displaystyle F_{i}} היא רציפה, ושהקונים אדישים לסיכון (כלומר מטרתם היא למקסם את רווחיהם) מתקיים שהאסטרטגיה הבאה מגדירה שיווי משקל סמטרי במכרז סגור מחיר ראשון: y = ( y 1 , . . . , y n )   s . t   y i ( v i ) = E [ Y | Y ≤ v i ] {\displaystyle y=(y_{1},...,y_{n})~s.t~y_{i}(v_{i})=E[Y|Y\leq v_{i}]} , ותוחלת התשלום של הקונה ה- i {\displaystyle i} היא F i Y ( v i ) × E [ Y | Y ≤ v i ] {\displaystyle F_{iY}(v_{i})\times E[Y|Y\leq v_{i}]} ותוחלת הרווח שווה ל- n ∫ 0 b F Y E [ Y | Y ≤ v ] f ( v ) d v {\displaystyle n\int _{0}^{b}F_{Y}E[Y|Y\leq v]f(v)dv} מונחים בתורת המשחקים מכרז מכרז מחיר שני מכרז הכל משלמים שמואל זמיר, מיכאל משלר, אילון סולן, תורת המשחקים, ירושלים: מאגנס, 2008, מסת"ב 9654932946 Vijay Krishna, Auction Theory, Academic Press; 1 edition, 2002, ISBN 978-0124262973