Program Overview

Dec. 4, 2023 Dec. 5, 2023 Dec. 6, 2023 Dec. 7, 2023 Dec. 8, 2023(OPT)
Morning Tutorials Technical Sessions Technical Sessions Technical Sessions Bus to Suzhou
Visit Suzhou
Noon Lunch in Suzhou
Afternoon Tutorials Technical Sessions Technical Sessions Technical Sessions Visit Suzhou
Evening Reception Business Meeting Banquet Dinner in Suzhou
Bus to Shanghai

Program Schedule

Monday, December 4th Tuesday, December 5th Wednesday, December 6th Thursday, December 7th
8:30 - 9:00 Opening
9:00 - 10:00 Session 1A: Tutorial: Recent Developments in Mixed Fair Division Session 5: Keynote
Hervé Moulin
Session 11: Keynote
Xiaotie Deng
Session 15: Keynote
Jason Hartline
10:00 - 10:30 Coffee Break ( Group Photo Dec. 5th )
10:30 - 12:10 Session 2B: Tutorial: The Macroeconomics of Foundation Model Session 6A: Computational Social Choice
 Session 6B: Stopping
Session 12A: Revenue
 Session 12B: Computational Social Choice II
Session 16A: Blockchains and privacy
 Session 16B: Auctions
12:10 - 13:00 Lunch Break Lunch Break
13:00 - 13:30 Session 3A: Tutorial: Recent Progress and Future Directions in Online Matching
Session 3B: Tutorial: Automation in Online Advertising Markets: Learning, Competition, and Effciency
13:30 - 15:10 Session 7A: Envy-Freeness
Session 7B: Online optimization
Session 13A: Learning
Session 13B: Matching
Session 17A: Hedonic games and price of anarchy
Session 17B: Fair division
15:10 - 15:40 Coffee Break
15:40 - 16:40 Session 4A: Tutorial: Mechanism Design on Social Networks
Session 4B: Tutorial: Why (What) can LLMs tell us about rationality?
Session 8: Best Paper Awards Session 14A: Markets
 Session 14B: Networks
