| 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 |
| 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 | |||
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.
