מכרז הכל משלמים – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
מ הסרת תו כיווניות
מאין תקציר עריכה
שורה 1:
ב[[תורת המשחקים]], '''מכרז הכל משלמים''' (all-pay auction) הינוהוא סוג של [[מכירה פומבית]] בה מוצע למכירה חפץ מסוים, וכל קונה המשתתף במכרז מגיש הצעת מחיר לקנייתו. זהו מכרז סגור - הצעות המחיר מוגשות במעטפות סגורות, כלומר אין הקונים יודעים על הצעות המחיר האחד של השני. הזוכה במכירה הוא מגיש הצעת המחיר הגבוהה ביותר. במנגנון זה, כל קונה משלם את הצעת המחיר שהגיש, בין אם זכה בחפץ ובין אם לא. בכך נבדל סוג זה של מכירות פומביות מאלו מסוג [[מכרז סגור מחיר ראשון|מכרז מחיר ראשון]], בהן רק הזוכה בחפץ משלם את גובה הצעתו. באופן דומה, מכירות מסוג זה נבדלות ממכירות פומביות מסוג [[מכרז מחיר שני]], שכן בהן יתרה על כך שרק הזוכה בחפץ משלם - הוא משלם את גובה הצעת המחיר השנייה בגובהה.
 
סוג זה של מכרז מהווה מודל מתאים לתחרויות בהן מתקיים כי גם קונה שאינו זוכה משלם את הצעת המחיר שהגיש. לדוגמה, במירוץ חימוש בין מדינות, המדינה הזוכה במירוץ היא זו שהגיעה לכמות החימוש הגדולה ביותר, ואמנם כל המדינות "משלמות" את גודל השקעתן.
שורה 7:
כל הקונים משלמים את הצעת המחיר שהגישו, ברם, הזוכה במכירה הוא מגיש ההצעה הגבוהה ביותר.
 
מתקבל כי התשלום לקונה ה-<math>i</math> הינוהוא כדלקמן:
*אם קיים <math>j</math> כך ש- <math>b_j>b_i</math>, אזי התשלום הוא <math>-b_i</math>.
*אם הקונה ה-<math>i</math> הגיש את הצעת המחיר הגבוהה ביותר יחד עם עוד <math>m-1</math> קונים, אזי התשלום הוא <math>\frac{v_i}{m}-b_i</math>.
 
:משמעות החלוקה ב-<math>m</math> הינההיא שהקונה ה-<math>i</math> למעשה חולק את הזכייה יחד עם עוד <math>m-1</math> קונים, ובסה"כ יש <math>m</math> זוכים. בהתאם לכך, התשלום שלו מתייחס לערך הפרטי לאחר חלוקה במספר הזוכים הכולל. בפרט, כאשר הקונה ה-<math>i</math> הוא הזוכה היחיד, כלומר הוא חולק את הרווח שלו עם <math>1-1=0</math> קונים אחרים <math>(m=1)</math>, מתקבל כי התשלום שלו הוא <math>\frac{v_i}{1}-b_i=v_i-b_i</math>, בהתאם למקרה הר"מ.
*אם לכל <math>j \neq i</math> מתקיים <math>b_j<b_i</math>, אזי התשלום הוא <math>v_i-b_i</math>.
 
שורה 33:
*'''הקונה ה-<math>1</math> אינו הזוכה במכירה:''' במקרה זה, התשלום לקונה ה-<math>1</math> הוא <math>-b</math>, והסיכוי להתרחשות המאורע הוא <math>1-P(b)^{n-1}</math> שכן מאורע זה הוא המשלים למאורע הנ"ל.
 
כדי שהקונה ה-<math>1</math> יוכל לבחור באקראי, נדרוש כי התשלום הינוהוא קבוע לכל <math>x</math>, כלומר <math>100P(x)^{n-1}-x = c</math>. נכונות טענה זו נובעת מ[[עקרון האדישות]].
נציב את העובדה ש- <math>P(0)=0</math>, ונקבל <math>c=0</math>. לכן בסה"כ מתקבל כי האסטרטגיה המעורבת בה משתמשים הקונים <math>2,...,n</math> מיוצגת ע"י:
<center><math>P(x) = {(\frac{x}{100})}^{\frac{1}{n-1}}</math>
שורה 62:
למכרז הכל משלמים ביטויים רבים בעולם הספורט, בפוליטיקה, במחקר ופיתוח ועוד.
 
*קמפיין בחירות: ההשקעה הכספית של המפלגה ה-i בקמפיין הינההיא למעשה הצעת המחיר <math>x_i</math>. נניח כי רק מפלגה אחת זוכה בבחירות, והיא זו שמשקיעה הכי הרבה כסף בקמפיין. ואכן, על אף שרק מפלגה אחת זוכה בבחירות - כולן משלמות את ההוצאות על הקמפיינים.
*ניתן לחשוב גם על הגרלות הלוטו כעל מכרז הכל משלמים, שכן כל קוני כרטיסי ההגרלה שילמו עבורם, ואמנם לא כולם זוכים.
*המתנה בתור לקניית מוצר המוגבל בכמותו: לדוגמה, המתנה בתור לקניית כרטיסים להופעה של [[מדונה]]. ההצעה של הקונה היא השעה בה הגיע לתור, כאשר כל הקונים מחכים בתור, בין אם ישארו להם כרטיסים או לא. כאן כל הקונים משלמים בזמנם, אמנם לא כולם זוכים בכרטיס.