Session 18A: Online matching
Session 18B: Fairness and incentives
16:40 - 17:30 Session 9: Keynote
Inbal Talgam-Cohen
17:30 - 17:50 Reception: Yacht Tour ( 18:30 - 21:00 )
*Free Bus ( leave ShanghaiTech at 17:45, leave the Bund at 21:30 )
Banquet ( 18:30 - 21:30 )
*Free Bus (leave ShanghaiTech at 18:00, leave Yuyuan Garden at 21:30)
17:50 - 18:30 Session 10: Business Meeting
Monday, December 4th
Session 1A 09:00-12:00 Tutorial: Recent Developments in Mixed Fair Division Chairs: Xinhang Lu, Bo Li, Shengxin Liu, Xiaowei Wu, Mashbat Suzuki
Session 2B 10:30-12:10 Tutorial: The Macroeconomics of Foundation Model Chairs: Yanqing Yang, Jingfeng Ge, Xingcheng Xu, Dengji Zhao
Session 3A 13:00-15:10 Tutorial: Recent Progress and Future Directions in Online Matching Chairs: Zhiyi Huang, Zhihao Gavin Tang
Session 3B 13:00-15:10 Tutorial: Automation in Online Advertising Markets: Learning, Competition, and Effciency Chairs: Jieming Mao, Di Wang, Song Zuo, Wennan Zhu, Aranyak Mehta, Santiago Balseiro, Vahab Mirrokni, Yuan Deng
Session 4A 15:40-17:30 Tutorial: Mechanism Design on Social Networks Chairs: Dengji Zhao, Jingfeng Ge, Xingcheng Xu
Session 4B 15:40-17:30 Tutorial: Why (What) can LLMs tell us about rationality? Chairs: Fenrong Liu, Sujata Ghosh, Tracy Xiao Liu
s1 15:40-16:05 ArguGPT: evaluating, understanding and identifying argumentative essays generated by GPT models Hai Hu
s2 16:05-16:30 The Capability of LLMs in Solving Logical Puzzles: Unveiling Power and Limitations Fenrong Liu
s3 16:30-17:00 The Emergence of Economic Rationality of GPT Tracy Xiao Liu
s4 17:00-17:30 Rationality underlying propositional reasoning in LLMs R Ramanujam
Tuesday, December 5th
Session 5 09:00-10:00 Keynote Chair: Max Klimm
s5 9:00-10:00  Ex Ante Fair Division Hervé Moulin
Session 6A 10:30-12:10 Computational Social Choice Chair: Xiaohui Bei
10:30-10:55 Best-of-Both-Worlds Fairness in Committee Voting Haris Aziz, Xinhang Lu, Mashbat Suzuki, Jeremy Vollen and Toby Walsh
10:55-11:20 Deterministic Impartial Selection with Weights Javier Cembrano, Svenja M. Griesbach and Maximilian J. Stahlberg
11:20-11:45 Recovering Single-Crossing Preferences From Approval Ballots Andrei Constantinescu and Roger Wattenhofer
11:45-12:10 Most Equitable Voting Rules Lirong Xia
Session 6B 10:30-12:10 Stopping Chair: Xujin Chen
10:30-10:55 Prophet Inequality on I.I.D. Distributions: Beating 1-1/e with a Single Query Bo Li, Xiaowei Wu and Yutong Wu
10:55-11:20 Optimal Stopping with Multi-Dimensional Comparative Loss Aversion Linda Cai, Joshua Gardner and Matt Weinberg
11:20-11:45 Prophet Inequalities via the Expected Competitive Ratio Tomer Ezra,Stefano Leonardi, Rebecca Reiffenhäuser, Matteo Russo and Alexandros Tsigonias-Dimitriadis
11:45-12:10 MNL-Prophet: Sequential Assortment Selection under Uncertainty Vineet Goyal, Salal Humair, Orestis Papadigenopoulos and Assaf Zeevi
Session 7A 13:30-15:10 Envy-Freeness Chair: Devansh Jalota
13:30-13:55 Fair Division with Subjective Divisibility Xiaohui Bei, Shengxin Liu and Xinhang Lu
13:55-14:20 A Discrete and Bounded Locally Envy-Free Cake Cutting Protocol on Trees Ganesh Ghalme, Xin Huang, Yuka Machino and Nidhi Rathi
14:20-14:45 The Good, the Bad and the Submodular: Fairly Allocating Mixed Manna Under Order-Neutral Submodular Preferences Cyrus Cousins, Vignesh Viswanathan and Yair Zick
14:45-15:10 Dividing Good and Great Items among Agents with Bivalued Submodular Valuations Cyrus Cousins, Vignesh Viswanathan and Yair Zick
Session 7B 13:30-15:10 Online optimization Chair: Zhiyi Huang
13:30-13:55 Two-Sided Capacitated Submodular Maximization in Gig Platforms Pan Xu
13:55-14:20 Online Nash Welfare Maximization Without Predictions Zhiyi Huang, Minming Li, Xinkai Shu and Tianze Wei
14:20-14:45 Threshold Policies with Tight Guarantees for Online Selection with Convex Costs Xiaoqi Tan, Siyuan Yu, Raouf Boutaba and Alberto Leon-Garcia
14:45-15:10 The Importance of Knowing the Arrival Order in Combinatorial Bayesian Settings Tomer Ezra and Tamar Garbuz
Session 8 15:40-16:40 Best Paper Awards Chair: Max Klimm
15:40-16:10 Buy-Many Mechanisms for Many Unit-Demand Buyers Rojin Rezvan, Shuchi Chawla, Christos Tzamos and Yifeng Teng
16:10-16:40 Stable Dinner Party Seating Arrangements Damien Berriaud, Andrei Constantinescu and Roger Wattenhofer
Session 9 16:50-17:50 Keynote Chair: Yuqing Kong
s8 16:50-17:50 Contract Design: Approximation and Learning Inbal Talgam-Cohen
Session 10 18:00-18:30 Business Meeting
Wednesday, December 6th
Session 11 09:00-10:00 Keynote Chair: Yuqing Kong
s7 9:00-10:00 Some Bounded Rationality Issues in Multiagent Game Dynamics Xiaotie Deng
Session 12A 10:30-12:10 Revenue Chair: Nick Gravin
10:30-10:55 Selling to Multiple No-Regret Buyers Linda Cai, S. Matthew Weinberg, Evan Wildenhain and Shirley Zhang
10:55-11:20 Auction Design for Value Maximizers with Budget and Return-on-spend Constraints Pinyan Lu, Chenyang Xu and Ruilong Zhang
11:20-11:45 Target-Oriented Regret Minimization for Satisficing Monopolists Napat Rujeerapaiboon, Yize Wei and Yilin Xue
11:45-12:10 Sequential Recommendation and Pricing under the Mixed Cascade Model Pin Gao, Yicheng Liu, Chenhao Wang and Zizhuo Wang
Session 12B 10:30-12:10 Computational Social Choice II Chair: Lirong Xia
10:30-10:55 Smoothed Analysis of Social Choice, Revisited Bailey Flanigan, Daniel Halpern and Alexandros Psomas
10:55-11:20 A Mechanism for Participatory Budgeting With Funding Constraints and Project Interactions Mohak Goyal, Sahasrajit Sarmasarkar and Ashish Goel
11:20-11:45 Efficient Emission Reduction via Uniform Linear Permit Allocation Mechanisms Jiaqi Lu and Xingyu Lin
11:45-12:10 Fair Division with Allocator’s Preference Xiaolin Bu, Zihao Li, Shengxin Liu, Jiaxin Song and Biaoshuai Tao
Session 13A 13:30-15:10 Learning Chair: Qi Qi
13:30-13:55 Learning Non-parametric Choice Models with Discrete Fourier Analysis Haoyu Song, Hai Nguyen and Thanh Nguyen
13:55-14:20 PRINCIPRO: Data-Driven Algorithms for Joint Pricing and Inventory Control under Price Protection Qing Feng and Ruihao Zhu
14:20-14:45 Best-Response Dynamics in Tullock Contests with Convex Costs Abheek Ghosh
14:45-15:10 Markov Persuasion Processes with Endogenous Agent Beliefs Krishnamurthy Iyer, Haifeng Xu and You Zu
Session 13B 13:30-15:10 Matching Chair: Xintong Wang
13:30-13:55 Reallocation Mechanisms under Distributional Constraints in the Full Preference Domain Jinshan Zhang, Bo Tang, Xiaoye Miao and Jianwei Yin
13:55-14:20 The Limits of School Choice with Consent Josue Ortega and Gabriel Ziegler
14:20-14:45 High-Welfare Matching Markets via Descending Price Robin Bowers and Bo Waggoner
14:45-15:10 Improved Truthful Rank Approximation for Rank-Maximal Matchings Jinshan Zhang, Zhengyang Liu, Xiaotie Deng and Jianwei Yin
Session 14A 15:40-17:20 Markets Chair: Jiaqi Lu
15:40-16:05 Faster Ascending Auctions via Polymatroid Union Katharina Eickhoff, Britta Peis, Niklas Rieken, Laura Vargas Koch and László Végh
16:05-16:30 Stochastic Online Fisher Markets: Static Pricing Limits and Adaptive Enhancements Devansh Jalota and Yinyu Ye
16:30-16:55 Substitutes markets with budget constraints: solving for competitive and optimal prices Simon Finster, Paul Goldberg and Edwin Lock
16:55-17:20 Price Cycles in Ridesharing Platforms Chenkai Yu, Hongyao Ma and Adam Wierman
Session 14B 15:40-17:20 Networks Chair: Zhixuan Fang
15:40-16:05 Dynamic Multinomial Logit Choice Model with Network Effects: A Diffusive Analysis Qing Feng and Zizhuo Wang
16:05-16:30 Collective Search in Networks Niccolo Lomys
16:30-16:55 Near-Optimal Dynamic Pricing in Large Networks Mingxi Zhu, Ozan Candogan and Yuwei Luo
16:55-17:20 Information Design for Spatial Resource Allocation Ozan Candogan and Manxi Wu
Thursday, December 7th
Session 15 09:00-10:00 Keynote Chair: Jugal Garg
s6 9:00-10:00 Optimization of Scoring Rules Jason Hartline
Session 16A 10:30-12:10 Blockchains and privacy Chair: Ye Wang
10:30-10:55 Blockchain Participation Games Pyrros Chaidos, Aggelos Kiayias and Evangelos Markakis
10:55-11:20 How Good Are Privacy Guarantees? Platform Architecture and Violation of User Privacy Daron Acemoglu, Alireza Fallah, Ali Makhdoumi, Azarakhsh Malekian and Asuman Ozdaglar
11:20-11:45 Do Private Transaction Pools Mitigate Frontrunning Risk? Agostino Capponi, Ruizhe Jia and Ye Wang
11:45-12:10 Binary Mechanisms under Privacy-Preserving Noise Farzad Pourbabaee and Federico Echenique
Session 16B 10:30-12:10 Auctions Chair: Yixin Tao
10:30-10:55 Polyhedral Clinching Auctions for Indivisible Goods Hiroshi Hirai and Ryosuke Sato
10:55-11:20 Auction Design for Bidders with Ex Post ROI Constraints Hongtao Lv, Xiaohui Bei, Zhenzhe Zheng and Fan Wu
11:20-11:45 Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents Georgios Amanatidis, Sophie Klumper, Evangelos Markakis, Guido Schäfer and Artem Tsikiridis
11:45-12:10 Separation in Distributionally Robust Monopolist Problem Hao Qiu, Zhen Wang and Simai He
Session 17A 13:30-15:10 Hedonic games and price of anarchy Chair: Vignesh Viswanathan
13:30-13:55 Equilibrium Analysis of Customer Attraction Games Xiaotie Deng, Ningyuan Li, Weian Li and Qi Qi
13:55-14:20 Best Cost-Sharing Rule Design for Selfish Bin Packing Changjun Wang and Guochuan Zhang
14:20-14:45 Nash Stability in Fractional Hedonic Games with Bounded Size Coalitions Gianpiero Monaco and Luca Moscardelli
14:45-15:10 Routing MEV in Constant Function Market Makers Kshitij Kulkarni, Theo Diamandis and Tarun Chitra
Session 17B 13:30-15:10 Fair division Chair: Xin Huang
13:30-13:55 On Hill’s Worst-Case Guarantee for Indivisible Bads Bo Li, Hervé Moulin, Ankang Sun and Yu Zhou
13:55-14:20 The Incentive Guarantees Behind Nash Welfare in Divisible Resources Allocation Xiaohui Bei, Biaoshuai Tao, Jiajun Wu and Mingwei Yang
14:20-14:45 The Price of Anarchy of Probabilistic Serial in One-Sided Allocation Problems Sissi Jiang, Ndiamé Ndiaye, Adrian Vetta and Qihan Wu
14:45-15:10 One Quarter Each (on Average) Ensures Proportionality Xiaowei Wu, Cong Zhang and Shengwei Zhou
Session 18A 15:40-17:20 Online matching Chair: Xiaowei Wu
15:40-16:05 Improved Competitive Ratio for Edge-Weighted Online Stochastic Matching Guoliang Qiu, Yilong Feng, Shengwei Zhou and Xiaowei Wu
16:05-16:30 Online Matching with Stochastic Rewards: Advanced Analyses Using Configuration Linear Programs Zhiyi Huang, Hanrui Jiang, Aocheng Shen, Junkai Song, Zhiang Wu and Qiankun Zhang
16:30-16:55 Randomized Algorithm for MPMD on Two Sources Kun He, Sizhe Li, Enze Sun, Yuyi Wang, Roger Wattenhofer and Weihao Zhu
16:55-17:20 Penalties and Rewards for Fair Learning in Paired Kidney Exchange Programs Margarida Carvalho, Alison Caulfield, Yi Lin and Adrian Vetta
Session 18B 15:40-17:20 Fairness and incentives Chair: Yukun Cheng
15:40-16:05 Fair Incentives for Repeated Engagement Chamsi Hssaine and Daniel Freund
16:05-16:30 Assortment Optimization in the Presence of Focal Effect: Operational Insights and Efficient Algorithms Bo Jiang, Zizhuo Wang, Chenyu Xue and Nanxi Zhang
16:30-16:55 An Adaptive and Verifiably Proportional Method for Participatory Budgeting Sonja Kraiczy and Edith Elkind
16:55-17:20 The Multiplayer Colonel Blotto Game on the Interval and other Measure Spaces Siddhartha Jayanti

The map of venues on campus of ShanghaiTech Univerisity:

All sessions marked A will be held in the SIST 1C-101 and all sessions marked B will be held in the SEM 104. Session 5, 8, 9, 10, 11, 15 and the opening will be held at ShanghaiTech Auditorium.