본문

서브메뉴

Essays on Extensive-Form Mechanism Design
Essays on Extensive-Form Mechanism Design
Essays on Extensive-Form Mechanism Design

Detailed Information

자료유형  
 학위논문 서양
최종처리일시  
20260202104740
ISBN  
9798290649627
DDC  
004
저자명  
Saitto, Roberto.
서명/저자  
Essays on Extensive-Form Mechanism Design
발행사항  
[Sl] : Stanford University, 2025
발행사항  
Ann Arbor : ProQuest Dissertations & Theses, 2025
형태사항  
154 p
주기사항  
Source: Dissertations Abstracts International, Volume: 87-01, Section: A.
주기사항  
Advisor: Jackson, Matthew;Milgrom, Paul.
학위논문주기  
Thesis (Ph.D.)--Stanford University, 2025.
초록/해제  
요약This is a dissertation on extensive-form mechanism design. Each of its three chapters proposes a different way of using extensive-form analysis to design more effective market mechanisms. The first two chapters build on new behavioral market design ideas to identify market rules that remain effective even when some agents are limited in their ability to think contingently. The third chapter studies how to design market rules that are credibly enforceable.Chapter 1, joint work with Lea Nagel, is titled "A Measure of Complexity for StrategyProof Mechanisms." We propose a measure of strategic complexity for strategy-proof mechanisms, capturing the amount of contingent reasoning that is required from an agent in order to understand that she has a dominant strategy.1 In a sense, our approach extends existing approaches that have offered a binary classification of mechanisms in terms of whether it is "obvious" to understand they have dominant strategy (Li, 2017b; Pycia and Troyan, 2023b). However, we take a different route than the previous literature: Instead of determining whether a given mechanism is simple,we determine, given any two mechanisms, which one is simpler. This change in perspective greatly expands the applicability of our approach, allowing us to provide new practical guidance.We characterize a particular ascending auction-proposed by Ausubel (2004)-as the simplest strategy-proof mechanism that efficiently allocates multiple units of a good, such as radio spectrum. Moreover, we apply our measure to characterize simpler mechanisms to efficiently allocate public housing options or to optimally match students to schools. All of our results are consistent with existing experimental evidence (e.g., Bo and Hakimov, 2020,2; Kagel and Levin, 2009).Chapter 2 is also joint work with Lea Nagel, and is titled "As-if Dominant Strategy Mechanisms." In it, we expand the toolbox of simple mechanism design by looking beyond the class of strategy-proof mechanisms. In particular, we hypothesize that agents who find it difficult to reason contingently also neglect that others can condition their behaviors on hypothetical contingencies. We then propose as-if dominant strategy mechanisms,which are mechanisms in which (i) agents who are limited in their contingent reasoning ability have a strategy that looks dominant to them and (ii) playing these strategies ensures that all agents always best respond to each other. The second condition ensures that also more sophisticated agents have no incentive to deviate, even if they are aware of the possibility that some other agents may be limited. Such mechanisms include the dominant strategy ones but allow for significantly higher transparency: Agents can observe more about the other agents' choices. We show that this can make it easier for agents who are limited in their contingent thinking to play optimally, by placing them in correct contingency and making dominated behaviors more apparent.Our novel theoretical framework rationalizes the auction format chosen by prominent online platforms, such as eBay. In particular, we show that the Online English Auctionachieves maximal transparency within the class of as-if dominant strategy second-price auctions with asynchronous bids. We also provide a unified explanation for experimental evidence in various settings. Further, we provide sufficient conditions for as-if dominant strategy mechanisms to also be weak dominance solvable.
일반주제명  
Cognitive models
일반주제명  
Design
일반주제명  
Behavior
일반주제명  
Prices
일반주제명  
Auctions
일반주제명  
Communication
일반주제명  
Bids
일반주제명  
Cognition & reasoning
기타저자  
Stanford University.
기본자료저록  
Dissertations Abstracts International. 87-01A.
전자적 위치 및 접속  
로그인 후 원문을 볼 수 있습니다.

MARC

 008260126s2025        us                              c    eng  d
