1. Lin, Bertrand M.T.
  2. Liu, Duen-Ren
  3. Tsai, Min-Jen
  4. Li, Yung-Ming
  5. Ku, Cheng-Yuan
  6. Chen, Po-An
  7. Chuang, Yung-Ting

Chen, Po-An

Associate Professor

Office

Management Building. M403

Extension

57055

E-mail

poanch@gmail.com

Laboratory

Economics and Computation Lab

Economics and Computation Lab

Office:Management Building.2 MB313C

Research

Algorithmic Game Theory

Theoretical Machine Learning

Multiagent and Distributed Systems

Courses

Economics and Computation

Introduction to Theory of Computation

Introduction to Computer Science

Academic Background

  • Ph.D. in Computer Science, University of Southern California (USC)
  • M.S. in Computer Science, University of Southern California (USC)
  • M.B.A. in Information Management, National Taiwan University (NTU)
  • B.B.A. in Information Management, National Taiwan University (NTU)

Curriculum Vitae

  • Visiting Scholar, Department of Computer Science, SEAS, Harvard University (Aug 2017 - Jul 2018)
  • Visiting Scholar, Institute of Information Science (IIS), Academia Sinica
  • Postdoc, Institute of Information Science (IIS), Academia Sinica
  • Research Intern, Center for Mathematics and Information (CWI), Amsterdam

Research

  • Algorithmic Game Theory
  • Theoretical Machine Learning
  • Multiagent and Distributed Systems
  • Social Networks

Courses

  • Economics and Computation
  • Introduction to Theory of Computation
  • Introduction to Computer Science
  • Computer Programming

Journal Paper

  • 1.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.
  • 2.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.
  • 3.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
  • 4.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
  • 5.Po-An Chen, Chi-Jen Lu. Generalized Mirror Descents in Congestion Games. In Articial Intelligence (AIJ), Volume 241, Dec 2016
  • 6.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.
  • 7.Po-An Chen. How Egalitarian Are Nash Equilibria in Network Cost-Sharing Games? In Operations Research Letters (ORL), Volume 43 Issue 6, Nov 2015
  • 8.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.

Conference Paper

  • 1.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.
  • 2.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.
  • 3.How Good is a Two-Party Election Game? Poster. The 21st ACM Conference on Economics and Computation (EC'20), virtual conference.
  • 4.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.
  • 5.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.
  • 6.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.
  • 7.Playing Stackelberg Opinion Optimization with Randomized Algorithms for Combinatorial Strategies. Poster. The 20th ACM Conference on Economics and Computation (EC'19), Phoenix, Arizona.
  • 8.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.
  • 9.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.
  • 10.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.
  • 11.Discrete and Continuous Generalized Mirror Descents in Atomic Congestion Games. Poster. The 17th ACM Conference on Economics and Computation (EC'16). Maastricht, the Netherlands.
  • 12.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.
  • 13.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.
  • 14.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).
  • 15.How Egalitarian Are Nash Equilibria in Network Cost-Sharing Games?. Poster. The 10th Conference on Web and Internet Economics (WINE'14). Beijing, China.
  • 16.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).
  • 17.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.
  • 18.Gradient Descents in Potential Games and Application in Atomic Splittable Congestion Games. Poster. The 14th ACM Conference on Electronic Commerce (EC'13). Philadelphia, USA.
  • 19.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).
  • 20.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).
  • 21.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).
  • 22.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).
  • 23.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)
  • 24.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.
  • 25.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.
  • 26.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).

Lab. Introduction

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.

Lab. Direction

Economics and computation
Artificial Intelligence
Operations Research

Research Tool

Design and analysis of algorithms/approximation algorithms/randomized algorithms/discrete mathematics/mathematical programming/linear algebra
Matlab, Maple, or related softwares
LaTex

Basic Requirements

Design and analysis of algorithms/discrete mathematics
Basic programming skills

Contact

Please contact the professor directly

Highlights