008131127s2008                                                eng  d
■001CHIMSIN00303342
■00520131127090622.5
■020    ▼a9780549613022
■040    ▼aUMI▼cUMI
■090    ▼aPh.D.
■1001  ▼aCavallo,  Ruggiero.
■24510▼aSocial  welfare  maximization  in  dynamic  strategic  decision  problems▼h[e-book]
■260    ▼aCambridge,  MA▼bHarvard  University▼c2008.
■300    ▼a207  p.
■500    ▼aAdviser:    David  C.  Parkes.
■502    ▼aThesis  (Ph.D.)--Harvard  University,  2008.
■520    ▼aDeriving  effective  group  decision-making  procedures  for  complex  environments  is  hard  but  of  fundamental  importance,  and  the  challenges  grow  significantly  more  daunting  when  individuals  are  self-interested.  There  is  an  inherent  tension  in  striving  to  achieve  social  goals  in  decisions  that  will  impact  individuals  who  are  only  concerned  with  selfish  objectives.  Innumerable  scenarios  fit  this  mold,  from  resource  allocation  to  coordinating  behavior  in  the  presence  of  global  constraints.  The  field  of  mechanism  design  addresses  such  problems  via  specific  payment  schemes  that  disarm  agent  self-interest.  This  thesis  attacks  two  fundamental  issues  in  this  area.
■520    ▼aFirst:  How  can  one  implement  a  decision-making  mechanism  that  maximizes  the  net  welfare  of  a  group  of  self-interested  agents?  Classic  solutions  typically  require  agents  to  make  large  payments  to  a  central  coordinator  which,  from  the  agents'  perspective,  purely  detracts  from  social  welfare.  This  thesis  provides  a  mechanism  applicable  to  arbitrary  group  decision-making  problems  that  yields  drastically  higher  group  welfare  in  important  settings,  including  resource  allocation.  The  redistribution  mechanism  uses  structure  inherent  in  the  domain  to  give  payments  required  in  the  classic  solution    back  to  the  agents  in  a  way  that  does  not  yield  a  budget  deficit  or  distort  their  incentives  to  participate  truthfully.
■520    ▼aSecond:  How  can  social  welfare  maximizing  outcomes  be  reached  with  selfish  agents  in  a  setting  that  is  dynamic  and  uncertain?  In  the  real  world,  decisions  do  not  exist  in  isolation,  but  rather  are  situated  in  a  temporal  context  with  other  decisions.  Individuals  will  act  to  maximize  their  utility  over  time,  and  decisions  in  the  present  influence  how  the  world  will  look  in  the  future,  but  rarely  in  completely  predictable  ways.  This  thesis  addresses  the  problem  of  dynamic  mechanism  design  for  such  settings  and  provides  key  results  including:  a  characterization  of  the  social  welfare  maximizing  dynamic  mechanisms  that  can  be  implemented  in  an  ex  post  equilibrium;  an  extension  to  handle  dynamically  changing  agent  populations;  an  application  to  coordinating  research  preceding  allocation  of  a  resource.  Finally,  a  dynamic  redistribution  mechanism  unifies  the  two  main  focuses  of  the  thesis,  providing  a  solution  with  near-optimal  social  welfare  properties  for  an  array  of  important  dynamic  problems.
■590    ▼aSchool  code:  0084.
■650  4▼aEconomics,  Theory
■650  4▼aComputer  Science
■690    ▼a0511
■690    ▼a0984
■71020▼aHarvard  University.
■7730  ▼tDissertation  Abstracts  International▼g69-05B.
■790    ▼a0084
■79010▼aParkes,  David  C.▼eadvisor
■791    ▼aPh.D.
■792    ▼a2008
■85640▼uKTLA/2013/3312309.pdf