■001000017358704
■00520260202104740
■006m          o    d                
■007cr#unu||||||||
■020    ▼a9798290649627
■035    ▼a(MiAaPQ)AAI32149692
■035    ▼a(MiAaPQ)Stanfordmw000td3592
■040    ▼aMiAaPQ▼cMiAaPQ
■0820  ▼a004
■1001  ▼aSaitto,  Roberto.
■24510▼aEssays  on  Extensive-Form  Mechanism  Design
■260    ▼a[Sl]▼bStanford  University▼c2025
■260  1▼aAnn  Arbor▼bProQuest  Dissertations  &  Theses▼c2025
■300    ▼a154  p
■500    ▼aSource:  Dissertations  Abstracts  International,  Volume:  87-01,  Section:  A.
■500    ▼aAdvisor:  Jackson,  Matthew;Milgrom,  Paul.
■5021  ▼aThesis  (Ph.D.)--Stanford  University,  2025.
■520    ▼aThis  is  a  dissertation  on  extensive-form  mechanism  design.  Each  of  its  three  chapters  proposes  a  different  way  of  using  extensive-form  analysis  to  design  more  effective  market  mechanisms.  The  first  two  chapters  build  on  new  behavioral  market  design  ideas  to  identify  market  rules  that  remain  effective  even  when  some  agents  are  limited  in  their  ability  to  think  contingently.  The  third  chapter  studies  how  to  design  market  rules  that  are  credibly  enforceable.Chapter  1,  joint  work  with  Lea  Nagel,  is  titled  "A  Measure  of  Complexity  for  StrategyProof  Mechanisms."  We  propose  a  measure  of  strategic  complexity  for  strategy-proof  mechanisms,  capturing  the  amount  of  contingent  reasoning  that  is  required  from  an  agent  in  order  to  understand  that  she  has  a  dominant  strategy.1  In  a  sense,  our  approach  extends  existing  approaches  that  have  offered  a  binary  classification  of  mechanisms  in  terms  of  whether  it  is  "obvious"  to  understand  they  have  dominant  strategy  (Li,  2017b;  Pycia  and  Troyan,  2023b).  However,  we  take  a  different  route  than  the  previous  literature:  Instead  of  determining  whether  a  given  mechanism  is  simple,we  determine,  given  any  two  mechanisms,  which  one  is  simpler.  This  change  in  perspective  greatly  expands  the  applicability  of  our  approach,  allowing  us  to  provide  new  practical  guidance.We  characterize  a  particular  ascending  auction-proposed  by  Ausubel  (2004)-as  the  simplest  strategy-proof  mechanism  that  efficiently  allocates  multiple  units  of  a  good,  such  as  radio  spectrum.  Moreover,  we  apply  our  measure  to  characterize  simpler  mechanisms  to  efficiently  allocate  public  housing  options  or  to  optimally  match  students  to  schools.  All  of  our  results  are  consistent  with  existing  experimental  evidence  (e.g.,  Bo  and  Hakimov,  2020,2;  Kagel  and  Levin,  2009).Chapter  2  is  also  joint  work  with  Lea  Nagel,  and  is  titled  "As-if  Dominant  Strategy  Mechanisms."  In  it,  we  expand  the  toolbox  of  simple  mechanism  design  by  looking  beyond  the  class  of  strategy-proof  mechanisms.  In  particular,  we  hypothesize  that  agents  who  find  it  difficult  to  reason  contingently  also  neglect  that  others  can  condition  their  behaviors  on  hypothetical  contingencies.  We  then  propose  as-if  dominant  strategy  mechanisms,which  are  mechanisms  in  which  (i)  agents  who  are  limited  in  their  contingent  reasoning  ability  have  a  strategy  that  looks  dominant  to  them  and  (ii)  playing  these  strategies  ensures  that  all  agents  always  best  respond  to  each  other.  The  second  condition  ensures  that  also  more  sophisticated  agents  have  no  incentive  to  deviate,  even  if  they  are  aware  of  the  possibility  that  some  other  agents  may  be  limited.  Such  mechanisms  include  the  dominant  strategy  ones  but  allow  for  significantly  higher  transparency:  Agents  can  observe  more  about  the  other  agents'  choices.  We  show  that  this  can  make  it  easier  for  agents  who  are  limited  in  their  contingent  thinking  to  play  optimally,  by  placing  them  in  correct  contingency  and  making  dominated  behaviors  more  apparent.Our  novel  theoretical  framework  rationalizes  the  auction  format  chosen  by  prominent  online  platforms,  such  as  eBay.  In  particular,  we  show  that  the  Online  English  Auctionachieves  maximal  transparency  within  the  class  of  as-if  dominant  strategy  second-price  auctions  with  asynchronous  bids.  We  also  provide  a  unified  explanation  for  experimental  evidence  in  various  settings.  Further,  we  provide  sufficient  conditions  for  as-if  dominant  strategy  mechanisms  to  also  be  weak  dominance  solvable.
■590    ▼aSchool  code:  0212.
■650  4▼aCognitive  models
■650  4▼aDesign
■650  4▼aBehavior
■650  4▼aPrices
■650  4▼aAuctions
■650  4▼aCommunication
■650  4▼aBids
■650  4▼aCognition  &  reasoning
■690    ▼a0389
■690    ▼a0459
■71020▼aStanford  University.
■7730  ▼tDissertations  Abstracts  International▼g87-01A.
■790    ▼a0212
■791    ▼aPh.D.
■792    ▼a2025
■793    ▼aEnglish
■85640▼uhttp://www.riss.kr/pdu/ddodLink.do?id=T17358704▼nKERIS▼z이  자료의  원문은  한국교육학술정보원에서  제공합니다.

Preview

Export

ChatGPT Discussion

AI Recommended Related Books


    New Books MORE
    Statistics for the past 3 years. Go to brief

    Подробнее информация.

    • Бронирование
    • не существует
    • моя папка
    • Первый запрос зрения
    • Non-Book Loan Application
    • Nighttime Book Loan Application
    материал
    Reg No. Количество платежных Местоположение статус Ленд информации
    TF19248 전자도서 대출가능 My Folder 부재도서신고 비도서대출신청 야간 도서대출신청

    * Бронирование доступны в заимствований книги. Чтобы сделать предварительный заказ, пожалуйста, нажмите кнопку бронирование

    Books borrowed together with this book

    Related Popular Books

    Available after logging in.