Foto dell'editore

Optimistische verteilte Spielbaumsuche am Beispiel des Computerschachs

Kai Himstedt

Editore: Shaker Verlag Feb 2012, 2012
ISBN 10: 3844008039 / ISBN 13: 9783844008036
Nuovi / Buch / Quantità: 1
Da Rhein-Team Lörrach Ivano Narducci e.K. (Lörrach, Germania)
Copie del libro da altre librerie
Mostra tutte le  copie di questo libro
Aggiungere al carrello
Prezzo consigliato:
Prezzo: EUR 45,80
Convertire valuta
Spedizione: EUR 12,00
Da: Germania a: U.S.A.
Destinazione, tempi e costi

Lista dei preferiti

Libro

Dati bibliografici


Titolo: Optimistische verteilte Spielbaumsuche am ...

Casa editrice: Shaker Verlag Feb 2012

Data di pubblicazione: 2012

Legatura: Buch

Condizione libro: Neu

Descrizione:

Neuware - Viele einfache Ansätze zur Parallelisierung der Spielbaumsuche setzen noch Shared-Memory- Systeme voraus. Aber selbst ausgeklügelte Ansätze können in der Regel höchstens ein einzelnes Cluster-System ausnutzen. Eine Idee zur weiteren Erhöhung des Speedups der Spielbaumsuche bestand in der Vergangenheit darin, das Cluster-System auf der untersten Ebene mit speziell dafür ausgelegten Hardware-Komponenten zu erweitern. Zwei bekannte Beispiele sind das Field-Programmable-Gate-Array-(FPGA-)basierte HYDRA-System und IBM's DEEP BLUE, ein System, das geradezu legendären Ruhm erlangt hat. In dieser Arbeit wird ein umgekehrter Ansatz verfolgt, bei dem ein paralleles Schachprogramm, das auf einem einzelnen Cluster-System läuft, nicht auf unterster Ebene mit spezieller Hardware erweitert wird, sondern als so genannter Worker die Basiskomponente für einen weiteren, darüberliegenden Parallelisierungsansatz auf der Inter-Cluster-Ebene darstellt. Im Mittelpunkt der Untersuchung steht das eigene Optimistic-Pondering-Verfahren zur asynchronen verteilten Spielbaumsuche. Unter Wettkampfbedingungen nutzt es die Kenntnis über die nächsten erwarteten Antworten des Gegners aus, um mehrere Workers einer verteilten Umgebung mit einem spekulativen Vorausrechnen in der Art eines Fließbandprinzips zu beauftragen. Zusätzlich wird in der Kombination mit dem Young Brothers Wait Concept (YBWC) als untergeordnetem State-of-the-Art-Parallelisierungsverfahren auf Intra-Cluster-Ebene gezeigt, dass Optimistic Pondering auf Inter-Cluster-Ebene zu einem zweistufigen Ansatz erweitert werden kann, um die Rechenleistung geographisch getrennter Cluster-Systeme zur verteilten Spielbaumsuche auszunutzen. Als Ergebnis der prototypischen Realisierung wird das GRIDCHESS-System präsentiert. Die Praxistauglichkeit und Leistungsfähigkeit des GRIDCHESS-Systems und seiner Teilkomponenten werden anhand experimenteller Ergebnisse auf der Basis von Selfplay-Experimenten und erfolgreicher Teilnahmen an internationalen Turnieren, wie der International Paderborn Computer Chess Championship (IPCCC) oder der World Computer-Chess Championship (WCCC), gezeigt. Vor einem stochastischen Hintergrund wird ein mathematisches Modell für Optimistic Pondering vorgestellt, für das eine gute Übereinstimmung mit den experimentellen Ergebnissen gezeigt werden kann. Es wird davon ausgegangen, dass sich die Ergebnisse und Ideen der Arbeit auf andere Zwei-Personen-Nullsummenspiele mit vollständiger Information übertragen lassen, insbesondere auf Spiele, bei denen auch das konventionelle Vorausrechnen auf der Basis von Hauptvarianten bereits erfolgreich angewendet werden kann. Optimistic Pondering wird für solche Spiele besonders gut geeignet sein, für die sich die Folge der nächsten Züge noch besser 'vorhersehen' lässt als für Schach. 258 pp. Deutsch. Codice inventario libreria 9783844008036

Info su libreria e pagamento

Metodi di pagamento

La libreria accetta i seguenti metodi di pagamento:

  • American Express
  • Assegno
  • Carte Bleue
  • Mastercard
  • PayPal
  • Visa

[Cercare nel catalogo della libreria]

[Tutti i libri della libreria]

[Fare una domanda alla libreria]

Libreria: Rhein-Team Lörrach Ivano Narducci e.K.
Indirizzo: Lörrach, Germania

Libreria AbeBooks dal: 11 gennaio 2012
Valutazione libreria: 5 stelle

Condizioni di vendita:

Allgemeine Geschäftsbedingungen (abebooks.de)

Rhein-Team Lörrach, Inhaber Ivano Narducci e.K., Mühlestr. 1
D-79539 Lörrach, nachfolgend als Verkäufer bezeichnet.

§ 1 Allgemeines, Begriffsbestimmungen

(1) Der Verkäufer bietet unter dem Nutzernamen rhein-team unter der Plattform abebooks.de insbesondere Bücher an. Die folgenden Allgemeinen Geschäftsbedingungen (AGB) gelten für die Geschäftsbeziehung zwischen dem Verkäufer und dem Kunden in ihrer zum Zeitpunkt der Bestellung gültigen Fassung. Ferne...

[Ulteriori informazioni]

Condizioni di spedizione:

Die Ware wird innerhalb von 1-3 Tagen nach Bestelleingang verschickt. Bitte entnehmen Sie den voraussichtlichen Liefertermin Ihrer Bestellbestätigung. Die Versandkostenpauschalen basieren auf Durchschnittswerten für 1 kg schwere Bücher. Über abweichende Kosten (z.B. wegen eines sehr schweren Buches) werden Sie gegebenenfalls vom Verkäufer informiert.


Informazioni dettagliate sul venditore