<?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:13:39Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/67768" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/67768</identifier><datestamp>2026-05-15T19:46:09Z</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">Lykouris, Theodoros</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair">Tardos, Eva</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Kleinberg, Jon M.</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Sridharan, Karthik</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Banerjee, Siddhartha</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2019-10-15T16:51:30Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2019-10-15T16:51:30Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2019-08-30</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Submission ID: 11707</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Publication ID: 22616233</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/67768</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="doi">https://doi.org/10.7298/azj6-k589</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">11050755</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">The emergence of online marketplaces has introduced important new dimensions to online decision-making. Classical algorithms developed to guarantee worst-case performance often focus strongly on the worst case; in typical inputs one can perform much better which makes these approaches not practical. Moreover, these marketplaces serve multiple agents who interact in complex ways; this adds important facets to designing online decision making approaches in these systems. This thesis aims to shed light on both of these issues. In particular, in the first theme of the thesis, we show how to utilize nice structures in the data to enhance classical worst-case guarantees without requiring that these structures are perfectly present. Instead the performance gracefully degrades as these structures become less present. We discuss how to exploit three such nice structures: existence of a really good alternative, well-behaved randomness, and predictability of future requests. The second theme of the thesis explores the multi-agent aspect of modern online decision-making which adds important constraints to the classical tasks. In this direction, we discuss pricing under the existence of network externalities (such as ones arising in ridesharing systems), outcomes in evolving game settings with multiple strategic learning agents, and tradeoffs between effective online decision-making and ethical goals regarding non-discrimination.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en_US</dim:field>
   <dim:field mdschema="dc" element="subject">Game theory</dim:field>
   <dim:field mdschema="dc" element="subject">Operations research</dim:field>
   <dim:field mdschema="dc" element="subject">bandits</dim:field>
   <dim:field mdschema="dc" element="subject">Computer science</dim:field>
   <dim:field mdschema="dc" element="subject">caching</dim:field>
   <dim:field mdschema="dc" element="subject">regret</dim:field>
   <dim:field mdschema="dc" element="subject">Online learning</dim:field>
   <dim:field mdschema="dc" element="title">Effective online decision-making in complex multi-agent systems</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">Lykouris, Theodoros</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="8bda4f99-1353-4009-8517-25521b39ebb3">
	&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>Effective online decision-making in complex multi-agent systems&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2019-08-30&lt;/PublicationDate>
   	&lt;DOI>https://doi.org/10.7298/azj6-k589&lt;/DOI>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Lykouris, Theodoros&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>Game theory&lt;/Keyword>
    &lt;Keyword>Operations research&lt;/Keyword>
    &lt;Keyword>bandits&lt;/Keyword>
    &lt;Keyword>Computer science&lt;/Keyword>
    &lt;Keyword>caching&lt;/Keyword>
    &lt;Keyword>regret&lt;/Keyword>
    &lt;Keyword>Online learning&lt;/Keyword>
   	&lt;Abstract>The emergence of online marketplaces has introduced important new dimensions to online decision-making. Classical algorithms developed to guarantee worst-case performance often focus strongly on the worst case; in typical inputs one can perform much better which makes these approaches not practical. Moreover, these marketplaces serve multiple agents who interact in complex ways; this adds important facets to designing online decision making approaches in these systems. This thesis aims to shed light on both of these issues. In particular, in the first theme of the thesis, we show how to utilize nice structures in the data to enhance classical worst-case guarantees without requiring that these structures are perfectly present. Instead the performance gracefully degrades as these structures become less present. We discuss how to exploit three such nice structures: existence of a really good alternative, well-behaved randomness, and predictability of future requests. The second theme of the thesis explores the multi-agent aspect of modern online decision-making which adds important constraints to the classical tasks. In this direction, we discuss pricing under the existence of network externalities (such as ones arising in ridesharing systems), outcomes in evolving game settings with multiple strategic learning agents, and tradeoffs between effective online decision-making and ethical goals regarding non-discrimination.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>