<?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:34:24Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/59355" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/59355</identifier><datestamp>2026-05-15T19:49:01Z</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">Jalaly Khalilabadi, Pooya</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair">Tardos, Eva</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Shmoys, David B.</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Halpern, Joseph Yehuda</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2018-10-23T13:22:02Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2018-10-23T13:22:02Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2018-05-30</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Submission ID: 10816</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Publication ID: 10815171</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/59355</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="doi">https://doi.org/10.7298/X40V8B2Z</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">10489440</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">In almost all online markets with monetary transactions, the participants have a limited budget which restricts their ability to purchase their desired commodities. Models from mechanism design, algorithm design and auction theory which study these online markets often ignore this important constraint. This dissertation presents a deep study of such markets with budget limited agents, using theoretical models as well as data from real world auction markets. In chapter 2, we study the problem of a budget limited buyer who wants to buy a set of commodities, each from a different seller, to maximize her value. The budget feasible mechanism design problem aims to design a mechanism which incentivizes the sellers to truthfully report their cost, and maximizes the buyer's value while guaranteeing that the total payment does not exceed her budget. Such budget feasible mechanisms can model a principal in a crowdsourcing market interested in recruiting a set of workers (sellers) to accomplish a task for her. We present simple and close to optimum mechanisms for this problem when the valuation of the buyer is a monotone submodular function. In chapter 3, we present a deep study of the behavior of real estate agents in the new online advertising platform provided by Zillow. We analyze behavior of the agents through time using the provided data from Zillow. We use a no-regret based algorithm to estimate the value of agents for impression opportunities. We observe that a significant proportion of bidders initially do not use the bid recommendation tool which has been provided by Zillow. This proportion gradually declines over time. We argue that the agents gradually trust the system by learning that the platform adequately optimizes bids on their behalf and the increased effort of experimenting with alternative bids is not worth the potential increase in their net utility. In chapter 4, we show equilibria of markets with budget limited agents can be used to achieve fairness for problems of matching without money with agents who have preferences over commodities. A unit budget with artificial money is given to each agent for achieving fairness. We also provide polynomial time algorithms for finding the equilibria of these markets.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en_US</dim:field>
   <dim:field mdschema="dc" element="subject">Ad Auctions</dim:field>
   <dim:field mdschema="dc" element="subject">Budgeted Agents</dim:field>
   <dim:field mdschema="dc" element="subject">Mechanism Design</dim:field>
   <dim:field mdschema="dc" element="subject">Online Markets</dim:field>
   <dim:field mdschema="dc" element="subject">Computer science</dim:field>
   <dim:field mdschema="dc" element="subject">Algorithmic Game Theory</dim:field>
   <dim:field mdschema="dc" element="title">Fairness, Learning and Efficiency in Markets with Budgeted Agents</dim:field>
   <dim:field mdschema="dc" element="type">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">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="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">Jalaly Khalilabadi, Pooya</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="e3451367-b483-42c2-b7ff-44b54059925a">
	&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>Fairness, Learning and Efficiency in Markets with Budgeted Agents&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2018-05-30&lt;/PublicationDate>
   	&lt;DOI>https://doi.org/10.7298/X40V8B2Z&lt;/DOI>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Jalaly Khalilabadi, Pooya&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>Ad Auctions&lt;/Keyword>
    &lt;Keyword>Budgeted Agents&lt;/Keyword>
    &lt;Keyword>Mechanism Design&lt;/Keyword>
    &lt;Keyword>Online Markets&lt;/Keyword>
    &lt;Keyword>Computer science&lt;/Keyword>
    &lt;Keyword>Algorithmic Game Theory&lt;/Keyword>
   	&lt;Abstract>In almost all online markets with monetary transactions, the participants have a limited budget which restricts their ability to purchase their desired commodities. Models from mechanism design, algorithm design and auction theory which study these online markets often ignore this important constraint. This dissertation presents a deep study of such markets with budget limited agents, using theoretical models as well as data from real world auction markets. In chapter 2, we study the problem of a budget limited buyer who wants to buy a set of commodities, each from a different seller, to maximize her value. The budget feasible mechanism design problem aims to design a mechanism which incentivizes the sellers to truthfully report their cost, and maximizes the buyer&amp;apos;s value while guaranteeing that the total payment does not exceed her budget. Such budget feasible mechanisms can model a principal in a crowdsourcing market interested in recruiting a set of workers (sellers) to accomplish a task for her. We present simple and close to optimum mechanisms for this problem when the valuation of the buyer is a monotone submodular function. In chapter 3, we present a deep study of the behavior of real estate agents in the new online advertising platform provided by Zillow. We analyze behavior of the agents through time using the provided data from Zillow. We use a no-regret based algorithm to estimate the value of agents for impression opportunities. We observe that a significant proportion of bidders initially do not use the bid recommendation tool which has been provided by Zillow. This proportion gradually declines over time. We argue that the agents gradually trust the system by learning that the platform adequately optimizes bids on their behalf and the increased effort of experimenting with alternative bids is not worth the potential increase in their net utility. In chapter 4, we show equilibria of markets with budget limited agents can be used to achieve fairness for problems of matching without money with agents who have preferences over commodities. A unit budget with artificial money is given to each agent for achieving fairness. We also provide polynomial time algorithms for finding the equilibria of these markets.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>