The Research archive provides access to all Research articles published in past issues of Communications of the ACM.
This paper is an extended version of our original 2015 Science article, with additional results showing Cepheus' in-game performance against computer and human opponents.
"The Heat Method for Distance Computation," by Crane, Weischedel, and Wardetzky, shows that the gradient of the probability density function of a random walk is parallel to geodesics.
We introduce the heat method for solving the single- or multiple-source shortest path problem on both flat and curved domains.
"Heads-Up Limit Hold'em Poker Is Solved," by Michael Bowling, et al., takes the counterfactual regret minimization method for approximating a Nash equilibrium to the next level.
Create a Web Account
If you are an ACM member, Communications subscriber, Digital Library subscriber, or use your institution's subscription, please set up a web account to access premium content and site features. If you are a SIG member or member of the general public, you may set up a web account to comment on free articles and sign up for email alerts.