Productive samarbejde med en Computer Science Professor Tuomas Sandholm og hans kollega, har kandidatstuderende Andrew Gilpin resulteret i oprettelsen af et spil-teori-baseret computer program, der snart vil tage part i konkurrence afholdt af American Association for Artificial Intelligence. Denne konkurrence er kendt som 揅 omputer Poker Konkurrence? Starter den Wednesdy, 16. juli 2008 i Boston.Tuomas Sandholm, har en Carnegie Mellon University datalog overbevisende demonstreret, at man skal ikke nødvendigt behov for at vide en masse om Texas Holdem (basics og teori) for at skabe et computerprogram (de faktisk kalder deres projekt 揚 Oker Robot ?, som vil være i stand til at spille en vindende Texas Holdem hånd. Poker teori i almindelighed og Texas Holdem teori i særdeleshed er i centrum for deres 揚Oker Robot? kaldet GS1. Tuomas Sandholm, direktør for Carnegie Mellon Agent-medieret elektroniske markedspladser Lab og hans kollega, kandidatstuderende Andrew Gilpin sige, at ingen specialviden nogen af de menneskelige Texas Holdem spillere blev anvendt under oprettelsen af GS1.Though GS1 er endnu ikke er lig med nogle menneskelige Texas Holdem verdensmestre, havde det allerede besejret de to førende 損 Oker robotter? spille heads-up, begrænse Texas Holdem Poker under test på Carnegie Mellon Labs, tidligere på året. Begge disse robotter var kommercielt tilgængelige programmer, der var baseret på den ekspertise, menneskelige Texas Holdem spillere, mens GS1, derimod, udvikler sine beslutninger og strategi fortsætter fra automatiserede matematisk analyse af Texas Holdem rules.Since indledende test på Carnegie Mellon s Labs, Tuomas Sandholm og Andrew Gilpin har udviklet en forbedret version af deres spil-teori-baserede Texas Holdem bot. Denne version, kaldet GS2 er en kandidat til at tage parti i Computer Poker Konkurrence afholdt af American Association for Artificial Intelligence, der vil opstå under det 21. nationale konference om kunstig intelligens denne year.Much som Chess Robots var en tidlig test af AI ( Artificial Intelligence), computer Texas Holdem Robotter syntes at være endnu større udfordring for udviklerne.揟 exas Holdem er et meget komplekst spil? sagde Tuomas Sandholm, en professor i computer teori og videnskab i Carnegie Mellon School of Computer Science.揟 exas Holdem Poker Robotter virkelig kræver avanceret teknologi og deklasserede tilgang? Modsætning til mange analytiske spil, såsom skak, hvor status for alle brikker er kendt til begge modstandere, til Texas Holdem tvinger modstandere træffe beslutninger baseret på ufuldstændige oplysninger? Kan du ikke se din modstanders hånd, og du kan ikke forudsige resultaterne af de næste runder.揂 ctually det store antal af alle mulige kombinationer af de uddelte kort plus community kort på bordet og indsatser i en to-player Texas Holdem spil er en milliard gange om milliard, hvilket gør det simpelthen umuligt selv for de hurtigste edb-systemer til grundigt analysere hver og hver hånd? sagde Tuomas Sandholm.Both kolleger understregede også, at en sådan element af usikkerhed samt luner held, der ligger i tilfældige resultater af et spil kort gør Texas Holdem en bedre test af Artificial Intelligence projekter end skak.揅 Hess er altid klar og kunstig intelligens skal være parat til at stå en masse af en virkelige verden situationer, som for det meste usikre og du er nødt til at beskæftige sig med denne usikkerhed? Tuomas Sandholm sagde. En algoritme (sekvens af analytiske beslutninger og trin) i stand til at spille vindende Texas Holdem kan synes at være meget nyttig i e-handel software applikationer og andre højere teknologiske industrier og markets.Both e-handel og højere teknologi industrier er større forskningsprojekt fokus for Tuomas Sandholm og hans yngre kolleger. Flere år tidligere har han udviklet den hurtigste matche udbud og efterspørgsel algoritmer, som nu kan udtrykkes i betydeligt mere detaljeret end de kunne udtrykkes ved anvendelse af ældre teknologier før. Tuomas Sandholm er grundlægger, bestyrelsesformand og administrerende videnskabsmand af CombineNet, en magtfuld virksomhed, der hjælper Fortune 1000 organisationer spare en masse penge og tid på indkøb. Faktisk $ 20 milliarder indkøbt gennem CombineNet systemer genereret mere end $ 2,5 milliarder i besparelser for customers.Toumas Sandholm har også været banebrydende inden for kunstig intelligens teknikker, der automatisk sat regler for e-handel, som er en anden retning af hans forskning. Sandholm programmer genererer mekanismer i stand til at regere elektroniske valg, forhandlinger og auctions.The resultat af sin computer Texas Holdem forskning 揟 exas Holdem Robotter? Der kan prædefinere strategier for at spille de første to runder af Texas Holdem Poker (preflop og flop), når modstanderne behandles to pocket cards og tre community kort gives med billedsiden op på bordet. I de følgende runder (turn og river), Sandholm er Texas Holdem Robotter opdatere algoritme ved at korrigere sandsynligheden af alle mulige hænder baseret på de åbenbarede kort og væddemål. Strategien for disse runder derefter defineret i realtid for indstillingen på hand.In henblik på at reducere den beregningsmæssige kompleksitet både Texas Holdem Robotter, GS1 og GS2 er i stand til automatisk at genkende strategisk ækvivalente hænder. Det betyder, at der er 25,989600 forskellige hænder er muligt i løbet af anden runde, men blot en million af hænder er strategisk anderledes. Men det er stadig alt for mange varianter at beregne, så GS1 og GS2 gruppe strategisk hænder sammen og fortsætte beregninger på disse grupper. Som følge heraf er der kun 2.465 grupper, hvilket er et rimeligt antal til beregning evner af en gennemsnitlig computer til analyze.Besides for deltagelse i Computer Poker konkurrence, Tuomas Sandholm og Andrew Gilpin vil præsentere deres Texas Holdem Robotter under kunstig intelligens-konferencen i Boston.
