Home Add to Favorite Contact Submit  
           07 May, 2021


    
Category:  Press » Computers

 

Carnegie Mellon Computer Poker Program Sets Its Own Texas Hold’Em Strategy

Popularity:
         Views: 2043
2006-07-10 06:25:32     
Carnegie Mellon University

A Carnegie Mellon University computer scientist has demonstrated that you don’t necessarily need to know much about poker to create a computer program that can play a winning hand of Texas Hold’Em. A knowledge of game theory, not the specialized expertise of a human poker player, is at the heart of the poker robot called GS1 developed by Tuomas Sandholm, director of Carnegie Mellon’s Agent-Mediated Electronic Marketplaces Lab, and graduate student Andrew Gilpin. Though not yet the equal of the best human players, GS1 outperformed the two leading "pokerbots" in playing heads-up, limit Texas Hold’Em in tests at Carnegie Mellon earlier this year. Both of GS1’s opponents were commercially available programs that, like other pokerbots, incorporate the expertise of human poker players. GS1, by contrast, develops its strategy after performing an automated analysis of poker rules. Sandholm and Gilpin have since developed an improved version of their game-theory-based program, called GS2, which will compete in the American Association for Artificial Intelligence’s first Computer Poker Competition during the 21st National Conference on Artificial Intelligence July 16-20 in Boston. Much as computer chess was an early test of artificial intelligence (AI), computer poker has emerged as an even greater AI challenge. "Poker is a very complex game," said Sandholm, a professor of computer science in Carnegie Mellon’s School of Computer Science. "Computer poker programs really require sophisticated technology." Unlike chess, where the status of all of the chess pieces is known to both players, poker forces players to make decisions based on incomplete information. "You don’t know what the other guy is holding," Sandholm explained. And the sheer number of possible combinations of cards dealt, cards on the table and bets in two-player Texas Hold’Em games — 1018, or a billion times a billion — makes it impossible for even the fastest computers to fully analyze every hand. This element of uncertainty and the vagaries of luck inherent in randomly dealt cards actually make poker a better test of AI’s prowess than chess. "A lot of real-world situations have uncertainty in them and you have to deal with the uncertainty," Sandholm said. An algorithm (sequence of steps) that can capably play poker might also be useful in electronic commerce applications, such as sequential negotiation and auctions, he said. Electronic commerce is a major research focus for Sandholm. He has developed the fastest algorithms for matching supply and demand, which can now be expressed in significantly more detail than before. He is the founder, chairman and chief scientist of CombineNet, a company that helps Fortune 1000 organizations save money and time on procurement. More than $20 billion has been sourced through CombineNet’s system, generating in excess of $2.5 billion in savings for customers. Using AI techniques to automatically set rules for electronic commerce is another direction Sandholm has pioneered. These programs generate mechanisms that can govern electronic auctions, elections or negotiations. In his computer poker research, Sandholm has developed pokerbots that precompute the strategies for playing the first two rounds of Texas Hold’Em, the so-called "pre-flop" and "flop" rounds, when players are first dealt two cards and then three additional cards are positioned face-up. For the third and fourth betting rounds, the "turn" and the "river," his pokerbots update the probability of each possible hand by taking into account betting as well as the revealed cards. The strategy for those rounds is then computed in real-time for the setting at hand. To reduce the computational complexity, GS1 and GS2 automatically recognize strategically equivalent hands. For instance, 25,989,600 distinct hands are possible in the second round, but only about a million are strategically different. That’s still too many to compute, so the pokerbots group strategically similar hands together. The end result is 2,465 groups, a small enough number to allow computational analysis. In addition to participating in the Computer Poker Competition, Sandholm and Gilpin will present a paper on the GS1 pokerbot during the AI meeting in Boston. Related Links

