Auction Theory – 96573

תיאור כללי

מכירות פומביות (מכרזים) זוכות בעשור האחרון לפופולריות רבה ולשימושים שונים ומגוונים. האינטרנט ככלי למסחר אלקטרוני מגביר כמובן את החשיפה לכלי מסחר זה והשימוש בו. תורת המכרזים הינה תחום מחקר על הגבול בין מיקרו-כלכלה ותורת המשחקים הלומד נושאים אלו באופן מתמטי. תורת המכרזים משמשת ככלי גם בתחומי מחקר הנדסיים, כגון הנדסת חשמל ומדעי המחשב, עבור בעיות בהן נדרשת הקצאת משאבים בסביבה מרובת סוכנים (כגון הקצאת משאבים ברשת תקשורת). מטרת קורס זה הינה להקנות ידע בסיסי במגוון הנושאים אותם לומדת תורת המכרזים -- מהכרת התוצאות הקלאסיות מצד אחד ועד לטעימה מהנושאים שבחזית המחקר. הקורס יתחיל מניתוח מדויק של המודלים הבסיסיים למכרזים של מוצר יחיד, וימשיך בהרחבות שונות של המודל הבסיסי (פירוט מופיע להלן). אנו ניגע גם בתוצאות מחקרים מהשנים האחרונות בנושאים הקשורים למדעי המחשב. הקורס אינו דורש ידיעה מוקדמת של נושאים מתקדמים, אלא רק ידע מתמטי בסיסי וידע בסיסי בהסתברות.

רשימת נושאי הקורס

1. Basic game-theoretic notions
   - A (normal-form) game, Dominant strategies, and Nash Equilibrium
   
   The basic auction model
   - one item, private i.i.d values. risk-neutrality
   
   Description and analysis of classic one-item auctions
   - 2^nd price auction: equivalence to English auction, analysis of strategies, analysis of welfare and revenue for a uniform distribution, Short description of the infamous NZ second-price auction case.
   - 1^st price auction: equivalence to Dutch auction, definition of Bayesian-Nash equilibrium, analysis of welfare and revenue for a uniform distribution.
   
   
2. Revenue-maximizing auctions
   - The direct-revelation principle
   - The revenue-equivalence theorem
   - Designing the optimal auction
   
   
3. Relaxing the basic assumptions
   - Risk-averse bidders: 1^st price is better than 2^nd price
   - Asymmetric bidders: the two auctions are incomparable
   
   
4. Interdependent values
   - The winner’s curse
   - Revenue comparison of the classic auction formats
   - The single-crossing property and an efficient mechanism
   - The possibility of full surplus extraction
   
   
5. Bilateral trade and double auctions
   - The impossibility of efficient and budget-balanced mechanisms
   - McAfee’s efficient mechanism.
   - The k-double auction and its asymptotic optimality
   
   
6. Multiple identical goods
   - Unit-demand vs. decreasing marginal valuations vs. complementarities
   - Uniform-price auctions and the phenomena of demand-reduction
   - The generalized Vickrey auction
   
   
7. Digital goods (unlimited supply)
   - an approximately optimal and detail-free auction
   
   
8. Multiple non-identical goods (Combinatorial Auctions)
   - The hierarchy of valuations
   - An efficient ascending auction for unit-demand bidders
   - Informal discussion of ascending auctions for more general valuations
   - The VCG mechanism for general valuations and its disadvantages.
   (SAA, clock auctions, package bidding); the exposure problem, shill bidding
   - Case study: The FCC auction (McAfee-McMillan)
   - The communicational problem and an impossibility result.