{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/129913"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/129913","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Uncertainty in interactive decision-making: learning, incentives, and robustness","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-20 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-20 without embargo terms","abstract_has_math":false,"creators":["Zuo, Shiliang"],"institution":"University of Illinois Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Chekuri, Chandra","Srikant, Rayadurgam","Xu, Yunzong","Zhang, Tong","Slivkins, Aleksandrs"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025-07-07","date_published":"2025-07-07","updated_at":"2026-07-22T22:25:06Z","subjects":["Online Learning","Bandit Problems","Sequential Decision-making","Principal-agent Problems","Contract Design","Robustness"],"languages":["en","eng"],"rights":["Copyright 2025 Shiliang Zuo"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/129913","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Chekuri, Chandra","Srikant, Rayadurgam","Xu, Yunzong","Zhang, Tong","Slivkins, Aleksandrs"]},{"key":"dc:creator","label":"Author","values":["Zuo, Shiliang"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025-07-07","2025-08"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Online Learning","Bandit Problems","Sequential Decision-making","Principal-agent Problems","Contract Design","Robustness"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2025 Shiliang Zuo"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/129913"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-20 without embargo terms","The student, Shiliang Zuo, accepted the attached license on 2025-06-30 at 14:20.","The student, Shiliang Zuo, submitted this Dissertation for approval on 2025-06-30 at 14:31.","This Dissertation was approved for publication on 2025-07-07 at 15:49.","DSpace SAF Submission Ingestion Package generated from Vireo submission #22385 on 2025-10-20 at 20:14:54","This thesis investigates decision-making under uncertainty, particularly in interactive settings where outcomes depend on both the decision-maker’s actions and the responses of a dynamic or strategic environment. We study decision-making from three interconnected perspectives: learning, incentives, and robustness. The sequential decision-making with partial feedback framework models settings in which a decision-maker repeatedly interacts with an environment and improves their actions based on observed feedback. This framework captures the learning aspect of interactive decision-making, where the agent must adapt and improve over time using only partial and often noisy signals. The principal-agent model focuses on strategic environments in which a principal must design mechanisms that incentivize an agent—who may hold private information or take unobservable actions—to act in ways that align with the principal's objectives. This captures the incentive alignment component of decision-making under strategic uncertainty. These two frameworks often interact. In many real-world problems, the feedback the learner receives may be generated by strategic agents, or the environment may adapt in response to the learner’s behavior. In such cases, we study how to design learning algorithms that can adapt to strategic responses from a strategic source. At the same time, robustness emerges as a critical design objective across both settings. In online learning, we study how to design algorithms that remain effective when feedback is adversarially corrupted. In principal-agent problems, we study how the robustness of mechanisms can be measured and how to design such mechanisms. The first theme of the thesis is the study of online learning with adversarial corruption. We design corruption-robust algorithms for the contextual search problem, a problem motivated by applications such as dynamic pricing. We also study stochastic bandits under adversarial corruption, showing how minimal corruption can manipulate widely used algorithms such as UCB and Thompson Sampling. The second theme is learning and robustness in contract design problems. We show how tools from the first-order approach, traditionally used in economic theory to characterize optimal contracts, can be adapted for algorithmic learning. We also study the multi-task principal-agent problem, analyzing linear contracts from both robustness, fairness, and learning perspectives. Our results identify conditions under which linear contracts are worst-case optimal and explore how to estimate optimal contracts from data. Finally, we study the greedy algorithm in structured bandit problems. We provide a sharp characterization of when greedy succeeds or fails, based on a condition we call self-identifiability. This property determines whether greedy learning leads to asymptotically optimal behavior or suffers from linear regret."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Uncertainty in interactive decision-making: learning, incentives, and robustness"]}]}],"canonical_facts":{"dc:contributor":["Chekuri, Chandra","Srikant, Rayadurgam","Xu, Yunzong","Zhang, Tong","Slivkins, Aleksandrs"],"dc:creator":["Zuo, Shiliang"],"dc:date":["2025-07-07","2025-08"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-20 without embargo terms","The student, Shiliang Zuo, accepted the attached license on 2025-06-30 at 14:20.","The student, Shiliang Zuo, submitted this Dissertation for approval on 2025-06-30 at 14:31.","This Dissertation was approved for publication on 2025-07-07 at 15:49.","DSpace SAF Submission Ingestion Package generated from Vireo submission #22385 on 2025-10-20 at 20:14:54","This thesis investigates decision-making under uncertainty, particularly in interactive settings where outcomes depend on both the decision-maker’s actions and the responses of a dynamic or strategic environment. We study decision-making from three interconnected perspectives: learning, incentives, and robustness. The sequential decision-making with partial feedback framework models settings in which a decision-maker repeatedly interacts with an environment and improves their actions based on observed feedback. This framework captures the learning aspect of interactive decision-making, where the agent must adapt and improve over time using only partial and often noisy signals. The principal-agent model focuses on strategic environments in which a principal must design mechanisms that incentivize an agent—who may hold private information or take unobservable actions—to act in ways that align with the principal's objectives. This captures the incentive alignment component of decision-making under strategic uncertainty. These two frameworks often interact. In many real-world problems, the feedback the learner receives may be generated by strategic agents, or the environment may adapt in response to the learner’s behavior. In such cases, we study how to design learning algorithms that can adapt to strategic responses from a strategic source. At the same time, robustness emerges as a critical design objective across both settings. In online learning, we study how to design algorithms that remain effective when feedback is adversarially corrupted. In principal-agent problems, we study how the robustness of mechanisms can be measured and how to design such mechanisms. The first theme of the thesis is the study of online learning with adversarial corruption. We design corruption-robust algorithms for the contextual search problem, a problem motivated by applications such as dynamic pricing. We also study stochastic bandits under adversarial corruption, showing how minimal corruption can manipulate widely used algorithms such as UCB and Thompson Sampling. The second theme is learning and robustness in contract design problems. We show how tools from the first-order approach, traditionally used in economic theory to characterize optimal contracts, can be adapted for algorithmic learning. We also study the multi-task principal-agent problem, analyzing linear contracts from both robustness, fairness, and learning perspectives. Our results identify conditions under which linear contracts are worst-case optimal and explore how to estimate optimal contracts from data. Finally, we study the greedy algorithm in structured bandit problems. We provide a sharp characterization of when greedy succeeds or fails, based on a condition we call self-identifiability. This property determines whether greedy learning leads to asymptotically optimal behavior or suffers from linear regret."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/129913"],"dc:language":["en","eng"],"dc:rights":["Copyright 2025 Shiliang Zuo"],"dc:subject":["Online Learning","Bandit Problems","Sequential Decision-making","Principal-agent Problems","Contract Design","Robustness"],"dc:title":["Uncertainty in interactive decision-making: learning, incentives, and robustness"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:06Z"}