Specialized in: Carnegie - Poker Program
URL: http://www.cmu.edu
Print press release      Bookmark this page
Related Press releases 
GhostVolt Announces New Encryption Platform (Popularity: ): Cambridge, MA (March 15, 2019) GhostVolt today announced the release of a smart, simple encryption solution for collaborative workflow with multi –layered, customizable permissions for protecting intellectual property and preserving privacy. Every organization faces a critical problem today regarding how to handle data. It is very difficult to easily secure and protect private data from those intending to steal digital information, while still preserving the ability of employees to access ...
Penguin Computing Announces Production Systems Based on Intel® Xeon Phi™ Processors Code-named Knights Landing (Popularity: ): FREMONT, California - June 22, 2016 -- Penguin Computing, a provider of high performance, enterprise data center and cloud solutions, announced its transition from pre-production deployments last year of systems based on the Intel® Xeon Phi™ processor to full production for Penguin’s Tundra™ product family.Penguin Computing’s Tundra™ Extreme Scale Series provides the market with density, serviceability, reliability and optimized total cost of ownership for highly-demanding computing requirements. In addition to ...
Checkmate Launches The Total Track™ System for Construction, Restoration, and Cleaning Companies. (Popularity: ): May 9, 2015 / Redmond, Washington/ DSI has announced low cost Turn Key Systems for the construction, restoration, and cleaning industry based the latest bar code technology.About Dynamic Systems (DSI) In business since 1981, DSI provides bar code tracking systems for tools, maintenance, equipment, documents, work orders, inventory, and ID badge systems. Bar code data collection has been proven to be the most accurate and efficient method of tracking or ...
Company Announced Purchase of PST Merge Application under Discounted Rates (Popularity: ): Gothenburg, Sweden, 23 Dec, 2013 – This news is to announce availability of PST Merge application under high discount in comparison to original rates. This tool is helpful to merge different PST files into a single PST with rendered properties. The software is packed with multiple amenities for merging PST files within couple of seconds. Three options with this PST merger for consolidating PST data into single PST file are ...
New PCI Express Board Provides Eight RS-232 Serial Ports (Popularity: ): Liberty, SC, USA - December 05, 2013 -- Product Features Eight RS-232 Ports with all Modem Control Signals Fully compliant with all PCI Express X1 slots Powerful 16C954 UARTs provide 128-byte FIFOs Oscillator and clock prescalar support wide range of baud rates Supports 9-bit protocol framing and data rates to 921.6K bps Included 36" cable terminates to eight DB25M or eight DB9M connectors Supported in Microsoft Windows and Linux operating ...

Press release home snapshot 


Related Business 
Poker Texas Hold Em Tips Strategy (Popularity: ): Poker Texas Hold Em Tips Strategy and tricks into winning and for poker beginners.
Carnegie Mellon University (Popularity: ): Created by the union of Carnegie Tech and the Mellon Institute of Science in 1965. Currently, home to over 5,000 students in more than 80 baccalaureate programs and 40 graduate programs at 2 locations, Pittsburgh and Moffett Field, California, and a New York professional programs office and a Washington DC outreach office. Also, home to the Carnegie Mellon Tartans Athletics teams.
BVS Video Poker (Popularity: ): An enjoyable game that simulates video poker gambling machines. It features the most commonly found machines in casinos: Jacks or Better, Deuces Wild, Joker Poker, and more. BVS Video Poker can also be used as a teaching tool. It trains you to use the perfect strategy when playing video poker. BVS Video Poker provides you with statistical analysis for any hand you can play. In AutoHold mode program tells you ...
Online Poker - Poker Play (Popularity: ): Poker spela.com is here to answer all your questions about online poker. If you are looking for the best places to play Texas Hold Em, 5 Card Stud Poker, Draw Poker and many other popular poker games, we can help. If you wonder how you can make a deposit at a poker site, we can help. Virtually everything you can imagine that we have an answer or solution.
Four Aces Poker Room Directory (Popularity: ): Top 10 online poker rooms. Bonus Offers. Tournaments. Freerolls. Play Texas Hold'em, Omaha, Omaha Hi/Low. Holdem Starting Hands. Poker Rules. Poker Hand Rankings. Poker Terms. Poker Hand Names
Tips & Tricks for Winning the Pot (Popularity: ): texas hold em, full tilt poker, party poker, poker stars and world series of poker. However, in case you wish to earn money and have fun too, then poker is the greatest option. This game not just offers you high odds of winning, but also brings along fantastic thrill and excitement.
Fortes, Filipe (Popularity: ): Computer Science major at Carnegie Mellon.
M.D./Ph.D. Program (Popularity: ): University of Pittsburgh and Carnegie Mellon University allow exceptionally talented individuals to undertake a physician-scientist training program tailored to their research interests.
Kohl, Charles M. (Popularity: ): Carnegie Mellon student (computer engineering) and Farmingdale High School graduate. Photos, resume, and links.
Texas Holdem Poker (Popularity: ): Texas Holdem is one of the most dramatic and popular varieties of poker in the world. Play Holdem Texas poker tournaments and other free poker games at the world's largest online poker room at Holdemtexas.in.