陳柏安
副教授
研究室
管理二館MB303
校內分機
57404
poanchen@nycu.edu.tw
實驗室
經濟與計算實驗室
經濟與計算實驗室
地點：管理二館MB313C
研究領域
演算法賽局理論
機器學習理論
多代理人與分散式系統
開授課程
經濟與計算
計算理論
計算機概論
教師學歷
- 南加州大學 電腦科學博士
- 國立台灣大學 資訊管理系
教師經歷
- Visiting Scholar, Department of Computer Science, SEAS, Harvard University (Aug 2017 - Jul 2018)
- 中央研究院資訊所訪問學人
- 中央研究院資訊所博士後研究人員
- Research Intern, Center for Mathematics and Information (CWI), Amsterdam
研究領域
- 演算法賽局理論
- 機器學習理論
- 多代理人與分散式系統
- 社群網路
開授課程
- 經濟與計算
- 計算理論
- 計算機概論
- 程式設計
期刊論文
- 1.Yu-Chen Cheng, Po-An Chen, Feng-Chi Chen, and Ya-Wen Cheng. Adversarial Learning with Optimism for Bias Reduction in Machine Learning. Accepted to AI and Ethics (AIET), 2023.
- 2.Chuang-Chieh Lin, Chih-Chieh Hung, Chi-Jen Lu, and Po-An Chen. Group Formation by Group Joining and Opinion Updates via Multi-Agent Online Gradient Ascent. Accepted (in press) to IEEE Computational Intelligence Magazine (IEEE CIM), special issue Artificial Intelligence Explained, 2023.
- 3.Yongge Yang, Yu-Ching Lee, and Po-An Chen. Competitive Demand Learning: A Non-cooperative Pricing Algorithm with Coordinated Price Experimentation. Accepted (in press) to Production and Operations Management (POM), 2023.
- 4.Yongge Yang, Po-An Chen, Yu-Ching Lee, and Yung-Yan Fanchiang. On the Firefighter Problem with Spreading Vaccination for Maximizing the Number of Saved Nodes: the IP Model and LP Rounding Algorithms. Accepted (in press) to Optimization Letters (OPTL), 2022.
- 5.Po-An Chen, Yi-Le Chen, and Wei Lo. Opinion Optimization for Two Different Social Objectives: Combinatorial Algorithms and Linear Program Rounding. Accepted (in press) to Journal of Information Science and Engineering (JISE), 2022.
- 6.Po-An Chen, Chi-Jen Lu, Yu-Sin Lu. An Alternating Algorithm for Finding Linear Arrow-Debreu Market Equilibria. Theory of Computing Systems (TOCS), Volume 65, Issue 5, 2021.
- 7.Chuang-Chieh Lin, Chi-Jen Lu, Po-An Chen. How Good is a Two-Party Election Game? Theoretical Computer Science (TCS), Volume 871, Jun 2021.
- 8.Chu-Han Cheng, Po-An Chen, Wing-Kai Hon. Budget-Constrained Multi-Battle Contests: A New Perspective and Analysis. Theoretical Computer Science (TCS), Volume 721, Apr 2018
- 9.Po-An Chen, Generalized Mirror Descents with Non-Convex Potential Functions in Atomic Congestion Games: Continuous Time and Discrete Time. Information Processing Letters (IPL). Volume 130, Feb 2018
- 10.Po-An Chen, Chi-Jen Lu. Generalized Mirror Descents in Congestion Games. In Articial Intelligence (AIJ), Volume 241, Dec 2016
- 11.Po-An Chen, Yi-Le Chen, Chi-Jen Lu. Bounds on the Price of Anarchy for a More General Class of Directed Graphs in Opinion Formation Games. In Operations Research Letters (ORL), Volume 44, Issue 6, Nov 2016.
- 12.Po-An Chen. How Egalitarian Are Nash Equilibria in Network Cost-Sharing Games? In Operations Research Letters (ORL), Volume 43 Issue 6, Nov 2015
- 13.Po-An Chen, Bart de Keijzer, David Kempe, and Guido Schaefer. Altruism and Its Impact on the Price of Anarchy. In ACM Transactions on Economics and Computation (ACM TEAC), Volume 2 Issue 4, Oct 2014. Article No. 17.
研討會論文
- 1.Po-An Chen, Chi-Jen Lu, Chuang-Chieh Lin, Yu-Qin Lin. When and How to Have Negative Regrets for Online Learners? Profits for Prediction Market Makers as an Example. Poster. The 9th International Workshop on Computational Social Choice (COMSOC'23), Beersheba, Israel.
- 2.Po-An Chen, Ya-Wen Cheng, Tze-Wei Liu, and Tsung-Jui Wu. Linear Program Randomized Rounding for Surgery Scheduling. In the 2023 International Symposium on Scheduling (ISS’23). Tsukuba, Japan.
- 3.Chi-Hao Wang, Chi-Jen Lu, Ming-Tat Ko, Po-An Chen and Chuang-Chieh Lin. Budget-Constrained Cost-Covering Job Assignment for a Total Contribution-Maximizing Platform. In Proceedings of the 34th International Workshop on Combinatorial Algorithms (IWOCA'23). Tainan, Taiwan.
- 4.Po-An Chen, Chi-Jen Lu, Chuang-Chieh Lin, and Ke-Wei Fu. Multiagent Learning for Competitive Opinion Optimization (Extended Abstract). In Proceedings of the 2022 ICS Workshop on Algorithms, Bioinformatics, and Computation Theory (WABCT'22). Taoyuan, Taiwan.
- 5.Yu-Cheng Kang, Po-An Chen, and Feng-Chi Chen. Under-Sampling and Over-Sampling for Debias in Machine Learning (Extended Abstract). In Proceedings of the 27th International Conference on Technologies and Applications of Artificial Intelligence (TAAI'22). Tainan, Taiwan.
- 6.An-Tzu Teng, Yen-Ming Chen, and Po-An Chen. Goal-Exchangeable Collision-Free Multi-Agent Path Finding and Task Assignment. Oral presentation. In the 33rd International Conference on Information Management (ICIM'22). SCU, Taiwan.
- 7.Po-An Chen, Yi-Le Chen, and Wei Lo. Opinion Optimization for Two Different Social Objectives: Combinatorial Algorithms and Linear Program Rounding Algorithms. Best paper award. In the 39th Workshop on Combinatorial Mathematics and Computation Theory (CMCT'22). NCCU, Taiwan.
- 8.Yongge Yang, Po-Yang Wu, Po-An Chen, Yao-Yun Chang, Wing-Kai Hon. Selling User Data to No-Regret Advertisers via Each Mediator's Dynamic Multi-Item Auction. In the 2022 INFORMS Conference on Revenue Management and Pricing (RMP'22). Chicago, USA (virtual conference).
- 9.Selling User Data to No-Regret Advertisers via Dynamic Multi-Item Auctions. Poster. The 17th Conference on Web and Internet Economics (WINE'21), virtual conference.
- 10.Po-An Chen, Ya-Wen Cheng, Yao-Wei Tseng. Mixed Integer Programming and LP Rounding for Opinion Maximization on Directed Acyclic Graphs. In Proceedings of the 10th International Conference on Complex Networks and their Applications (CNA'21), virtual conference.
- 11.How Good is a Two-Party Election Game? Poster. The 21st ACM Conference on Economics and Computation (EC'20), virtual conference.
- 12.Wei-Cheng Tseng, Yen-Jen Su, Po-An Chen. An Algorithm for Finding Equilibria in Linear Arrow-Debreu Markets: Simulation and Numerical Computation (In Chinese). The 31st International Conference on Information Management (ICIM'20), NCYU, Taiwan.
- 13.Young-Ge Yang, Yu-Ching Lee, Po-An Chen. Competitive Demand Learning: A Data-Driven Pricing Algorithm. Oral presentation. To appear in the 6th World Congress of the Game Theory Society (GAMES'21), Budapest, Hungary.
- 14.Po-An Chen, Chi-Jen Lu, Yu-Sin Lu. An Alternating Algorithm for Finding Linear Arrow-Debreu Market Equilibria. Oral presentation. The 6th International Conference on Continuous Optimization (ICCOPT'19), Berlin, Germany.
- 15.Playing Stackelberg Opinion Optimization with Randomized Algorithms for Combinatorial Strategies. Poster. The 20th ACM Conference on Economics and Computation (EC'19), Phoenix, Arizona.
- 16.Po-An Chen, Chia-Chen Liu. Randomized Local Policies for Scheduling Games with Multi-Job Players (In Chinese). Best Paper Award. The 36th Workshop on Combinatorial Mathematics and Computation Theory (WCMCT'19), NCTU, Taiwan.
- 17.Bounds on the price of anarchy for a more general class of directed graphs in opinion formation games. Poster. The 18th ACM Conference on Economics and Computation (EC'17), MIT, Massachusetts.
- 18.Po-An Chen, Generalized Mirror Descents with Non-Convex Potential Functions in Atomic Congestion Games. In Supplementary Proceedings of the 9th International Conference on Discrete Optimization and Operations Research (DOOR'16), Vladivostok, Russia.
- 19.Discrete and Continuous Generalized Mirror Descents in Atomic Congestion Games. Poster. The 17th ACM Conference on Economics and Computation (EC'16). Maastricht, the Netherlands.
- 20.Chu-Han Cheng, Po-An Chen, and Wing-Kai Hon. Budget-Constrained Multi-Battle Contests: A New Perspective and Analysis. Oral presentation. The 5th World Congress of the Game Theory Society (GAMES'16). Maastricht, the Netherlands.
- 21.Po-An Chen, Yi-Le Chen, and Chi-Jen Lu. How Much of a Person Influencing the Others and Being Influenced Matters in Opinion Formation Games (Extended Abstract). Oral presentation. Collective Intelligence Conference 2016 (CI'16). New York City, USA.
- 22.Po-An Chen and Chi-Jen Lu. Playing Congestion Games with Bandit Feedbacks (extended abstract). In Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS'15).
- 23.How Egalitarian Are Nash Equilibria in Network Cost-Sharing Games?. Poster. The 10th Conference on Web and Internet Economics (WINE'14). Beijing, China.
- 24.Po-An Chen and Chi-Jen Lu. Generalized Mirror-Descents in Congestion Games with Splittable Flows. In Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS'14).
- 25.The Egalitarian Price of Anarchy in a Subclass of Shapley Network Cost-Sharing Games (Abstract). Oral presentation. The International Conference on Discrete Optimization and Operations Research (DOOR'13). Novosibirsk, Russia.
- 26.Gradient Descents in Potential Games and Application in Atomic Splittable Congestion Games. Poster. The 14th ACM Conference on Electronic Commerce (EC'13). Philadelphia, USA.
- 27.Po-An Chen, Bart de Keijzer, David Kempe, and Guido Schaefer. The Robust Price of Anarchy of Altruistic Games. (Short paper). In Proceedings of the 7th Workshop on Internet & Network Economics (WINE'11).
- 28.Po-An Chen, Mary David, and David Kempe. Better Vaccination Strategies for Better People. In Proceedings of the 11th ACM Conference on Electronic Commerce (EC'10).
- 29.Xiaoxun Sun, William Yeoh, Po-An Chen, Sven Koenig. Simple Optimization Techniques for A*-Based Search. In Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS'09).
- 30.Po-An Chen and David Kempe. Altruism, Sel fishness, and Spite in Tra ffic Routing. In Proceedings of the 9th ACM Conference on Electronic Commerce (EC'08).
- 31.Po-An Chen and David Kempe. Altruism and Sel fishness in Tra ffic Routing. In the 45th Annual Allerton Conference on Communication, Control, and Computing. (Allerton'07)
- 32.Rajiv T.Maheswaran, Craig M. Rogers, Romeo Sanchez, Pedro Szekely and Po-An Chen. Scaling in Domains with Uncertainty: Criticality Sensitive Coordination. In the 3rd Workshop on Challenges in the Coordination of Large Scale Multi-Agent Systems (LSMAS), AAMAS 2006.
- 33.Rajiv T. Maheswaran, Craig M. Rogers, Romeo Sanchez, Pedro Szekely and Po-An Chen. Distributed Scheduling for Multi-Agent Teamwork in Uncertain Domains: Criticality-Sensitive Coordination. In the Workshop on Multi-Agent Sequential Decision Making in Uncertain Domains (MSDM), AAMAS 2006.
- 34.Po-An Chen and Tyng-Ruey Chuang. Truthful Online Auctions for Pricing Peer-to-Peer Services. In Proceedings of the 7th International IEEE Conference on E-Commerce Technology 2005 (CEC'05).
實驗室介紹
We are generally interested in economics and computation, artificial intelligence, and operations research, specifically including algorithmic game theory, machine learning, social networks, and multiagent and distributed systems. Our current focus is on the price of anarchy, design and analysis of learning algorithms and dynamics in games, markets, and multiagent systems as well as data analysis including but not limited to algorithmic fairness and bias in AI.
實驗室方向
| 經濟與計算 |
| 人工智慧 |
| 作業研究 |
研究工具
| Design and analysis of algorithms/approximation algorithms/randomized algorithms/discrete mathematics/mathematical programming/linear algebra |
| Matlab, Maple, or related softwares |
| LaTex |
基礎需求
| Design and analysis of algorithms/discrete mathematics |
| Basic programming skills |
可供聯絡之學長姊
請直接和老師聯絡
實驗室花絮
