<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href='static/style.xsl' type='text/xsl'?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T09:20:08Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/34165" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/34165</identifier><datestamp>2026-05-14T13:55:02Z</datestamp><setSpec>com_1813_35</setSpec><setSpec>col_1813_47</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en_US">Fu, Hu</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair" lang="en_US">Kleinberg, Robert David</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember" lang="en_US">Joachims, Thorsten</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember" lang="en_US">Brown, Kenneth Stephen</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember" lang="en_US">Kleinberg, Jon M</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2013-09-16T16:37:53Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2013-09-16T16:37:53Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en_US">2013-08-19</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/34165</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">8267185</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">Mechanism design studies optimization problems with inputs from selfishly behaving agents. To a class of relatively simple questions, classical auction theory gives optimal solution which are often too complicated for practical use. This dissertation presents techniques and results on the design and analysis of simple and practical auctions that have provably approximately optimal performances. For single-parameter revenue optimization, we present the k-lookahead auction, which works for coorelated valuation distributions, and we discuss its consequences, which encompass a family of reserveprice-based auctions with approximately optimal revenue. For more general settings, we present the marginal revenue mechanisms as a framework for designing simple mechanisms in very general settings. Both frameworks are motivated with clear economic intuitions. For social welfare maximization in combinatorial auctions, we present an equilibrium analysis for simultaneous item auctions. In particular, we show that when valuations exhibit no complements, the welfare loss in these auctions at Bayesian Nash equilibria is bounded by small constants.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en_US">en_US</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">mechanism design</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">approximation algorithms</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">equilibrium analysis</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">Simple And Approximately Optimal Mechanisms Design</dim:field>
   <dim:field mdschema="dc" element="type" lang="en_US">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Computer Science</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor" lang="en_US">Cornell University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Doctor of Philosophy</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">Ph. D., Computer Science</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://cornell-ecommons.eks.prod.4science.cloud/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author" lang="en_US">Fu, Hu</dim:field>
   <dim:field mdschema="cris" element="virtualsource" qualifier="collection">5893a6ea-7af3-41d7-abc6-04bcd26ab5df</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="cerif" element="openaire" authority="" confidence="-1">&lt;Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="1b4d3240-d343-41a7-b706-3ef0b832e25c">
	&lt;Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843&lt;/Type>
	&lt;Language>en_US&lt;/Language>
   	&lt;Title>Simple And Approximately Optimal Mechanisms Design&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2013-08-19&lt;/PublicationDate>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Fu, Hu&lt;/DisplayName>
         	&lt;Affiliation>
         		&lt;OrgUnit>
         		&lt;/OrgUnit>
         	&lt;/Affiliation>
      	&lt;/Author>
	&lt;/Authors>
   	&lt;Editors>
	&lt;/Editors>
    &lt;Publishers>
        &lt;Publisher>
            &lt;OrgUnit />
        &lt;/Publisher>
    &lt;/Publishers>
    &lt;Keyword>mechanism design&lt;/Keyword>
    &lt;Keyword>approximation algorithms&lt;/Keyword>
    &lt;Keyword>equilibrium analysis&lt;/Keyword>
   	&lt;Abstract>Mechanism design studies optimization problems with inputs from selfishly behaving agents. To a class of relatively simple questions, classical auction theory gives optimal solution which are often too complicated for practical use. This dissertation presents techniques and results on the design and analysis of simple and practical auctions that have provably approximately optimal performances. For single-parameter revenue optimization, we present the k-lookahead auction, which works for coorelated valuation distributions, and we discuss its consequences, which encompass a family of reserveprice-based auctions with approximately optimal revenue. For more general settings, we present the marginal revenue mechanisms as a framework for designing simple mechanisms in very general settings. Both frameworks are motivated with clear economic intuitions. For social welfare maximization in combinatorial auctions, we present an equilibrium analysis for simultaneous item auctions. In particular, we show that when valuations exhibit no complements, the welfare loss in these auctions at Bayesian Nash equilibria is bounded by small constants.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>