{"id":1015,"date":"2023-12-18T14:26:55","date_gmt":"2023-12-18T14:26:55","guid":{"rendered":"https:\/\/iim.nycu.edu.tw\/?page_id=1015"},"modified":"2025-07-28T09:18:05","modified_gmt":"2025-07-28T09:18:05","slug":"chen-po-an","status":"publish","type":"page","link":"https:\/\/iim.nycu.edu.tw\/en\/teacher\/chen-po-an","title":{"rendered":"Chen, Po-An"},"content":{"rendered":"<div class=\"wp-block-group alignfull has-palette-color-5-background-color has-background is-layout-constrained wp-container-core-group-is-layout-4d477f34 wp-block-group-is-layout-constrained wp-container-1 is-position-sticky\" style=\"border-radius:5px;margin-top:0;margin-bottom:0;padding-top:var(--wp--preset--spacing--30);padding-right:0;padding-bottom:var(--wp--preset--spacing--30);padding-left:0\">\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-28f84493 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-vertically-aligned-center is-layout-flow wp-block-column-is-layout-flow\">\n<h3 class=\"wp-block-heading\">Chen, Po-An<\/h3>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-vertically-aligned-bottom is-layout-flow wp-block-column-is-layout-flow\">\n<p class=\"has-text-align-right has-link-color wp-elements-aced355b3b7588503e766416235696b2\"><a href=\"https:\/\/iim.nycu.edu.tw\/en\/faculty\/all\/\" title=\"Faculty Members\">Faculty<\/a> \/ <a href=\"https:\/\/iim.nycu.edu.tw\/en\/faculty\/all\/#professors\" title=\"Faculty Members\">Faculty Members<\/a><\/p>\n<\/div>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-group alignwide has-palette-color-6-background-color has-background is-layout-constrained wp-container-core-group-is-layout-592f268c wp-block-group-is-layout-constrained\" style=\"border-radius:5px;margin-top:0;margin-bottom:0;padding-top:var(--wp--preset--spacing--50);padding-right:var(--wp--preset--spacing--70);padding-bottom:var(--wp--preset--spacing--50);padding-left:var(--wp--preset--spacing--70)\">\n<div class=\"wp-block-uagb-buttons uagb-buttons__outer-wrap uagb-btn__default-btn uagb-btn-tablet__default-btn uagb-btn-mobile__default-btn uagb-block-bb1401d6\"><div class=\"uagb-buttons__wrap uagb-buttons-layout-wrap\">\n<div class=\"wp-block-uagb-buttons-child uagb-buttons__outer-wrap uagb-block-989d72c3 wp-block-button\"><div class=\"uagb-button__wrapper\"><a class=\"uagb-buttons-repeater wp-block-button__link\" href=\"#\" onclick=\"return false;\" rel=\"follow noopener\" target=\"_self\"><div class=\"uagb-button__link\">Chen, Po-An<\/div><\/a><\/div><\/div>\n\n\n\n<div class=\"wp-block-uagb-buttons-child uagb-buttons__outer-wrap uagb-block-36c53abd wp-block-button\"><div class=\"uagb-button__wrapper\"><a class=\"uagb-buttons-repeater wp-block-button__link\" href=\"https:\/\/iim.nycu.edu.tw\/en\/teacher\/Liu-Duen-Ren\/\" onclick=\"return true;\" rel=\"follow noopener\" target=\"_self\"><div class=\"uagb-button__link\">Liu, Duen-Ren<\/div><\/a><\/div><\/div>\n\n\n\n<div class=\"wp-block-uagb-buttons-child uagb-buttons__outer-wrap uagb-block-2eed99c2 wp-block-button\"><div class=\"uagb-button__wrapper\"><a class=\"uagb-buttons-repeater wp-block-button__link\" href=\"https:\/\/iim.nycu.edu.tw\/en\/teacher\/Tsai-Min-Jen\/\" onclick=\"return true;\" rel=\"follow noopener\" target=\"_self\"><div class=\"uagb-button__link\">Tsai, Min-Jen<\/div><\/a><\/div><\/div>\n\n\n\n<div class=\"wp-block-uagb-buttons-child uagb-buttons__outer-wrap uagb-block-ccf4151b wp-block-button\"><div class=\"uagb-button__wrapper\"><a class=\"uagb-buttons-repeater wp-block-button__link\" href=\"https:\/\/iim.nycu.edu.tw\/en\/teacher\/Lin-Miao-Tsung\/\" onclick=\"return true;\" rel=\"follow noopener\" target=\"_self\"><div class=\"uagb-button__link\">Lin, Bertrand M.T.<\/div><\/a><\/div><\/div>\n\n\n\n<div class=\"wp-block-uagb-buttons-child uagb-buttons__outer-wrap uagb-block-2f758b70 wp-block-button\"><div class=\"uagb-button__wrapper\"><a class=\"uagb-buttons-repeater wp-block-button__link\" href=\"https:\/\/iim.nycu.edu.tw\/en\/teacher\/Li-Yung-Ming\/\" onclick=\"return true;\" rel=\"follow noopener\" target=\"_self\"><div class=\"uagb-button__link\">Li, Yung-Ming<\/div><\/a><\/div><\/div>\n\n\n\n<div class=\"wp-block-uagb-buttons-child uagb-buttons__outer-wrap uagb-block-89f01295 wp-block-button\"><div class=\"uagb-button__wrapper\"><a class=\"uagb-buttons-repeater wp-block-button__link\" href=\"https:\/\/iim.nycu.edu.tw\/en\/teacher\/Ku-Cheng-Yuan\/\" onclick=\"return true;\" rel=\"follow noopener\" target=\"_self\"><div class=\"uagb-button__link\">Ku, Cheng-Yuan<\/div><\/a><\/div><\/div>\n\n\n\n<div class=\"wp-block-uagb-buttons-child uagb-buttons__outer-wrap uagb-block-5a1aa5e7 wp-block-button\"><div class=\"uagb-button__wrapper\"><a class=\"uagb-buttons-repeater wp-block-button__link\" href=\"https:\/\/iim.nycu.edu.tw\/en\/teacher\/Chuang-Yung-Ting\/\" onclick=\"return true;\" rel=\"follow noopener\" target=\"_self\"><div class=\"uagb-button__link\">Chuang, Yung-Ting<\/div><\/a><\/div><\/div>\n<\/div><\/div>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-402b6bc0 wp-block-columns-is-layout-flex\" style=\"padding-top:var(--wp--preset--spacing--50);padding-right:var(--wp--preset--spacing--80);padding-bottom:var(--wp--preset--spacing--50);padding-left:var(--wp--preset--spacing--80)\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:30%\">\n<figure class=\"wp-block-image alignright size-full is-resized\"><img fetchpriority=\"high\" decoding=\"async\" width=\"840\" height=\"927\" src=\"https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2025\/07\/054.png\" alt=\"\" class=\"wp-image-3658\" style=\"width:184px;height:auto\" srcset=\"https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2025\/07\/054.png 840w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2025\/07\/054-272x300.png 272w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2025\/07\/054-768x848.png 768w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2025\/07\/054-11x12.png 11w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2025\/07\/054-200x221.png 200w\" sizes=\"(max-width: 840px) 100vw, 840px\" \/><\/figure>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:70%\">\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-28f84493 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:30%\">\n<h1 class=\"wp-block-heading has-text-align-left has-palette-color-4-color has-text-color has-link-color wp-elements-8a9863656f4646d0f51e98a9b3c12375\">Chen, Po-An<\/h1>\n\n\n\n<pre class=\"wp-block-preformatted\">Office Extension Email Laboratory<\/pre>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:70%\">\n<h1 class=\"wp-block-heading has-text-align-left has-palette-color-4-color has-text-color has-link-color wp-elements-0c8625edfd1eb5e07d94ddfe5fd22a7b\">Professor and Director<\/h1>\n\n\n\n<pre class=\"wp-block-preformatted\" style=\"padding-right:0;padding-left:0\">Management Building 2 MB303 57404 poanchen@nycu.edu.tw Economics and Computing Laboratory<\/pre>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-columns are-vertically-aligned-top has-palette-color-7-background-color has-background is-layout-flex wp-container-core-columns-is-layout-5243a9a1 wp-block-columns-is-layout-flex\" style=\"margin-top:0;margin-bottom:0;padding-top:var(--wp--preset--spacing--30);padding-right:var(--wp--preset--spacing--80);padding-bottom:var(--wp--preset--spacing--30);padding-left:var(--wp--preset--spacing--80)\">\n<div class=\"wp-block-column is-vertically-aligned-top is-layout-flow wp-block-column-is-layout-flow\">\n<h5 class=\"wp-block-heading has-text-align-center\">Economics and computation, \nArtificial Intelligence, \nOperations Research<\/h5>\n\n\n\n<p class=\"has-text-align-center has-medium-font-size\">Office: MB313C, Management Building 2<\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-vertically-aligned-top is-layout-flow wp-block-column-is-layout-flow\">\n<h5 class=\"wp-block-heading has-text-align-center\"><strong>Research<\/strong><\/h5>\n\n\n\n<p class=\"has-text-align-center has-medium-font-size\">Algorithmic Game Theory<br>Theoretical Machine Learning<br>Multiagent and Distributed Systems<br>Social Network<\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-vertically-aligned-top is-layout-flow wp-block-column-is-layout-flow\">\n<h5 class=\"wp-block-heading has-text-align-center\"><strong>Courses<\/strong><\/h5>\n\n\n\n<p class=\"has-text-align-center has-medium-font-size\">Economics and Computation<br>Introduction to Theory of Computation<br>Introduction to Computers<br>Programming Design<\/p>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-getwid-tabs\" data-active-tab=\"0\"><ul class=\"wp-block-getwid-tabs__nav-links\"><\/ul>\n<div class=\"wp-block-getwid-tabs__nav-link\"><span class=\"wp-block-getwid-tabs__title-wrapper\"><a href=\"#\"><span class=\"wp-block-getwid-tabs__title\">Research areas and major experiences<\/span><\/a><\/span><\/div><div class=\"wp-block-getwid-tabs__tab-content-wrapper\"><div class=\"wp-block-getwid-tabs__tab-content\">\n<table id=\"tablepress-46\" class=\"tablepress tablepress-id-46\">\n<thead>\n<tr class=\"row-1\">\n\t<th class=\"column-1\">Academic Background<\/th>\n<\/tr>\n<\/thead>\n<tbody class=\"row-striping row-hover\">\n<tr class=\"row-2\">\n\t<td class=\"column-1\">PhD in computer science from the University of Southern California<\/td>\n<\/tr>\n<tr class=\"row-3\">\n\t<td class=\"column-1\">Department of Information Management, National Taiwan University<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<!-- #tablepress-46 from cache -->\n\n\n<table id=\"tablepress-62\" class=\"tablepress tablepress-id-62\">\n<thead>\n<tr class=\"row-1\">\n\t<th class=\"column-1\">Curriculum Vitae<\/th>\n<\/tr>\n<\/thead>\n<tbody class=\"row-striping row-hover\">\n<tr class=\"row-2\">\n\t<td class=\"column-1\">Visiting Scholar, Department of Computer Science, SEAS, Harvard University (Aug 2017 \u2013 Jul 2018)<\/td>\n<\/tr>\n<tr class=\"row-3\">\n\t<td class=\"column-1\">Visiting Scholar, Institute of Information, Academia Sinica<\/td>\n<\/tr>\n<tr class=\"row-4\">\n\t<td class=\"column-1\">Postdoctoral researcher at the Institute of Information, Academia Sinica<\/td>\n<\/tr>\n<tr class=\"row-5\">\n\t<td class=\"column-1\">Research Intern, Center for Mathematics and Information (CWI), Amsterdam<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<!-- #tablepress-62 from cache --><\/div><\/div>\n\n\n\n<div class=\"wp-block-getwid-tabs__nav-link\"><span class=\"wp-block-getwid-tabs__title-wrapper\"><a href=\"#\"><span class=\"wp-block-getwid-tabs__title\">Papers and Books<\/span><\/a><\/span><\/div><div class=\"wp-block-getwid-tabs__tab-content-wrapper\"><div class=\"wp-block-getwid-tabs__tab-content\">\n<table id=\"tablepress-77\" class=\"tablepress tablepress-id-77\">\n<thead>\n<tr class=\"row-1\">\n\t<th class=\"column-1\">Journal Paper<\/th>\n<\/tr>\n<\/thead>\n<tbody class=\"row-striping row-hover\">\n<tr class=\"row-2\">\n\t<td class=\"column-1\">Po-An Chen, Ya-Wen Cheng, Tsung-Jui Wu, and Tze-Wei Liu. Maximizing the Total Weighted Operating Time for Surgery Scheduling via Linear Program Randomized Rounding Algorithms. Accepted to Journal of Information Science and Engineering (JISE). Feb 2026<\/td>\n<\/tr>\n<tr class=\"row-3\">\n\t<td class=\"column-1\">Po-An Chen, Ling-Wei Wang, Bertrand M.-T. Lin, Ya-Wen Cheng, and Chien-Hung Chen. Tight bounds on the weak price of anarchy for the randomized externality policy in scheduling games with multi-job players. In Journal of the Operational Research Society (JORS), Jun 2025<\/td>\n<\/tr>\n<tr class=\"row-4\">\n\t<td class=\"column-1\">Po-An Chen, Chi-Jen Lu, Chuang-Chieh Lin, An-Tzu Teng, and Ke-Wei Fu. Multiagent learning for competitive opinion optimization. In Theoretical Computer Science (TCS) 1017, Nov 2024<\/td>\n<\/tr>\n<tr class=\"row-5\">\n\t<td class=\"column-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.<\/td>\n<\/tr>\n<tr class=\"row-6\">\n\t<td class=\"column-1\">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.<\/td>\n<\/tr>\n<tr class=\"row-7\">\n\t<td class=\"column-1\">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.<\/td>\n<\/tr>\n<tr class=\"row-8\">\n\t<td class=\"column-1\">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.<\/td>\n<\/tr>\n<tr class=\"row-9\">\n\t<td class=\"column-1\">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.<\/td>\n<\/tr>\n<tr class=\"row-10\">\n\t<td class=\"column-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.<\/td>\n<\/tr>\n<tr class=\"row-11\">\n\t<td class=\"column-1\">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.<\/td>\n<\/tr>\n<tr class=\"row-12\">\n\t<td class=\"column-1\">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<\/td>\n<\/tr>\n<tr class=\"row-13\">\n\t<td class=\"column-1\">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<\/td>\n<\/tr>\n<tr class=\"row-14\">\n\t<td class=\"column-1\">Po-An Chen, Chi-Jen Lu. Generalized Mirror Descents in Congestion Games. In Articial Intelligence (AIJ), Volume 241, Dec 2016<\/td>\n<\/tr>\n<tr class=\"row-15\">\n\t<td class=\"column-1\">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 .<\/td>\n<\/tr>\n<tr class=\"row-16\">\n\t<td class=\"column-1\">Po-An Chen. How Egalitarian Are Nash Equilibria in Network Cost-Sharing Games? In Operations Research Letters (ORL), Volume 43 Issue 6, Nov 2015<\/td>\n<\/tr>\n<tr class=\"row-17\">\n\t<td class=\"column-1\">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 .<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<!-- #tablepress-77 from cache -->\n\n\n<table id=\"tablepress-92\" class=\"tablepress tablepress-id-92\">\n<thead>\n<tr class=\"row-1\">\n\t<th class=\"column-1\">Conference Paper<\/th>\n<\/tr>\n<\/thead>\n<tbody class=\"row-striping row-hover\">\n<tr class=\"row-2\">\n\t<td class=\"column-1\">Chuang-Chieh Lin, Chi-Jen Lu, Po-An Chen, and Chih-Chieh Hung. Computing Pure-Strategy Nash Equilibria in a Two-Party Policy Competition: Existence and Algorithmic Approaches (Extended Abstract). In Proceedings of the 25th International Conference on Autonomous and Multiagent Systems (AAMAS&#8217;26). Paphos, Cyprus <\/td>\n<\/tr>\n<tr class=\"row-3\">\n\t<td class=\"column-1\">Po-Hsun Wan, Chia-Yen Hsu, Feng-Chi Chen, Po-An Chen, and Ya-Wen Cheng. Conditional Self-supervised Contrastive Learning for Fair Text Classification. In Proceedings of the 30th International Conference on Technologies and Applications of Artificial Intelligence (TAAI\u201925). Taipei, Taiwan.<\/td>\n<\/tr>\n<tr class=\"row-4\">\n\t<td class=\"column-1\">Po-An Chen, Chi-Jen Lu, Chuang-Chieh Lin, and Jing Huang. Towards Distributed Multiagent Learning for Finding Linear Arrow-Debreu Market Equilibria: Projection-Free Optimistic Gradient Descent Ascent. In Proceedings of the 2025 International Workshop on Algorithms in Engineering (IWAE\u201925), affiliated with the International Institution of Engineering and Technology (IET) Conference. Best paper award.<\/td>\n<\/tr>\n<tr class=\"row-5\">\n\t<td class=\"column-1\">Po-An Chen, Alison Hsiang-Hsuan Liu, and Rick van de Bovenkamp. CAP: Consistencising the Analysis with Predictions in Online Algorithms. In Theory and Applications of Algorithms with Predictions (TAAP&#8217;25, satelite workshop of ICALP 2025). Aarhus, Denmark<\/td>\n<\/tr>\n<tr class=\"row-6\">\n\t<td class=\"column-1\">Ya-Wen Cheng, Po-An Chen, and Ting-Chieh Whao. Distributed Multiagent Bandit Learning towards the Social Optimum in Scheduling Games (Generally, Congestion Games). In the 2025 International Symposium on Scheduling (ISS&#8217;25). Tokyo, Japan.<\/td>\n<\/tr>\n<tr class=\"row-7\">\n\t<td class=\"column-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&#039;23), Beersheba, Israel.<\/td>\n<\/tr>\n<tr class=\"row-8\">\n\t<td class=\"column-1\">Po-An Chen, Ya-Wen Cheng, Tze-Wei Liu, and Tsung-Jui Wu. Program Randomized Rounding for Surgery Scheduling. In the 2023 International Symposium on Scheduling (ISS&#039;23). Tsukuba, Japan.<\/td>\n<\/tr>\n<tr class=\"row-9\">\n\t<td class=\"column-1\">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&#039;23). Tainan, Taiwan.<\/td>\n<\/tr>\n<tr class=\"row-10\">\n\t<td class=\"column-1\">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&#039; 22). Taoyuan, Taiwan.<\/td>\n<\/tr>\n<tr class=\"row-11\">\n\t<td class=\"column-1\">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&#039; 22). Tainan, Taiwan.<\/td>\n<\/tr>\n<tr class=\"row-12\">\n\t<td class=\"column-1\">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&#039;22). SCU, Taiwan.<\/td>\n<\/tr>\n<tr class=\"row-13\">\n\t<td class=\"column-1\">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&#039;22). NCCU, Taiwan.<\/td>\n<\/tr>\n<tr class=\"row-14\">\n\t<td class=\"column-1\">Yongge Yang, Po-Yang Wu, Po-An Chen, Yao-Yun Chang, Wing-Kai Hon. Selling User Data to No-Regret Advertisers via Each Mediator&#039;s Dynamic Multi-Item Auction. In the 2022 INFORMS Conference on Revenue Management and Pricing (RMP&#039;22). Chicago, USA (virtual conference).<\/td>\n<\/tr>\n<tr class=\"row-15\">\n\t<td class=\"column-1\">Selling User Data to No-Regret Advertisers via Dynamic Multi-Item Auctions. Poster. The 17th Conference on Web and Internet Economics (WINE&#039;21), virtual conference.<\/td>\n<\/tr>\n<tr class=\"row-16\">\n\t<td class=\"column-1\">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&#039;21), virtual conference .<\/td>\n<\/tr>\n<tr class=\"row-17\">\n\t<td class=\"column-1\">How Good is a Two-Party Election Game? Poster. The 21st ACM Conference on Economics and Computation (EC&#039;20), virtual conference.<\/td>\n<\/tr>\n<tr class=\"row-18\">\n\t<td class=\"column-1\">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&#039;20), NCYU , Taiwan.<\/td>\n<\/tr>\n<tr class=\"row-19\">\n\t<td class=\"column-1\">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&#039;21), Budapest, Hungary .<\/td>\n<\/tr>\n<tr class=\"row-20\">\n\t<td class=\"column-1\">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&#039;19), Berlin, Germany.<\/td>\n<\/tr>\n<tr class=\"row-21\">\n\t<td class=\"column-1\">Playing Stackelberg Opinion Optimization with Randomized Algorithms for Combinatorial Strategies. Poster. The 20th ACM Conference on Economics and Computation (EC&#039;19), Phoenix, Arizona.<\/td>\n<\/tr>\n<tr class=\"row-22\">\n\t<td class=\"column-1\">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&#039;19), NCTU, Taiwan.<\/td>\n<\/tr>\n<tr class=\"row-23\">\n\t<td class=\"column-1\">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&#039;17), MIT, Massachusetts.<\/td>\n<\/tr>\n<tr class=\"row-24\">\n\t<td class=\"column-1\">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&#039;16), Vladivostok, Russia.<\/td>\n<\/tr>\n<tr class=\"row-25\">\n\t<td class=\"column-1\">Discrete and Continuous Generalized Mirror Descents in Atomic Congestion Games. Poster. The 17th ACM Conference on Economics and Computation (EC&#039;16). Maastricht, the Netherlands.<\/td>\n<\/tr>\n<tr class=\"row-26\">\n\t<td class=\"column-1\">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&#039;16). Maastricht, the Netherlands.<\/td>\n<\/tr>\n<tr class=\"row-27\">\n\t<td class=\"column-1\">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&#039;16). New York City, USA.<\/td>\n<\/tr>\n<tr class=\"row-28\">\n\t<td class=\"column-1\">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&#039;15).<\/td>\n<\/tr>\n<tr class=\"row-29\">\n\t<td class=\"column-1\">How Egalitarian Are Nash Equilibria in Network Cost-Sharing Games?. Poster. The 10th Conference on Web and Internet Economics (WINE&#039;14). Beijing, China.<\/td>\n<\/tr>\n<tr class=\"row-30\">\n\t<td class=\"column-1\">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&#039;14).<\/td>\n<\/tr>\n<tr class=\"row-31\">\n\t<td class=\"column-1\">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&#039;13). Novosibirsk, Russia.<\/td>\n<\/tr>\n<tr class=\"row-32\">\n\t<td class=\"column-1\">Gradient Descents in Potential Games and Application in Atomic Splittable Congestion Games. Poster. The 14th ACM Conference on Electronic Commerce (EC&#039;13). Philadelphia, USA.<\/td>\n<\/tr>\n<tr class=\"row-33\">\n\t<td class=\"column-1\">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 &amp; Network Economics (WINE&#039;11).<\/td>\n<\/tr>\n<tr class=\"row-34\">\n\t<td class=\"column-1\">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&#039;10).<\/td>\n<\/tr>\n<tr class=\"row-35\">\n\t<td class=\"column-1\">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&#039;09).<\/td>\n<\/tr>\n<tr class=\"row-36\">\n\t<td class=\"column-1\">Po-An Chen and David Kempe. Altruism, Sel fishness, and Spite in Traffic Routing. In Proceedings of the 9th ACM Conference on Electronic Commerce (EC&#039;08).<\/td>\n<\/tr>\n<tr class=\"row-37\">\n\t<td class=\"column-1\">Po-An Chen and David Kempe. Altruism and Sel fishness in Traffic Routing. In the 45th Annual Allerton Conference on Communication, Control, and Computing. (Allerton&#039;07)<\/td>\n<\/tr>\n<tr class=\"row-38\">\n\t<td class=\"column-1\">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.<\/td>\n<\/tr>\n<tr class=\"row-39\">\n\t<td class=\"column-1\">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.<\/td>\n<\/tr>\n<tr class=\"row-40\">\n\t<td class=\"column-1\">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&#039;05).<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<!-- #tablepress-92 from cache --><\/div><\/div>\n\n\n\n<div class=\"wp-block-getwid-tabs__nav-link\"><span class=\"wp-block-getwid-tabs__title-wrapper\"><a href=\"#\"><span class=\"wp-block-getwid-tabs__title\">Laboratory<\/span><\/a><\/span><\/div><div class=\"wp-block-getwid-tabs__tab-content-wrapper\"><div class=\"wp-block-getwid-tabs__tab-content\">\n<details class=\"wp-block-details has-black-color has-text-color has-link-color has-medium-font-size wp-elements-764741d2ba7b42e44acaed1b8c1de671 is-layout-flow wp-container-core-details-is-layout-8a368f38 wp-block-details-is-layout-flow\" style=\"border-style:none;border-width:0px\"><summary>Laboratory introduction<\/summary>\n<h6 class=\"wp-block-heading has-palette-color-3-color has-text-color has-link-color wp-elements-bc572f822c7a8b01fe2e1d7816b140b9\" style=\"margin-right:var(--wp--preset--spacing--60);margin-left:var(--wp--preset--spacing--60)\">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.<\/h6>\n<\/details>\n\n\n\n<details class=\"wp-block-details has-black-color has-text-color has-link-color has-medium-font-size wp-elements-be8ba11a304607d0931699b3fb6d553d is-layout-flow wp-container-core-details-is-layout-8a368f38 wp-block-details-is-layout-flow\"><summary>Laboratory Direction<\/summary>\n<h6 class=\"wp-block-heading has-palette-color-3-color has-text-color has-link-color wp-elements-aa5a17ecff7a9006352a598d6ebfa3f4\" style=\"margin-right:var(--wp--preset--spacing--60);margin-left:var(--wp--preset--spacing--60)\">Economics and Computation<\/h6>\n\n\n\n<h6 class=\"wp-block-heading has-palette-color-3-color has-text-color has-link-color wp-elements-e70f85ee4ede604fe19fcb25451d91cc\" style=\"margin-right:var(--wp--preset--spacing--60);margin-left:var(--wp--preset--spacing--60)\">Artificial Intelligence<\/h6>\n\n\n\n<h6 class=\"wp-block-heading has-palette-color-3-color has-text-color has-link-color wp-elements-53b0f65149b2c3a7cd1f0c9473feefb1\" style=\"margin-right:var(--wp--preset--spacing--60);margin-left:var(--wp--preset--spacing--60)\">Operations Research<\/h6>\n<\/details>\n\n\n\n<details class=\"wp-block-details has-black-color has-text-color has-link-color has-medium-font-size wp-elements-ef51fc4c3f3e6818e6deff85a7ec56a9 is-layout-flow wp-container-core-details-is-layout-8a368f38 wp-block-details-is-layout-flow\"><summary>Research tool<\/summary>\n<h6 class=\"wp-block-heading has-palette-color-3-color has-text-color has-link-color wp-elements-054177978e4353bb44a2c9daedc1bed9\" style=\"margin-right:var(--wp--preset--spacing--60);margin-left:var(--wp--preset--spacing--60)\">Design and analysis of algorithms\/approximation algorithms\/randomized algorithms\/mathematical programming\/linear algebra <\/h6>\n\n\n\n<h6 class=\"wp-block-heading has-palette-color-3-color has-text-color has-link-color wp-elements-753fd032293dc91f4da548cbc55175d5\" style=\"margin-right:var(--wp--preset--spacing--60);margin-left:var(--wp--preset--spacing--60)\">Discrete mathematics\/mathematical programming\/linear algebra <\/h6>\n\n\n\n<h6 class=\"wp-block-heading has-palette-color-3-color has-text-color has-link-color wp-elements-655d068991178bc36d4226bc2342c07c\" style=\"margin-right:var(--wp--preset--spacing--60);margin-left:var(--wp--preset--spacing--60)\">Matlab, Maple, or related softwares<\/h6>\n\n\n\n<h6 class=\"wp-block-heading has-palette-color-3-color has-text-color has-link-color wp-elements-b12daecdd4f56a737a55b9f554296caa\" style=\"margin-right:var(--wp--preset--spacing--60);margin-left:var(--wp--preset--spacing--60)\">LaTex<\/h6>\n<\/details>\n\n\n\n<details class=\"wp-block-details has-black-color has-text-color has-link-color has-medium-font-size wp-elements-886a582b3945bf052b0262b2f7c50a62 is-layout-flow wp-container-core-details-is-layout-8a368f38 wp-block-details-is-layout-flow\"><summary>Basic Requirements<\/summary>\n<h6 class=\"wp-block-heading has-palette-color-3-color has-text-color has-link-color wp-elements-5f6703f52829bf156aedafbca226ee5a\" style=\"margin-right:var(--wp--preset--spacing--60);margin-left:var(--wp--preset--spacing--60)\">Design and analysis of algorithms\/discrete mathematics<\/h6>\n\n\n\n<h6 class=\"wp-block-heading has-palette-color-3-color has-text-color has-link-color wp-elements-7461df4a9afa154b4250ea1470e67550\" style=\"margin-right:var(--wp--preset--spacing--60);margin-left:var(--wp--preset--spacing--60)\">Discrete mathematics<\/h6>\n\n\n\n<h6 class=\"wp-block-heading has-palette-color-3-color has-text-color has-link-color wp-elements-cc20bfdce7e0d3d07c095ede47ee59c3\" style=\"margin-right:var(--wp--preset--spacing--60);margin-left:var(--wp--preset--spacing--60)\">Basic programming skills<\/h6>\n<\/details>\n\n\n\n<details class=\"wp-block-details has-black-color has-text-color has-link-color has-medium-font-size wp-elements-f665c528b71e6a1778f9dc4c0726c75a is-layout-flow wp-container-core-details-is-layout-8a368f38 wp-block-details-is-layout-flow\"><summary>Contact<\/summary>\n<h6 class=\"wp-block-heading has-palette-color-3-color has-text-color has-link-color wp-elements-15f4cb307f248c035517f0d2450b3261\" style=\"margin-top:0;margin-right:var(--wp--preset--spacing--60);margin-bottom:0;margin-left:var(--wp--preset--spacing--60)\">Please contact the professor directly<\/h6>\n<\/details>\n\n\n\n<details class=\"wp-block-details has-black-color has-text-color has-link-color has-medium-font-size wp-elements-3822be87679954a8e9e49b44a86969c8 is-layout-flow wp-container-core-details-is-layout-8a368f38 wp-block-details-is-layout-flow\"><summary>Laboratory Highlights<\/summary>\n<figure class=\"wp-block-gallery has-nested-images columns-default is-cropped wp-block-gallery-2 is-layout-flex wp-block-gallery-is-layout-flex\">\n<figure class=\"wp-block-image size-full\"><img decoding=\"async\" width=\"960\" height=\"540\" data-id=\"2097\" src=\"https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-2.jpg\" alt=\"\" class=\"wp-image-2097\" srcset=\"https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-2.jpg 960w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-2-300x169.jpg 300w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-2-768x432.jpg 768w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-2-200x113.jpg 200w\" sizes=\"(max-width: 960px) 100vw, 960px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img decoding=\"async\" width=\"960\" height=\"540\" data-id=\"2098\" src=\"https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-3.jpg\" alt=\"\" class=\"wp-image-2098\" srcset=\"https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-3.jpg 960w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-3-300x169.jpg 300w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-3-768x432.jpg 768w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-3-200x113.jpg 200w\" sizes=\"(max-width: 960px) 100vw, 960px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"768\" data-id=\"2100\" src=\"https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-5-1024x768.jpg\" alt=\"\" class=\"wp-image-2100\" srcset=\"https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-5-1024x768.jpg 1024w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-5-300x225.jpg 300w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-5-768x576.jpg 768w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-5-200x150.jpg 200w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-5.jpg 1477w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"768\" data-id=\"2096\" src=\"https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-1-1024x768.jpg\" alt=\"\" class=\"wp-image-2096\" srcset=\"https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-1-1024x768.jpg 1024w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-1-300x225.jpg 300w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-1-768x576.jpg 768w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-1-1536x1152.jpg 1536w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-1-200x150.jpg 200w, https:\/\/iim.nycu.edu.tw\/wp-content\/uploads\/2024\/01\/EC-1.jpg 2048w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n<\/figure>\n<\/details>\n<\/div><\/div>\n<\/div>\n<\/div>","protected":false},"excerpt":{"rendered":"<p>\u9673\u67cf\u5b89-\u6559\u6388 \u517c \u6240\u9577 \u5e2b\u8cc7\u8207\u5be6\u9a57\u5ba4 \/ \u5c08\u4efb\u6559\u5e2b \u9673\u67cf\u5b89 \u7814\u7a76\u5ba4 \u6821\u5167\u5206\u6a5f \u96fb\u5b50\u90f5\u4ef6 \u5be6\u9a57\u5ba4 \u6559\u6388 \u517c \u6240\u9577 [&hellip;]<\/p>\n","protected":false},"author":6,"featured_media":0,"parent":1568,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_uag_custom_page_level_css":"","footnotes":""},"class_list":["post-1015","page","type-page","status-publish","hentry"],"blocksy_meta":[],"aioseo_notices":[],"uagb_featured_image_src":{"full":false,"thumbnail":false,"medium":false,"medium_large":false,"large":false,"1536x1536":false,"2048x2048":false,"trp-custom-language-flag":false},"uagb_author_info":{"display_name":"\u912d \u701a","author_link":"https:\/\/iim.nycu.edu.tw\/en\/author\/hanworld"},"uagb_comment_info":0,"uagb_excerpt":"\u9673\u67cf\u5b89-\u6559\u6388 \u517c \u6240\u9577 \u5e2b\u8cc7\u8207\u5be6\u9a57\u5ba4 \/ \u5c08\u4efb\u6559\u5e2b \u9673\u67cf\u5b89 \u7814\u7a76\u5ba4 \u6821\u5167\u5206\u6a5f \u96fb\u5b50\u90f5\u4ef6 \u5be6\u9a57\u5ba4 \u6559\u6388 \u517c \u6240\u9577&hellip;","_links":{"self":[{"href":"https:\/\/iim.nycu.edu.tw\/en\/wp-json\/wp\/v2\/pages\/1015","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/iim.nycu.edu.tw\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/iim.nycu.edu.tw\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/iim.nycu.edu.tw\/en\/wp-json\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/iim.nycu.edu.tw\/en\/wp-json\/wp\/v2\/comments?post=1015"}],"version-history":[{"count":15,"href":"https:\/\/iim.nycu.edu.tw\/en\/wp-json\/wp\/v2\/pages\/1015\/revisions"}],"predecessor-version":[{"id":3659,"href":"https:\/\/iim.nycu.edu.tw\/en\/wp-json\/wp\/v2\/pages\/1015\/revisions\/3659"}],"up":[{"embeddable":true,"href":"https:\/\/iim.nycu.edu.tw\/en\/wp-json\/wp\/v2\/pages\/1568"}],"wp:attachment":[{"href":"https:\/\/iim.nycu.edu.tw\/en\/wp-json\/wp\/v2\/media?parent=1015"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}