<?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-22T08:51:22Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/70013" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/70013</identifier><datestamp>2026-05-15T19:48:54Z</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">Beyhaghi, Hedyeh</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair">Tardos, Éva</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Kleinberg, Robert David</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Halpern, Joseph Y.</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Weinberg, Seth M.</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2020-06-23T17:59:52Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2020-06-23T17:59:52Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2019-12</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Submission ID: 11756</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Publication ID: 22624869</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/70013</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="doi">https://doi.org/10.7298/effe-tj75</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">13119714</dim:field>
   <dim:field mdschema="dc" element="description">179 pages</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">Algorithmic mechanism design is an interdisciplinary field, concerned with the design of algorithms that are used by strategic agents. This field has applications in many real-world settings, such as auction design, search problems, and matching markets. In this thesis we study the mechanisms in these areas through lenses of simplicity and practicality. We pursue two main directions: study the strength of simple mechanisms, and improve the efficiency of practical mechanisms. In auction design, we consider a setting where a seller wants to sell many items to many buyers, and establish a tight gap between the efficiency of a simple and commonly-used auction with the complicated revenue-optimal auction. In search theory context, we introduce Pandora's problem with alternative inspections and provide the first approximately-optimal mechanism for this problem. In Pandora's problem with alternative inspections, a searcher wants to select one out of n elements whose values are unknown ahead of time. The searcher evaluates the elements one by one and can choose among different costly ways to evaluate each element, the order to evaluate the elements, and how long to continue the search, in order to maximize her utility.  In matching markets, we propose theoretical models that closely capture the participant behaviors in the real world, and provide methods to optimize the already implemented mechanisms.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en</dim:field>
   <dim:field mdschema="dc" element="title">Approximately-Optimal  Mechanisms in Auction Design, Search Theory, and Matching Markets</dim:field>
   <dim:field mdschema="dc" element="type">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="relation" qualifier="localuri">https://newcatalog.library.cornell.edu/catalog/13119714</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="level">Doctor of Philosophy</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">Ph. D., Computer Science</dim:field>
   <dim:field mdschema="dcterms" element="license">https://hdl.handle.net/1813/59810</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">Beyhaghi, Hedyeh</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="84d7eae1-b3bd-484e-891e-b8269fb91eb5">
	&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&lt;/Language>
   	&lt;Title>Approximately-Optimal  Mechanisms in Auction Design, Search Theory, and Matching Markets&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2019-12&lt;/PublicationDate>
   	&lt;DOI>https://doi.org/10.7298/effe-tj75&lt;/DOI>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Beyhaghi, Hedyeh&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;Abstract>Algorithmic mechanism design is an interdisciplinary field, concerned with the design of algorithms that are used by strategic agents. This field has applications in many real-world settings, such as auction design, search problems, and matching markets. In this thesis we study the mechanisms in these areas through lenses of simplicity and practicality. We pursue two main directions: study the strength of simple mechanisms, and improve the efficiency of practical mechanisms. In auction design, we consider a setting where a seller wants to sell many items to many buyers, and establish a tight gap between the efficiency of a simple and commonly-used auction with the complicated revenue-optimal auction. In search theory context, we introduce Pandora&amp;apos;s problem with alternative inspections and provide the first approximately-optimal mechanism for this problem. In Pandora&amp;apos;s problem with alternative inspections, a searcher wants to select one out of n elements whose values are unknown ahead of time. The searcher evaluates the elements one by one and can choose among different costly ways to evaluate each element, the order to evaluate the elements, and how long to continue the search, in order to maximize her utility.  In matching markets, we propose theoretical models that closely capture the participant behaviors in the real world, and provide methods to optimize the already implemented mechanisms.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>