Xiang Yan(阎翔)
I am a researcher in Huawei Taylor Lab. I received my PhD degree from Department of Computer Science of Shanghai Jiao Tong University, advised by Prof Xiaotie Deng.
I majored in mathematics and applied mathematics from 2011 to 2015 in Zhiyuan College (Mount Everest plan) of Shanghai Jiao Tong University as undergraduate student and joined AIMS Lab of SJTU from 2014 fall.
From July 2016 to Feb. 2017, I visited Prof
Qi Qi as a research assistant in the Department of Industrial Engineering and Decision Analytics of Hong Kong University of Science and Technology.
From July 2017 to June 2019, I worked as a research intern at the AI Group of Ant Financial (Hang Zhou) under a school-company cooperation project, advised by Prof. Le Song and Prof. Yuan Qi.
From Sep. 2019 to Sep. 2020, I worked as a visiting scholar at Harvard John A. Paulson School of Engineering and Applied Sciences, advised by Prof. Yiling Chen.
My research interest has been mainly in algorithmic game theory. In particular, in
following topics: game theory and mechanism design, Internet and computational
economics, crowd sourcing, reinforcement learning and multi-agent systems.
News
- Tight Incentive Analysis of Sybil Attacks against the Market Equilibrium of Resource Exchange over General Networks is published on GEB.
- A Unified Framework of Multi-Stage Multi-Winner Voting: An Axiomatic Exploration is accepted by MOTOR 2024.
Contact me if you want the full versions or anything else unavailable.
Contact
- Tel: (86) 15618496706
- Email: xyansjtu (at) 163.com
- Address:
-
No. 200 Jinsu Road
Shanghai 201206
Publications
A Unified Framework of Multi-Stage Multi-Winner Voting: An Axiomatic Exploration (arXiv)
- Joint work with Shengjie Gong, Lingxiao Huang, Shuangping Huang, Yuyi Wang, Zhiqi Wang, Tao Xiao, and Chunxue Yang.
- The 13th International Conference on Mathematical Optimization Theory and Operations Research (MOTOR-24).
Nash Equilibria of Two-round Auctions (arXiv)
- Joint work with Chulong Zhong, Yuyi Wang, Shuangping Huang, and Jin Zhong.
- The Fifth International Conference on Distributed Artificial Intelligence (DAI-23).
Nash Equilibria of Two-round Auctions (arXiv)
- Joint work with Chulong Zhong, Yuyi Wang, Shuangping Huang, and Jin Zhong.
- The Fifth International Conference on Distributed Artificial Intelligence (DAI-23).
Coordinated Dynamic Bidding in Repeated Second-Price Auctions with Budgets (arXiv)
- Joint work with Yurong Chen, Qian Wang, Zhijian Duan, Haoran Sun, Zhaohua Chen, and Xiaotie Deng.
- The Foutieth International Conference on Machine Learning (ICML-23).
Truthfulness of a Network Resource-Sharing Protocol (pdf)
- Joint work with Yukun Cheng, Xiaotie Deng, and Qi Qi.
- Mathematics of Operations Research, 2022.[J]
A Context-Integrated Transformer-Based Neural Network for Auction Design (arXiv)
- Joint work with Zhijian Duan, Jingwu Tang, Yutong Yin, Zhe Feng, Manzil Zaheer, and Xiaotie Deng.
- The Thirty-ninth International Conference on Machine Learning (ICML-22).
Tight Incentive Analysis on Sybil Attacks to Market Equilibrium of Resource Exchange over General Networks (pdf)
- Joint work with Yukun Cheng, Xiaotie Deng, and Yuhao Li.
- The 23rd ACM Conference on Economics and Computation (EC-22).
- An extended version is published on Games and Economic Behavior, 2024.[J]
On the Convergence of Fictitious Play: A Decomposition Approach (arXiv)
- Joint work with Yurong Chen, Xiaotie Deng, Chenchen Li, David Mguni, Jun Wang, and Yaodong Yang.
- The 31st International Joint Conference on Artificial Intelligence (IJCAI-22).
Optimal Crowdfunding Design (pdf)
- Joint work with Yiling Chen.
- 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-21).
A Game-Theoretic Analysis of the Empirical Revenue Maximization Algorithm with Endogenous Sampling (arXiv)
- Joint work with Xiaotie Deng, Ron Lavi, Tao Lin, Qi Qi, and Wenwei Wang.
- Advances in Neural Information Processing Systems, 2020, 33 (NeurIPS-20).
Leveraging Multiplexing Gain in Network Slice Bundles (pdf)
- Joint work with Qian Xu, Kui Wu, Jianping Wang, Kejie Lu, and Weiwei Wu.
- IEEE Transactions on Network Science and Engineering, 2020.[J]
A Distance Function to Nash Equilibrium
- Joint work with Dongge Wang, Zhehao Dou, and Xiaotie Deng.
- International Joint Conference On Theoretical Computer Science (IJTCS-20).
Cost-Effective Incentive Allocation via Structured Counterfactual Inference (arXiv)
- Joint work with Romain Lopez, Chenchen Li, Michael I. Jordan, Yuan Qi and Le song.
- The Thirty-Fourth AAAI conference on Aritifical Intelligence (AAAI-20).
Incentive Facilitation for Peer Data Exchange in Crowdsensing (pdf)
- Joint work with Fan Ye, Yuanyuan Yang, Dongge Wang and Xiaotie Deng.
- IEEE Transactions on Cloud Computing, 2019.[J]
A Polynomial Time Algorithm for Fair Resource Allocation in Resource Exchange (arXiv)
- International Workshop on Frontiers in Algorithmics. Springer, Cham, 2019: 1-13. (FAW-19)
- An extended version is published on IEEE Transactions on Cloud Computing, 2021.[J]
Latent Dirichlet Allocation for Internet Price War (arXiv)
- Joint work with Chenchen Li, Xiaotie Deng, Yuan Qi, Wei Chu, Le Song, Junlong Qiao, Jianshan He, Junwu Xiong.
- The Thirty-Third AAAI Conference on Artificial Intelligence (AAAI-19).
Personalized Behavior Prediction with Encoder-to-Decoder Structure (pdf)
- Joint work with Tong Yin, Xiaotie Deng, Yuan Qi, Wei Chu, Jing Pan and Yunwu Xiong.
- 2018 IEEE International Conference on Networking, Architecture and Storage. IEEE, 2018: 1-10 (NAS-18).
Limiting User's Sybil Attack in Resource Sharing (pdf)
- Joint work with Zhou Chen, Yukun Cheng, Xiaotie Deng and Qi Qi.
- International Conference on Web and Internet Economics. Springer, Cham, 2017: 103-119 (WINE-17).
- An extended version is published on IEEE Transactions on Cloud Computing, 2020.[J]
Agent Incentives of Strategic Behavior in Resource Exchange (pdf)
- Joint work with Zhou Chen, Yukun Cheng, Xiaotie Deng and Qi Qi.
- The 10th International Symposium on Algorithmic Game Theory (SAGT-17).
- An extended version is published on Discrete Applied Mathematics, 2018.[J]
Incentive Ratios of a Proportional Sharing Mechanism in Resource Sharing (pdf)
- Joint work with Zhou Chen, Yukun Cheng and Qi Qi.
- International Computing and Combinatorics Conference. Springer, Cham, 2017: 137-149 (COCOON-17).
- An extended version is published on Journal of Combinatorial Optimization, 2019, 37(2): 639-667.[J]
An Autonomous Compensation Game to Facilitate Peer Data Exchange in Crowdsensing (pdf)
- Joint work with Fan Ye, Yuanyuan Yang and Xiaotie Deng.
- 2017 IEEE/ACM 25th International Symposium on Quality of Service. IEEE, 2017: 1-6 (IWQoS-17).
Truthfulness of Proportional Sharing Mechanism in Resource Exchange (pdf)
- Joint work with Yukun Cheng, Xiaotie Deng and Qi Qi.
- The 25th International Joint Conference on Artificial Intelligence (IJCAI-16).
Can Bandwidth Sharing Be Truthful? (pdf)
- Joint work with Yukun Cheng, Xiaotie Deng and Yifan Pi.
- International Symposium on Algorithmic Game Theory. Springer, Berlin, Heidelberg, 2015: 190-202 (SAGT-15).
Price Data Engine for Market Design (pdf)
- Joint work with Yu Chen, Xiaotie Deng, Kainan Wang and Yuncong Zhang.
- The 3rd China Computer Federation BigData, 2015 (CCFBigData-15).
Working Papers
A Unified Framework of Multi-Stage Multi-Winner Voting: An Axiomatic Exploration (arXiv)
- Joint work with Shengjie Gong, Lingxiao Huang, Shuangping Huang, Yuyi Wang, Zhiqi Wang, Tao Xiao, and Chunxue Yang.
Strategyproof Facility Location Mechanisms with Richer Action Spaces (arXiv)
- Joint work with Yiling Chen.
Finding Mixed Strategy Nash Equilibrium for Continuous Games through Deep Learning (arXiv)
- Joint work with Zehao Dou, Dongge Wang, and Xiaotie Deng.
Reinforcement Learning for Uplift Modeling (arXiv)
- Joint work with Chenchen Li, Xiaotie Deng, Yuan Qi, Wei Chu, Le song, Junlong Qiao, Jiaoshan He and Junwu Xiong.
Computing Market Equilibrium via Sinkhorn-Like Dynamics and Algebraic Algorithms
- Joint work with Yaonan Jin and Yingkai Li.
Hybrid Auction and Membership Fee in Online Platform
- Joint work with Zhou Chen and Qi Qi.
Teaching Experience
Teaching Assistant (Shanghai Jiao Tong University)
Big Data Algorithm (Xiaotie Deng, Fall 2016)
Game Theoretic Methodology and Technique for Internet Protocol (Xiaotie Deng, Fall 2015)
Real Analysis & Fourier Analysis (Mikhail Tyaglov, Spring 2015 & 2016)
Honor & Awards
Best Youth Paper Award (Second Prize)
- The 8th China Meet on Game Theory and Its Applications (CMGTA, 2018)
- Paper "Truthfulness of a Proportional Sharing Mechanism in Resource Exchange"
Guanghua Scholarship (Oct. 2016, top 10% in SJTU)
Outstanding Bachelor Thesis of SJTU (July 2015, top 1% in SJTU)
Outstanding Graduate Student of Shanghai (July 2015, top 1% in Shanghai)
SJTU Scholarship (Level A) (Oct. 2014, top 1% in SJTU)
Masterpiece Mention (of Mathematical Contest in Modeling, USA (Apr. 2014)
First Prize of China University Mathematical Contest in Modeling (Oct. 2013)
Others
National Second-level Basketball Referee