~/talk

Cursed yet Satisfied Agents

Talkat ITCS 2022 · 2022-01-31..02-03
links:none on file
name:Alon Eden
links:none on file
links:none on file
slides:none on file

Defines the Wallet Game and shows cursed agents act like rational bidders with a cursed valuation that mixes true and signal-conditioned value, so truthful bidding causes a winner's curse. Characterizes all deterministic Cursed-Exposed IC and IR mechanisms via threshold allocation and a modified payment identity, then adds a true-IR constraint that forces negative initial payments (compensation). Introduces a masking operation that raises thresholds to avoid compensation, proves impossibility for max-value auctions, and gives a half-efficiency guarantee for concave-sum valuations with many independent bidders.

AI-written summary · about

  1. 0:00Intro
  2. 0:14Wallet Game
  3. 2:16The winner's curse (Literature)
  4. 4:13Auction Setting (single item)
  5. 4:48Direct mechanism
  6. 5:48What's wrong?
  7. 7:47Behavioral Equivalence
  8. 8:59Desirable Properties
  9. 12:28C-EPIC-IR mechanisms (Deterministic)+EPIR
  10. 15:12Compensation
  11. 16:17SW Optimization with Budget Balance
  12. 18:41Masking operation
  13. 19:43Optimal social welfare
  14. 21:32Revenue maximization
  15. 21:52Conclusion
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.