v1v2v3 (latest)

A Game-Theoretic Approach for Improving Generalization Ability of TSP Solvers

28 October 2021

Congying Han

Jun Wang

Papers citing "A Game-Theoretic Approach for Improving Generalization Ability of TSP Solvers"

22 / 22 papers shown

Title
Measuring the Non-Transitivity in Chess R. Sanjaya Jun Wang Yaodong Yang 91 24 0 22 Oct 2021
On the Complexity of Computing Markov Perfect Equilibrium in General-Sum Stochastic Games Xiaotie Deng Ningyuan Li D. Mguni Jun Wang Yaodong Yang 68 46 0 04 Sep 2021
Unifying Behavioral and Response Diversity for Open-ended Learning in Zero-sum Games Xiangyu Liu Hangtian Jia Ying Wen Yaodong Yang Yujing Hu Yingfeng Chen Changjie Fan Zhipeng Hu 62 19 0 09 Jun 2021
Iterative Empirical Game Solving via Single Policy Best Response Max O. Smith Thomas W. Anthony Michael P. Wellman 57 18 0 03 Jun 2021
Modelling Behavioural Diversity for Learning in Open-Ended Games Nicolas Perez Nieves Yaodong Yang Oliver Slumbers D. Mguni Ying Wen Jun Wang 56 71 0 14 Mar 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 84 123 0 23 Feb 2021
Diverse Auto-Curriculum is Critical for Successful Real-World Multiagent Learning Systems Yaodong Yang Jun Luo Ying Wen Oliver Slumbers D. Graves H. Ammar Jun Wang Matthew E. Taylor 62 39 0 15 Feb 2021
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances Zhang-Hua Fu K. Qiu H. Zha TPM 84 183 0 19 Dec 2020
Learning to Play against Any Mixture of Opponents Max O. Smith Thomas W. Anthony Yongzhao Wang Michael P. Wellman OffRL 65 9 0 29 Sep 2020
Pipeline PSRO: A Scalable Approach for Finding Approximate Nash Equilibria in Large Games Stephen Marcus McAleer John Lanier Roy Fox Pierre Baldi 40 77 0 15 Jun 2020
Real World Games Look Like Spinning Tops Wojciech M. Czarnecki Gauthier Gidel Brendan D. Tracey K. Tuyls Shayegan Omidshafiei David Balduzzi Max Jaderberg 53 100 0 20 Apr 2020
Learning Improvement Heuristics for Solving Routing Problems Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang Andrew Lim 83 297 0 12 Dec 2019
A Generalized Training Approach for Multiagent Learning Paul Muller Shayegan Omidshafiei Mark Rowland K. Tuyls Julien Perolat ... Zhe Wang Guy Lever N. Heess T. Graepel Rémi Munos 81 93 0 27 Sep 2019
$α$ -Rank: Multi-Agent Evaluation by Evolution Shayegan Omidshafiei Christos H. Papadimitriou Georgios Piliouras K. Tuyls Mark Rowland Jean-Baptiste Lespiau Wojciech M. Czarnecki Marc Lanctot Julien Perolat Rémi Munos 105 121 0 04 Mar 2019
Open-ended Learning in Symmetric Zero-sum Games David Balduzzi M. Garnelo Yoram Bachrach Wojciech M. Czarnecki Julien Perolat Max Jaderberg T. Graepel 75 173 0 23 Jan 2019
Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon Yoshua Bengio Andrea Lodi Antoine Prouvost 157 1,396 0 15 Nov 2018
Attention, Learn to Solve Routing Problems! W. Kool H. V. Hoof Max Welling 125 1,228 0 22 Mar 2018
A Unified Game-Theoretic Approach to Multiagent Reinforcement Learning Marc Lanctot V. Zambaldi A. Gruslys Angeliki Lazaridou K. Tuyls Julien Perolat David Silver T. Graepel 121 639 0 02 Nov 2017
Attention Is All You Need Ashish Vaswani Noam M. Shazeer Niki Parmar Jakob Uszkoreit Llion Jones Aidan Gomez Lukasz Kaiser Illia Polosukhin 3DV 803 132,454 0 12 Jun 2017
Learning Combinatorial Optimization Algorithms over Graphs H. Dai Elias Boutros Khalil Yuyu Zhang B. Dilkina Le Song 130 1,475 0 05 Apr 2017
Neural Combinatorial Optimization with Reinforcement Learning Irwan Bello Hieu H. Pham Quoc V. Le Mohammad Norouzi Samy Bengio 158 1,494 0 29 Nov 2016
Adam: A Method for Stochastic Optimization Diederik P. Kingma Jimmy Ba ODL 2.1K 150,364 0 22 Dec 2014