{"678230":{"#nid":"678230","#data":{"type":"event","title":"ISyE Seminar - Devansh Jalota ","body":[{"value":"\u003Ch3\u003E\u003Cstrong\u003ETitle:\u003C\/strong\u003E\u003C\/h3\u003E\u003Cp\u003EAlgorithm and Incentive Design for Sustainable Resource Allocation: Beyond\u003Cbr\u003EClassical Fisher Markets\u003Cbr\u003E\u0026nbsp;\u003C\/p\u003E\u003Ch3\u003E\u003Cstrong\u003EAbstract:\u0026nbsp;\u003C\/strong\u003E\u003C\/h3\u003E\u003Cp\u003ETechnological advances have opened new avenues for designing market\u003Cbr\u003Emechanisms for resource allocation, from enhancing resource allocation eDiciency with widespread data availability to enabling real-time algorithm implementation. While these technological advancements hold significant promise, they also introduce new societal challenges pertaining to equity, privacy, data uncertainty, and security that existing market mechanisms often fail to address. My research develops data-driven and online learning algorithms and incentive schemes to address these challenges of traditional market mechanisms, thereby advancing the science and practice of market design for sustainable and society-aware resource allocation.\u0026nbsp;\u003C\/p\u003E\u003Cp\u003EIn this talk, I focus on addressing data uncertainty and privacy issues in the context of Fisher markets, a classical framework for fair resource allocation where the problem of computing equilibrium prices relies on complete information of user attributes, which are typically unavailable in practice. Motivated by this practical limitation, we study a modified online incomplete information variant of Fisher markets, where users with privately known utility and budget parameters, drawn i.i.d. from a distribution, arrive sequentially. In this novel market, we establish the limitations of static pricing and design dynamic posted-price algorithms with improved guarantees. Our main result is a posted-price algorithm that solely\u003Cbr\u003Erelies on revealed preference (RP) feedback, i.e., observations of user consumption,\u003Cbr\u003Eachieving the best-known guarantees for first-order algorithms in the RP setting while providing a regret analysis of a fairness-promoting logarithmic objective, unlike typical nonnegative and bounded eDiciency-promoting objectives in online learning.\u0026nbsp;\u003C\/p\u003E\u003Cp\u003ELink to Paper: \u003Ca href=\u0022https:\/\/arxiv.org\/pdf\/2205.00825\u0022\u003Ehttps:\/\/arxiv.org\/pdf\/2205.00825\u003C\/a\u003E\u003C\/p\u003E\u003Ch3\u003E\u003Cstrong\u003EBio:\u0026nbsp;\u003C\/strong\u003E\u003C\/h3\u003E\u003Cp\u003EDevansh Jalota is a PhD candidate in Computational and Mathematical Engineering at Stanford University, where he is a Stanford Interdisciplinary Graduate Fellow. His research develops data-driven learning algorithms and incentive schemes to advance the science and practice of market design for sustainable resource allocation, with a particular focus on applications in future mobility systems and electricity markets. Prior to joining Stanford, he received his bachelor\u2019s in applied mathematics and civil engineering at UC Berkeley.\u003C\/p\u003E","summary":"","format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Ch3\u003E\u003Cstrong\u003EAbstract:\u0026nbsp;\u003C\/strong\u003E\u003C\/h3\u003E\u003Cp\u003ETechnological advances have opened new avenues for designing market\u003Cbr\u003Emechanisms for resource allocation, from enhancing resource allocation eDiciency with widespread data availability to enabling real-time algorithm implementation. While these technological advancements hold significant promise, they also introduce new societal challenges pertaining to equity, privacy, data uncertainty, and security that existing market mechanisms often fail to address. My research develops data-driven and online learning algorithms and incentive schemes to address these challenges of traditional market mechanisms, thereby advancing the science and practice of market design for sustainable and society-aware resource allocation.\u003Cbr\u003E\u0026nbsp;\u003C\/p\u003E\u003Cp\u003EIn this talk, I focus on addressing data uncertainty and privacy issues in the context of Fisher markets, a classical framework for fair resource allocation where the problem of computing equilibrium prices relies on complete information of user attributes, which are typically unavailable in practice. Motivated by this practical limitation, we study a modified online incomplete information variant of Fisher markets, where users with privately known utility\u003Cbr\u003Eand budget parameters, drawn i.i.d. from a distribution, arrive sequentially. In this novel market, we establish the limitations of static pricing and design dynamic posted-price algorithms with improved guarantees. Our main result is a posted-price algorithm that solely relies on revealed preference (RP) feedback, i.e., observations of user consumption, achieving the best-known guarantees for first-order algorithms in the RP setting while providing a regret analysis of a fairness-promoting logarithmic objective, unlike typical nonnegative and bounded eDiciency-promoting objectives in online learning.\u003C\/p\u003E\u003Cp\u003ELink to Paper: \u003Ca href=\u0022https:\/\/arxiv.org\/pdf\/2205.00825\u0022\u003Ehttps:\/\/arxiv.org\/pdf\/2205.00825\u003C\/a\u003E\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E","format":"limited_html"}],"field_summary_sentence":[{"value":"Algorithm and Incentive Design for Sustainable Resource Allocation: Beyond Classical Fisher Markets"}],"uid":"34977","created_gmt":"2024-11-06 18:14:19","changed_gmt":"2024-11-06 18:15:42","author":"Julie Smith","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2024-11-21T11:00:00-05:00","event_time_end":"2024-11-21T12:00:00-05:00","event_time_end_last":"2024-11-21T12:00:00-05:00","gmt_time_start":"2024-11-21 16:00:00","gmt_time_end":"2024-11-21 17:00:00","gmt_time_end_last":"2024-11-21 17:00:00","rrule":null,"timezone":"America\/New_York"},"location":"ISyE Groseclose 402","extras":[],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[{"id":"78761","name":"Faculty\/Staff"},{"id":"177814","name":"Postdoc"},{"id":"78771","name":"Public"},{"id":"174045","name":"Graduate students"},{"id":"78751","name":"Undergraduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}