Seminar Künstliche Intelligenz

Size: px
Start display at page:

Download "Seminar Künstliche Intelligenz"

Transcription

1 Seminar Künstliche Intelligenz Games Ruth Janning Information Systems and Machine Learning Lab, Stiftung Universität Hildesheim Sommersemester 2013

2 Seminar Künstliche Intelligenz Contents Games Themen Klassische Algorithmen Stochastic und Partially Observable Games General Game Playing Game AI & Learning Board Game Rules Spieltheorie Termine R. Janning Sommersemester / 13

3 Seminar Künstliche Intelligenz Contents Games Themen Klassische Algorithmen Stochastic und Partially Observable Games General Game Playing Game AI & Learning Board Game Rules Spieltheorie Termine R. Janning Sommersemester / 13

4 Seminar Ku nstliche Intelligenz Deliverables Die End-Note basiert auf: I Vortrag (45 Min.) mit anschließender Diskussion I Schriftliche Arbeit I I I Seiten, A4, 12pt Fa llig am Ende des Semesters ( ) Abzugeben: I I I 3 gedruckte und gebundene Exemplare der Arbeit 1 digitale Version (CD/DVD) mit sa mtlichen Daten (Arbeit, Folien, Source code, weitere verwendete Materialien) Teilnahme an Diskussion R. Janning Sommersemester / 13

5 Seminar Künstliche Intelligenz Ablauf Einführungs-Veranstaltung ( ) Themenvergabe 6 Vortrags-Termine (Montag, , , , , , ) mit je zwei Vorträgen Abgabe Arbeit ( ) R. Janning Sommersemester / 13

6 Seminar Künstliche Intelligenz Games Themen Klassische Algorithmen Contents Games Themen Klassische Algorithmen Stochastic und Partially Observable Games General Game Playing Game AI & Learning Board Game Rules Spieltheorie Termine R. Janning Sommersemester / 13

7 Seminar Künstliche Intelligenz Games Themen Klassische Algorithmen Themen 1. Optimal Decisions and Imperfect Real-Time Decisions in Games (Mini-Max-Algorithmus, Alpha-Beta-Pruning, Evaluation functions, Cutting off search, Forward pruning) Startliteratur: 5. Kapitel (Abschnitt ) in: S.J. Russell, P. Norvig (2010): Artificial intelligence : a modern approach, Pearson. 2. Improvements of Alpha-Beta Prunning Startliteratur: A. Saffidine, H. Finnsson, M. Buro (2012): Alpha-Beta Pruning for Games with Simultaneous Moves, In: Proceedings of AAAI Alpha-Beta Search and Dots-And-Boxes Startliteratur: J.K. Barker, R.E. Korf (2012): Solving Dots-And-Boxes, In: Proceedings of AAAI Improvements of A* Search for Games Startliteratur: J.K. Barker, R.E. Korf (2012): Solving Peg Solitaire with Bidirectional BFIDA*, In: Proceedings of AAAI R. Janning Sommersemester / 13

8 Seminar Künstliche Intelligenz Games Themen Stochastic und Partially Observable Games Contents Games Themen Klassische Algorithmen Stochastic und Partially Observable Games General Game Playing Game AI & Learning Board Game Rules Spieltheorie Termine R. Janning Sommersemester / 13

9 Seminar Künstliche Intelligenz Games Themen Stochastic und Partially Observable Games Themen 5. Stochastic Games and Partially Observable Games Startliteratur: 5. Kapitel (Abschnitt ) in: S.J. Russell, P. Norvig (2010): Artificial intelligence : a modern approach, Pearson. 6. Developments in Partially Observable Games Startliteratur: M. Richards, E. Amir (2012): Information Set Generation in Partially Observable Games, In: Proceedings of AAAI R. Janning Sommersemester / 13

10 Seminar Künstliche Intelligenz Games Themen General Game Playing Contents Games Themen Klassische Algorithmen Stochastic und Partially Observable Games General Game Playing Game AI & Learning Board Game Rules Spieltheorie Termine R. Janning Sommersemester / 13

11 Seminar Künstliche Intelligenz Games Themen General Game Playing General Game Playing The General Game Playing (GGP) challenge... centers around the creation of intelligent game-playing agents that can accept and skillfully play any game that comes their way. The language used to describe games in GGP is called the Game Description Language (GDL). 1 General Game Playing (GGP) is concerned with the design of AI systems able to understand the rules of new games and to use such descriptions to play those games effectively. 2 1 H. Finnsson (2012): Generalized Monte-Carlo Tree Search Extensions for General Game Playing, In: Proceedings of AAAI M. Schofield, T. Cerexhe, M. Thielscher (2012): HyperPlay: A Solution to General Game Playing with Imperfect Information, In: Proceedings of AAAI R. Janning Sommersemester / 13

12 Seminar Künstliche Intelligenz Games Themen General Game Playing Themen 7. General Game Playing with Imperfect Information Startliteratur: M. Schofield, T. Cerexhe, M. Thielscher (2012): HyperPlay: A Solution to General Game Playing with Imperfect Information, In: Proceedings of AAAI Extensions for General Game Playing Startliteratur: H. Finnsson (2012): Generalized Monte-Carlo Tree Search Extensions for General Game Playing, In: Proceedings of AAAI R. Janning Sommersemester / 13

13 Seminar Künstliche Intelligenz Games Themen Game AI & Learning Board Game Rules Contents Games Themen Klassische Algorithmen Stochastic und Partially Observable Games General Game Playing Game AI & Learning Board Game Rules Spieltheorie Termine R. Janning Sommersemester / 13

14 Seminar Künstliche Intelligenz Games Themen Game AI & Learning Board Game Rules Game Artificial Intelligence Game Artificial Intelligence (Game AI) is a sub-discipline of Artificial Intelligence (AI) and Machine Learning (ML) that explores the ways in which AI and ML can augment player experiences in computer games.... Artificial Intelligence in Computer Games (Game AI) refers to algorithmic techniques to augment the player s experience in computer and video games. The goal of Game AI as a discipline is to produce the illusion of intelligence in the behavior of Non-Player Characters... in the virtual world of the computer game. 3 3 M. O. Riedl (2012): Interactive Narrative: A Novel Application of Artificial Intelligence for Computer Games, In: Proceedings of AAAI R. Janning Sommersemester / 13

15 Seminar Künstliche Intelligenz Games Themen Game AI & Learning Board Game Rules Themen 9. Game Artificial Intelligence Startliteratur: M. O. Riedl (2012): Interactive Narrative: A Novel Application of Artificial Intelligence for Computer Games, In: Proceedings of AAAI Learning Board Game Rules Startliteratur: L. Kaiser (2012): Learning Games from Videos Guided by Descriptive Complexity, In: Proceedings of AAAI R. Janning Sommersemester / 13

16 Seminar Künstliche Intelligenz Games Themen Spieltheorie Contents Games Themen Klassische Algorithmen Stochastic und Partially Observable Games General Game Playing Game AI & Learning Board Game Rules Spieltheorie Termine R. Janning Sommersemester / 13

17 Seminar Künstliche Intelligenz Games Themen Spieltheorie Spieltheorie The multiagent systems community has adopted game theory as a framework for the design of systems of multiple self-interested agents. For this to be effective, efficient algorithms must be designed to compute the solutions that game theory prescribes. 4 4 V. Conitzer (2012): Computing Game-Theoretic Solutions and Applications to Security, In: Proceedings of AAAI R. Janning Sommersemester / 13

18 Seminar Künstliche Intelligenz Games Themen Spieltheorie Themen 11. Computational Game Theory for Security Startliteratur: V. Conitzer (2012): Computing Game-Theoretic Solutions and Applications to Security, In: Proceedings of AAAI Applications of Computational Game Theory for Security Startliteratur: C. Baldwin, J. DiRenzo, B. Maule, G. Meyer (2012): PROTECT: An Application of Computational Game Theory for the Security of the Ports of the United States, In: Proceedings of AAAI R. Janning Sommersemester / 13

19 Seminar Künstliche Intelligenz Termine Contents Games Themen Klassische Algorithmen Stochastic und Partially Observable Games General Game Playing Game AI & Learning Board Game Rules Spieltheorie Termine R. Janning Sommersemester / 13

20 Seminar Künstliche Intelligenz Termine Termine und Themen (1) Optimal Decisions and Imperfect Real-Time Decisions in Games (Tim Naujoks) (2) Alpha-Beta Search and Dots-And-Boxes (Jan Vornkahl) (3) Improvements of Alpha-Beta Prunning (Ulrich Schmidt) (4) Improvements of A* Search for Games (Christoph Rathmann) (5) Stochastic Games and Partially Observable Games (Marc-Lennart Meyer) (6) Developments in Partially Observable Games (Nils Cassens) (7) General Game Playing with Imperfect Information (Lea Kristin Gerling) (8) Extensions for General Game Playing (Marcel Siebert) (9) Game Artificial Intelligence (Jan Mazurek) (10) Learning Board Game Rules (Elena Ascher) (11) Computational Game Theory for Security (Sebastian Sasse) (12) Applications of Computational Game Theory for Security (Niklas Schröter) R. Janning Sommersemester / 13

The Cross-Platform Implementation

The Cross-Platform Implementation The Cross-Platform Implementation Of Draughts Game Valery Kirkizh State University of Aerospace Instrumentation Saint-Petersburg, Russia Introduction Age-old Russian game Draughts; Cross-platform implementation,

More information

Recent Advances in Business Computing and Operations Research (RAIBCOR)

Recent Advances in Business Computing and Operations Research (RAIBCOR) Recent Advances in Business Computing and Operations Research (RAIBCOR) Prof. Dr. Stefan Bock 24. April 2009 Business Computing and Operations Research Agenda Grober Zeitplan Grundsätzliches Vorstellung

More information

UNIVERSITÄTSBIBLIOTHEK

UNIVERSITÄTSBIBLIOTHEK UNIVERSITÄTSBLIOTHEK Zeitschriften im Abonnement Fach: Informatik : Elektronische Zeitschriften finden Sie in der Elektronischen Zeitschriftenbibliothek EZB. Standort : Bereichsbibliothek Informatik Standort

More information

Recent Advances in Business Computing and Operations Research (RAIBCOR)

Recent Advances in Business Computing and Operations Research (RAIBCOR) Recent Advances in Business Computing and Operations Research (RAIBCOR) Prof. Dr. Stefan Bock 23. April 2010 Business Computing and Operations Research Agenda Rahmenzeitplan Grundsätzliches Vorstellung

More information

Founding Directors: Prof. Dr. Armin B. Cremers University of Bonn. Prof. Dr. Matthias Jarke RWTH Aachen University Fraunhofer FIT

Founding Directors: Prof. Dr. Armin B. Cremers University of Bonn. Prof. Dr. Matthias Jarke RWTH Aachen University Fraunhofer FIT Founding Directors: Prof. Dr. Armin B. Cremers University of Bonn Prof. Dr. Matthias Jarke RWTH Aachen University Fraunhofer FIT Prof. Dr. Kurt-Ulrich Witt Bonn-Rhein-Sieg University of Applied Sciences

More information

Course Outline Department of Computing Science Faculty of Science. COMP 3710-3 Applied Artificial Intelligence (3,1,0) Fall 2015

Course Outline Department of Computing Science Faculty of Science. COMP 3710-3 Applied Artificial Intelligence (3,1,0) Fall 2015 Course Outline Department of Computing Science Faculty of Science COMP 710 - Applied Artificial Intelligence (,1,0) Fall 2015 Instructor: Office: Phone/Voice Mail: E-Mail: Course Description : Students

More information

Agreement on Dual Degree Master Program in Computer Engineering. Politechnika Warszawska Faculty of Electronics and Information Technology

Agreement on Dual Degree Master Program in Computer Engineering. Politechnika Warszawska Faculty of Electronics and Information Technology Agreement on Dual Degree Master Program in Computer Engineering between Politechnika Warszawska Faculty of Electronics and Information Technology and Technische Universität Berlin School of Electrical

More information

Adversarial Hierarchical-Task Network Planning for Complex Real-Time Games

Adversarial Hierarchical-Task Network Planning for Complex Real-Time Games Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015) Adversarial Hierarchical-Task Network Planning for Complex Real-Time Games Santiago Ontañón 1 and

More information

Computer Science CS 4013/5013: Artificial Intelligence

Computer Science CS 4013/5013: Artificial Intelligence Computer Science CS 4013/5013: Artificial Intelligence Instructor: Dr. McGovern Spring 2013 1 Course Overview Imagine that you are traveling to San Francisco for work and a friend tells you that you absolutely

More information

Factoring General Games using Propositional Automata

Factoring General Games using Propositional Automata Factoring General Games using Propositional Automata Evan Cox, Eric Schkufza, Ryan Madsen and Michael R. Genesereth Stanford University, CA, USA Abstract In this paper we propose the design of a more robust

More information

BTBU Master of Control Theory and Control Engineering

BTBU Master of Control Theory and Control Engineering BTBU Master of Control Theory Control Discipline class: Primary discipline:control Science Sub-discipline: Control Theory Control Sub-discipline code:081101 一 Program Overview The program aims to educate

More information

What is Artificial Intelligence?

What is Artificial Intelligence? CSE 3401: Intro to Artificial Intelligence & Logic Programming Introduction Required Readings: Russell & Norvig Chapters 1 & 2. Lecture slides adapted from those of Fahiem Bacchus. 1 What is AI? What is

More information

Introduction to Artificial Intelligence

Introduction to Artificial Intelligence Introduction to Artificial Intelligence 1st year undergraduate degrees with AI and/or CS http://www.cs.bham.ac.uk/~jxb/iai.html Lecturer: Dr. John A. Bullinaria http://www.cs.bham.ac.uk/~jxb John A. Bullinaria,

More information

2IOE0 Interactive Intelligent Systems

2IOE0 Interactive Intelligent Systems 2IOE0 Interactive Intelligent Systems Erik de Vink, Huub van de Wetering TU/e 2015-2016 Erik de Vink, Huub van de Wetering (TU/e) 2IOE0 Interactive Intelligent Systems 2015-2016 1 / 19 Introduction Course

More information

A Client-Server Interactive Tool for Integrated Artificial Intelligence Curriculum

A Client-Server Interactive Tool for Integrated Artificial Intelligence Curriculum A Client-Server Interactive Tool for Integrated Artificial Intelligence Curriculum Diane J. Cook and Lawrence B. Holder Department of Computer Science and Engineering Box 19015 University of Texas at Arlington

More information

CS91.543 MidTerm Exam 4/1/2004 Name: KEY. Page Max Score 1 18 2 11 3 30 4 15 5 45 6 20 Total 139

CS91.543 MidTerm Exam 4/1/2004 Name: KEY. Page Max Score 1 18 2 11 3 30 4 15 5 45 6 20 Total 139 CS91.543 MidTerm Exam 4/1/2004 Name: KEY Page Max Score 1 18 2 11 3 30 4 15 5 45 6 20 Total 139 % INTRODUCTION, AI HISTORY AND AGENTS 1. [4 pts. ea.] Briefly describe the following important AI programs.

More information

Master-Seminar Wirtschaftspolitik. Topics in Personnel Economics

Master-Seminar Wirtschaftspolitik. Topics in Personnel Economics Prof. Dr. Stefan Bauernschuster Lehrstuhl für Volkswirtschaftslehre mit Schwerpunkt Wirtschaftspolitik Master-Seminar Wirtschaftspolitik Topics in Personnel Economics Das Seminar wird im Sommersemester

More information

bñ~ãáå~íáçå=_ç~êç= j~ëíéê=fåíéêå~íáçå~ä=_ìëáåéëë=ó= j~å~öáåö=aáîéêëé=j~êâéíë= c~åüüçåüëåüìäé= açêíãìåç= råáîéêëáíó=çñ=^ééäáéç=påáéååéë=~åç=^êíë=

bñ~ãáå~íáçå=_ç~êç= j~ëíéê=fåíéêå~íáçå~ä=_ìëáåéëë=ó= j~å~öáåö=aáîéêëé=j~êâéíë= c~åüüçåüëåüìäé= açêíãìåç= råáîéêëáíó=çñ=^ééäáéç=påáéååéë=~åç=^êíë= Application for admission to the thesis and the colloquium Processing period from until don t fill in; will be filled in by the Office for Student Affairs Students No. Last name, first name Date and place

More information

Interactions et collaboration dans les Learning Games immersifs. David.Panzoli@univ-jfc.fr

Interactions et collaboration dans les Learning Games immersifs. David.Panzoli@univ-jfc.fr Interactions et collaboration dans les Learning Games immersifs David.Panzoli@univ-jfc.fr Parcours scientifique Thèse en informatique à l IRIT (Université de Toulouse) Environnements de réalité virtuelle,

More information

Welcome to the course Algorithm Design

Welcome to the course Algorithm Design HEINZ NIXDORF INSTITUTE University of Paderborn Algorithms and Complexity Welcome to the course Algorithm Design Summer Term 2011 Friedhelm Meyer auf der Heide Lecture 6, 20.5.2011 Friedhelm Meyer auf

More information

From Linear Story Generation to Branching Story Graphs

From Linear Story Generation to Branching Story Graphs From Linear Story Generation to Branching Story Graphs Mark O. Riedl Institute for Creative Technologies University of Southern California 13274 Fiji Way, Marina Del Rey, CA 90292, USA riedl@ict.usc.edu

More information

Truong-Huy Dinh Nguyen

Truong-Huy Dinh Nguyen Truong-Huy Dinh Nguyen, Sep 2015 Journalism Building 238 Department of Computer Science Texas A&M University-Commerce P.O. Box 3011, Commerce, TX 75429-3011 Email: Truong-Huy.Nguyen@tamuc.edu EDUCATION

More information

Factoring General Games

Factoring General Games Factoring General Games Martin Günther Stephan Schiffel Michael Thielscher Department of Computer Science Dresden University of Technology, Germany {martin.guenther, stephan.schiffel, mit}@inf.tu-dresden.de

More information

Ary, a general game playing program

Ary, a general game playing program Ary, a general game playing program Jean Méhat, Tristan Cazenave Abstract We present our program Ary that won the 2009 and 2010 General Game Playing competition. In General Game Playing (GGP), players

More information

Best-response play in partially observable card games

Best-response play in partially observable card games Best-response play in partially observable card games Frans Oliehoek Matthijs T. J. Spaan Nikos Vlassis Informatics Institute, Faculty of Science, University of Amsterdam, Kruislaan 43, 98 SJ Amsterdam,

More information

DAVID BOSSHART. Einführung: Wohin geht das digitale Oekosystem? Introduction: Trends in the Digital Eco System. 11th European Trend Day 2015

DAVID BOSSHART. Einführung: Wohin geht das digitale Oekosystem? Introduction: Trends in the Digital Eco System. 11th European Trend Day 2015 11th European Trend Day 2015 Vortrag / Speech DAVID BOSSHART Einführung: Wohin geht das digitale Oekosystem? Introduction: Trends in the Digital Eco System CH-8803 Rüschlikon/Zürich Telefon +41 44 724

More information

Security Games with Protection Externalities

Security Games with Protection Externalities Jiarui Gan The Key Laboratory of Intelligent Information Processing, ICT, CAS University of Chinese Academy of Sciences Beijing 100190, China ganjr@ics.ict.ac.cn Security Games with Protection Externalities

More information

Welcome! Middle European Interdisciplinary Master Programme in Cognitive Science. http://www.univie.ac.at/meicogsci

Welcome! Middle European Interdisciplinary Master Programme in Cognitive Science. http://www.univie.ac.at/meicogsci Welcome! Middle European Interdisciplinary Master Programme in Cognitive Science http://www.univie.ac.at/meicogsci What is Cognitive Science? Cognitive Science is an emerging scientific field studying

More information

. g .,, . . , Applicability of

More information

CSC384 Intro to Artificial Intelligence

CSC384 Intro to Artificial Intelligence CSC384 Intro to Artificial Intelligence What is Artificial Intelligence? What is Intelligence? Are these Intelligent? CSC384, University of Toronto 3 What is Intelligence? Webster says: The capacity to

More information

Mit einem Auge auf den mathema/schen Horizont: Was der Lehrer braucht für die Zukun= seiner Schüler

Mit einem Auge auf den mathema/schen Horizont: Was der Lehrer braucht für die Zukun= seiner Schüler Mit einem Auge auf den mathema/schen Horizont: Was der Lehrer braucht für die Zukun= seiner Schüler Deborah Löwenberg Ball und Hyman Bass University of Michigan U.S.A. 43. Jahrestagung für DidakEk der

More information

Teaching Introductory Artificial Intelligence with Pac-Man

Teaching Introductory Artificial Intelligence with Pac-Man Teaching Introductory Artificial Intelligence with Pac-Man John DeNero and Dan Klein Computer Science Division University of California, Berkeley {denero, klein}@cs.berkeley.edu Abstract The projects that

More information

Artificial Intelligence and Asymmetric Information Theory. Tshilidzi Marwala and Evan Hurwitz. tmarwala@gmail.com, hurwitze@gmail.

Artificial Intelligence and Asymmetric Information Theory. Tshilidzi Marwala and Evan Hurwitz. tmarwala@gmail.com, hurwitze@gmail. Artificial Intelligence and Asymmetric Information Theory Tshilidzi Marwala and Evan Hurwitz tmarwala@gmail.com, hurwitze@gmail.com University of Johannesburg Abstract When human agents come together to

More information

The course assumes successful completion of CSCI E-50a and CSCI E-50b, i.e. at least two semesters of programming, with a grade of C- or better.

The course assumes successful completion of CSCI E-50a and CSCI E-50b, i.e. at least two semesters of programming, with a grade of C- or better. Syllabus Artificial Intelligence CSCI E-220 Fall 2012 Time Thursdays, 5:30-7:30pm Location Maxwell-Dworkin G135 Instructor Eric Breck (http://www-personal.umich.edu/~ebreck) Email ebreck@fas.harvard.edu

More information

Information Sheet: Honours students 2015

Information Sheet: Honours students 2015 Information Sheet: Honours students 2015 Welcome to the Honours in IT programme presented at the Vaal Triangle Campus of the North-West University. Motivation for doing Honours Many students do not see

More information

A Client-Server Computational Tool for Integrated Artificial. Intelligence Curriculum

A Client-Server Computational Tool for Integrated Artificial. Intelligence Curriculum A Client-Server Computational Tool for Integrated Artificial Intelligence Curriculum Lawrence B. Holder and Diane J. Cook Department of Computer Science and Engineering University of Texas at Arlington

More information

Artificial intelligence (AI) specialists in Games design and programming

Artificial intelligence (AI) specialists in Games design and programming Artificial intelligence (AI) specialists in Games design and programming For more information about being a games developer please refer to the Prospects profile which has more detailed information about

More information

Artificial Intelligence and Robotics @ Politecnico di Milano. Presented by Matteo Matteucci

Artificial Intelligence and Robotics @ Politecnico di Milano. Presented by Matteo Matteucci 1 Artificial Intelligence and Robotics @ Politecnico di Milano Presented by Matteo Matteucci What is Artificial Intelligence «The field of theory & development of computer systems able to perform tasks

More information

An Undergraduate Course in the Intersection of Computer Science and Economics

An Undergraduate Course in the Intersection of Computer Science and Economics An Undergraduate Course in the Intersection of Computer Science and Economics Vincent Conitzer Duke Unversity Durham, NC 27708, USA conitzer@cs.duke.edu Abstract In recent years, major research advances

More information

Discover Viterbi: New Programs in Computer Science

Discover Viterbi: New Programs in Computer Science Discover Viterbi: New Programs in Computer Science Gaurav S. Sukhatme Professor and Chairman USC Computer Science Department Meghan McKenna Balding Graduate & Professional Programs April 23, 2013 WebEx

More information

Master Wirtschaftsinformatik / Information Systems Management (PO 2013) Stand / as of: 19.03.2015

Master Wirtschaftsinformatik / Information Systems Management (PO 2013) Stand / as of: 19.03.2015 ie nachfolgenden Angaben zur Modulsprache basieren auf dem Modulhandbuch für das SoSe 2015. The given information on the course language is based on the module handbook for the summer semester 2015. http://www.eecs.tuberlin.de/fileadmin/f4/fkivdokumente/module/master/s2015/msc_wirtschaftsinformatik_2013.pdf

More information

Integrating Games and Machine Learning in the Undergraduate Computer Science Classroom

Integrating Games and Machine Learning in the Undergraduate Computer Science Classroom Integrating Games and Machine Learning in the Undergraduate Computer Science Classroom Scott A. Wallace Washington State University Vancouver School of Eng. and Computer Science Vancouver, Washington 98616

More information

M. Sugumaran / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 2 (3), 2011, 1001-1006

M. Sugumaran / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 2 (3), 2011, 1001-1006 A Design of Centralized Meeting Scheduler with Distance Metrics M. Sugumaran Department of Computer Science and Engineering,Pondicherry Engineering College, Puducherry, India. Abstract Meeting scheduling

More information

Tartanian5: A Heads-Up No-Limit Texas Hold em Poker-Playing Program

Tartanian5: A Heads-Up No-Limit Texas Hold em Poker-Playing Program Tartanian5: A Heads-Up No-Limit Texas Hold em Poker-Playing Program Sam Ganzfried and Tuomas Sandholm Computer Science Department Carnegie Mellon University {sganzfri, sandholm}@cs.cmu.edu Abstract We

More information

Yu-Han Chang. USC Information Sciences Institute 4676 Admiralty Way (617) 678-2486 Marina del Rey, CA 90292

Yu-Han Chang. USC Information Sciences Institute 4676 Admiralty Way (617) 678-2486 Marina del Rey, CA 90292 Yu-Han Chang USC Information Sciences Institute ychang@isi.edu 4676 Admiralty Way (617) 678-2486 Marina del Rey, CA 90292 Research Interests My research centers on learning in rich multi-agent environments.

More information

Research Directions in Computer Game AI. Rafael Cabredo

Research Directions in Computer Game AI. Rafael Cabredo Research Directions in Computer Game AI Rafael Cabredo Your speaker Rafael Cabredo Faculty at De La Salle University Research interests: AI in Computer Games Graphics Game Development Contact info: cabredor@dlsu.edu.ph

More information

City University of Hong Kong

City University of Hong Kong City University of Hong Kong Information on a Course offered by Department of Computer Science with effect from Semester A in 2014 / 2015 Part I Course Title: AI Game Programming Course Code: CS4386 Course

More information

Curriculum Master Course in Computational Engineering, Branch 1 of Study (start in winter semester) Stand: 11.12.2007 (dh)

Curriculum Master Course in Computational Engineering, Branch 1 of Study (start in winter semester) Stand: 11.12.2007 (dh) Curriculum Master Course in Computational Engineering, Branch 1 of Study (start in winter semester) Stand: 11.12.2007 (dh) Mandatory modules Fach / Module Applied Mathematics I Introduction to Numerical

More information

Standard period of study. credits ***** BA Business Economics 180 6 semesters 10 years 9% BA Business Economics 240 8 semesters 10 years 11%

Standard period of study. credits ***** BA Business Economics 180 6 semesters 10 years 9% BA Business Economics 240 8 semesters 10 years 11% Mode 1 Income-related repayment after graduation Income-related repayment after graduation, via personal individual agreement to be signed with StudierendenGesellschaft Witten/Herdecke (Vertrag über die

More information

Accelerating and Evaluation of Syntactic Parsing in Natural Language Question Answering Systems

Accelerating and Evaluation of Syntactic Parsing in Natural Language Question Answering Systems Accelerating and Evaluation of Syntactic Parsing in Natural Language Question Answering Systems cation systems. For example, NLP could be used in Question Answering (QA) systems to understand users natural

More information

Genetic algorithms for changing environments

Genetic algorithms for changing environments Genetic algorithms for changing environments John J. Grefenstette Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington, DC 375, USA gref@aic.nrl.navy.mil Abstract

More information

ANT COLONY OPTIMIZATION APPLIED TO AN AUTONOMOUS MULTIAGENT GAME

ANT COLONY OPTIMIZATION APPLIED TO AN AUTONOMOUS MULTIAGENT GAME ANT COLONY OPTIMIZATION APPLIED TO AN AUTONOMOUS MULTIAGENT GAME Rubén Parma *, Wilmer Pereira + y Juan Rada # Departamento de Sistemas, Avda. Las Industrias, Núcleo Obelisco Universidad Centro Occidental

More information

Using Probabilistic Knowledge and Simulation to Play Poker

Using Probabilistic Knowledge and Simulation to Play Poker Using Probabilistic Knowledge and Simulation to Play Poker Darse Billings, Lourdes Peña, Jonathan Schaeffer, Duane Szafron Department of Computing Science, University of Alberta Edmonton, Alberta Canada

More information

10. Machine Learning in Games

10. Machine Learning in Games Machine Learning and Data Mining 10. Machine Learning in Games Luc De Raedt Thanks to Johannes Fuernkranz for his slides Contents Game playing What can machine learning do? What is (still) hard? Various

More information

8. Literatur zur Vorlesung

8. Literatur zur Vorlesung Vorleung Multiagentenyteme 8. Literatur zur Vorleung Kapitel 1: Einführungliteratur iagentlink Agent Technology Roadmap. http://www.agentlink.org/roadmap/index.html ij. M. Bradhaw. Software Agent. MIT

More information

THE GEOGAMES TOOL: BALANCING SPATIO-TEMPORAL DESIGN PARAMETERS IN LOCATION-BASED GAMES

THE GEOGAMES TOOL: BALANCING SPATIO-TEMPORAL DESIGN PARAMETERS IN LOCATION-BASED GAMES Please cite as follows Kiefer, P., Matyas, S. (2005). The Geogames Tool: Balancing spatio-temporal design parameters in location-based games, In: Mehdi, Q., Gough, N. (eds.): Proceedings of the 7th International

More information

Prof. Dr. Enrico Rukzio October 5, 2015. Institute of Media Informatics Ulm University

Prof. Dr. Enrico Rukzio October 5, 2015. Institute of Media Informatics Ulm University Prof. Dr. Enrico Rukzio October 5, 2015 Institute of Media Informatics Ulm University Page 2 Frank Honold Institute of Media Informatics September, 2015 The Institute s Three Groups, Leaders and Focuses

More information

M.Tech. Software Systems

M.Tech. Software Systems M.Tech. Software Systems Input Requirements Employed professionals holding an Integrated First Degree of BITS or its equivalent in relevant disciplines, with minimum one year work experience in relevant

More information

The First Online 3D Epigraphic Library: The University of Florida Digital Epigraphy and Archaeology Project

The First Online 3D Epigraphic Library: The University of Florida Digital Epigraphy and Archaeology Project Seminar on Dec 19 th Abstracts & speaker information The First Online 3D Epigraphic Library: The University of Florida Digital Epigraphy and Archaeology Project Eleni Bozia (USA) Angelos Barmpoutis (USA)

More information

The RoboCup Soccer Simulator

The RoboCup Soccer Simulator Short presentation At the University of the Basque Country - Computer Science Faculty - TAIA (German Rigau) 1 Richard Hertel: KIT University of the State of Baden-Württemberg and National Large-scale Research

More information

How To Get A Masters Degree In Logistics And Supply Chain Management

How To Get A Masters Degree In Logistics And Supply Chain Management Industrial and Systems Engineering Master of Science Program Logistics and Supply Chain Management Department of Integrated Systems Engineering The Ohio State University Logistics is the science of design,

More information

Simulation-Based Approach to General Game Playing

Simulation-Based Approach to General Game Playing Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (2008) Simulation-Based Approach to General Game Playing Hilmar Finnsson and Yngvi Björnsson School of Computer Science Reykjavík

More information

Imam Mohammad Ibn Saud Islamic University College of Computer and Information Sciences Department of Computer Sciences

Imam Mohammad Ibn Saud Islamic University College of Computer and Information Sciences Department of Computer Sciences 1121-1122 In the Name Of Allah, the Most Beneficent, the Most Merciful Imam Mohammad Ibn Saud Islamic University Department of Computer Sciences Program Description of Master of Science in Computer Sciences

More information

hold a degree of BBA(IS) from the University of Hong Kong. The curriculum shall normally extend over one academic year of full-time study.

hold a degree of BBA(IS) from the University of Hong Kong. The curriculum shall normally extend over one academic year of full-time study. REGULATIONS FOR THE DEGREE OF BACHELOR OF ENGINEERING (SOFTWARE ENGINEERING) (BEng[SE]) AWARDED IN CONJUNCTION WITH THE DEGREE OF BACHELOR OF BUSINESS ADMINISTRATION (INFORMATION SYSTEMS) (BBA[IS]) (See

More information

Adam Anthony Baldwin-Wallace College Voice: (440) 826-2059 Department of Mathematics and Computer Science 275 Eastland Rd apanthon@bw.

Adam Anthony Baldwin-Wallace College Voice: (440) 826-2059 Department of Mathematics and Computer Science 275 Eastland Rd apanthon@bw. Adam Anthony Baldwin-Wallace College Voice: (440) 826-2059 Department of Mathematics and Computer Science 275 Eastland Rd apanthon@bw.edu Berea, OH 44017 http://www.bw.edu/ apanthon Updated July 16, 2012

More information

USING BACKTRACKING TO SOLVE THE SCRAMBLE SQUARES PUZZLE

USING BACKTRACKING TO SOLVE THE SCRAMBLE SQUARES PUZZLE USING BACKTRACKING TO SOLVE THE SCRAMBLE SQUARES PUZZLE Keith Brandt, Kevin R. Burger, Jason Downing, Stuart Kilzer Mathematics, Computer Science, and Physics Rockhurst University, 1100 Rockhurst Road,

More information

Monte Carlo Tree Search and Opponent Modeling through Player Clustering in no-limit Texas Hold em Poker

Monte Carlo Tree Search and Opponent Modeling through Player Clustering in no-limit Texas Hold em Poker Monte Carlo Tree Search and Opponent Modeling through Player Clustering in no-limit Texas Hold em Poker A.A.J. van der Kleij August 2010 Master thesis Artificial Intelligence University of Groningen, The

More information

A Cognitive Approach to Vision for a Mobile Robot

A Cognitive Approach to Vision for a Mobile Robot A Cognitive Approach to Vision for a Mobile Robot D. Paul Benjamin Christopher Funk Pace University, 1 Pace Plaza, New York, New York 10038, 212-346-1012 benjamin@pace.edu Damian Lyons Fordham University,

More information

About the Author. The Role of Artificial Intelligence in Software Engineering. Brief History of AI. Introduction 2/27/2013

About the Author. The Role of Artificial Intelligence in Software Engineering. Brief History of AI. Introduction 2/27/2013 About the Author The Role of Artificial Intelligence in Software Engineering By: Mark Harman Presented by: Jacob Lear Mark Harman is a Professor of Software Engineering at University College London Director

More information

Proceedings of the 9th WSEAS International Conference on APPLIED COMPUTER SCIENCE

Proceedings of the 9th WSEAS International Conference on APPLIED COMPUTER SCIENCE Automated Futures Trading Environment Effect on the Decision Making PETR TUCNIK Department of Information Technologies University of Hradec Kralove Rokitanskeho 62, 500 02 Hradec Kralove CZECH REPUBLIC

More information

Secure Mobile Multiagent Systems In Virtual Marketplaces

Secure Mobile Multiagent Systems In Virtual Marketplaces Deutsches Forschungszentrum für Künstliche Intelligenz GmbH Research Report RR-02-02 Secure Mobile Multiagent Systems In Virtual Marketplaces A Case Study on Comparison Shopping Ina Schaefer March 2002

More information

Decision Generalisation from Game Logs in No Limit Texas Hold em

Decision Generalisation from Game Logs in No Limit Texas Hold em Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Decision Generalisation from Game Logs in No Limit Texas Hold em Jonathan Rubin and Ian Watson Department of Computer

More information

Technik vs. Lean: Widerspruch oder Ergänzung

Technik vs. Lean: Widerspruch oder Ergänzung LOGISTIK HEUTE Forum auf der CeMAT 2008 Hannover, 28. Mai 2008 Technik vs. Lean: Widerspruch oder Ergänzung Vortrag im Rahmen des Forums: Warehousing Prozesse und Technologien mit Lean Production-Konzepten

More information

Game Artificial Intelligence Literature Survey on Game AI

Game Artificial Intelligence Literature Survey on Game AI Game Artificial Intelligence Literature Survey on Game AI ABSTRACT VENKATARAMANAN.K U058557W Supervisor: Dr. Xu Jian Xin Games have long been a popular area of AI research, and become a fast growing software

More information

Designing and Deploying Messaging Solutions with Microsoft Exchange Server 2010 MOC 10233

Designing and Deploying Messaging Solutions with Microsoft Exchange Server 2010 MOC 10233 Designing and Deploying Messaging Solutions with Microsoft Exchange Server MOC 10233 In dieser Schulung erhalten Sie das nötige Wissen für das Design und die Bereitstellung von Messaging-Lösungen mit Microsoft

More information

Joint agreement of co-operation for double degree. Technische Universität Berlin. Ecole des Mines de Nantes

Joint agreement of co-operation for double degree. Technische Universität Berlin. Ecole des Mines de Nantes Joint agreement of co-operation for double degree between: Technische Universität Berlin and Ecole des Mines de Nantes 1. Preamble Within the scope of this agreement, the term Institution describes the

More information

Game Design From Concepts To Implementation

Game Design From Concepts To Implementation Game Design From Concepts To Implementation Overview of a Game Engine What is a Game Engine? (Really) Technical description of game: A Soft real-time interactive agent-based computer simulation A game

More information

Handling Fault Detection Latencies in Automata-based Scheduling for Embedded Control Software

Handling Fault Detection Latencies in Automata-based Scheduling for Embedded Control Software Handling Fault Detection atencies in Automata-based cheduling for Embedded Control oftware anthosh Prabhu M, Aritra Hazra, Pallab Dasgupta and P. P. Chakrabarti Department of Computer cience and Engineering,

More information

Real-time Scheduling Using Minimin Search

Real-time Scheduling Using Minimin Search From: AAAI Technical Report SS-92-01. Compilation copyright 1992, AAAI (www.aaai.org). All rights reserved. Real-time Scheduling Using Minimin Search Prasad Tadepalli and Varad Joshi Department of Computer

More information

Intelligent Systems: Three Practical Questions. Carsten Rother

Intelligent Systems: Three Practical Questions. Carsten Rother Intelligent Systems: Three Practical Questions Carsten Rother 04/02/2015 Prüfungsfragen Nur vom zweiten Teil der Vorlesung (Dimitri Schlesinger, Carsten Rother) Drei Typen von Aufgaben: 1) Algorithmen

More information

IMPROVING RESOURCE LEVELING IN AGILE SOFTWARE DEVELOPMENT PROJECTS THROUGH AGENT-BASED APPROACH

IMPROVING RESOURCE LEVELING IN AGILE SOFTWARE DEVELOPMENT PROJECTS THROUGH AGENT-BASED APPROACH IMPROVING RESOURCE LEVELING IN AGILE SOFTWARE DEVELOPMENT PROJECTS THROUGH AGENT-BASED APPROACH Constanta Nicoleta BODEA PhD, University Professor, Economic Informatics Department University of Economics,

More information

First Steps towards a Frequent Pattern Mining with Nephrology Data in the Medical Domain. - Extended Abstract -

First Steps towards a Frequent Pattern Mining with Nephrology Data in the Medical Domain. - Extended Abstract - First Steps towards a Frequent Pattern Mining with Nephrology Data in the Medical Domain - Extended Abstract - Matthias Niemann 1, Danilo Schmidt 2, Gabriela Lindemann von Trzebiatowski 3, Carl Hinrichs

More information

Master Intelligent Adaptive Systems Course Catalogue Summer Semester 2014 as of February 1 st, 2014

Master Intelligent Adaptive Systems Course Catalogue Summer Semester 2014 as of February 1 st, 2014 Faculty of Mathematics, Informatics and Natural Sciences Academic Office Informatics Master Intelligent Adaptive Course Catalogue Summer Semester 2014 as of February 1 st, 2014 Please note the current

More information

Unifying an Introduction to Artificial Intelligence Course through Machine Learning Laboratory Experiences

Unifying an Introduction to Artificial Intelligence Course through Machine Learning Laboratory Experiences Unifying an Introduction to Artificial Intelligence Course through Machine Learning Laboratory Experiences Ingrid Russell, Zdravko Markov, Todd Neller, Michael Georgiopoulos, Susan Coleman University of

More information

Reliability Guarantees in Automata Based Scheduling for Embedded Control Software

Reliability Guarantees in Automata Based Scheduling for Embedded Control Software 1 Reliability Guarantees in Automata Based Scheduling for Embedded Control Software Santhosh Prabhu, Aritra Hazra, Pallab Dasgupta Department of CSE, IIT Kharagpur West Bengal, India - 721302. Email: {santhosh.prabhu,

More information

Introductory programming course: motivating students with prior knowledge

Introductory programming course: motivating students with prior knowledge World Transactions on Engineering and Technology Education Vol.11, No.4, 2013 2013 WIETE Introductory programming course: motivating students with prior knowledge Luka Fürst & Viljan Mahnič University

More information

BSc (Hons) Computer Games. Options in Art and Animation, Design, Software Development or Indie Development

BSc (Hons) Computer Games. Options in Art and Animation, Design, Software Development or Indie Development BSc (Hons) Computer Games Options in Art and Animation, Design, Software Development or Indie Development BSc (Hons) Computer Games Options in Art and Animation, Design, Software Development or Indie Development

More information

Fortgeschrittene Computerintensive Methoden: Fuzzy Clustering Steffen Unkel

Fortgeschrittene Computerintensive Methoden: Fuzzy Clustering Steffen Unkel Fortgeschrittene Computerintensive Methoden: Fuzzy Clustering Steffen Unkel Institut für Statistik LMU München Sommersemester 2013 Outline 1 Setting the scene 2 Methods for fuzzy clustering 3 The assessment

More information

read(x); (if x>0 then y:=1; else (y:=2;s)); z:=y; 2 3 String datestring = getheaderfield(name); datestring.trim(); ( ) ( ) ( ( ) ( )) ) ( ) ( ) ( { ( ) [ ( ) ( )] ( ) [ ( ) ( )] {

More information

Enhancing Artificial Intelligence in Games by Learning the Opponent s Playing Style

Enhancing Artificial Intelligence in Games by Learning the Opponent s Playing Style Enhancing Artificial Intelligence in Games by Learning the Opponent s Playing Style Fabio Aiolli and Claudio Enrico Palazzi Abstract As virtual environments are becoming graphically nearly realistic, the

More information

Instrumental Properties of Social Testbeds

Instrumental Properties of Social Testbeds The Eighth Conference on Artificial General Intelligence, Berlin, 22-25 July 2015 Instrumental Properties of Social Testbeds Javier Insa-Cabrera José Hernández-Orallo Dep. de Sistemes Informàtics i Computació,

More information

CSE841 Artificial Intelligence

CSE841 Artificial Intelligence CSE841 Artificial Intelligence Dept. of Computer Science and Eng., Michigan State University Fall, 2014 Course web: http://www.cse.msu.edu/~cse841/ Description: Graduate survey course in Artificial Intelligence.

More information

Reflection Report International Semester

Reflection Report International Semester Reflection Report International Semester Studying abroad at KTH Royal Institute of Technology Stockholm 18-01-2011 Chapter 1: Personal Information Name and surname: Arts, Rick G. B. E-mail address: Department:

More information

GAME 200 Game Design Proposed Start: Spring 2006. Instructor's Name: Office Location: Office Hours: Office Phone: E-mail:

GAME 200 Game Design Proposed Start: Spring 2006. Instructor's Name: Office Location: Office Hours: Office Phone: E-mail: GAME 200 Game Design Proposed Start: Spring 2006 Instructor's Name: Office Location: Office Hours: Office Phone: E-mail: Course Description: The course will provide introduction to game design, theory,

More information

Dialogs taking into account Experience, Emotions and Personality

Dialogs taking into account Experience, Emotions and Personality Dialogs taking into account Experience, Emotions and Personality Anne-Gwenn Bosser 1, Guillaume Levieux 1, Karim Sehaba 2 Axel Buendia 4, Vincent Corruble 2, Guillaume de Fondaumière 3, Viviane Gal 1,

More information

Scaling-Up Urban Network Security Games with Graph Contraction

Scaling-Up Urban Network Security Games with Graph Contraction Scaling-Up Urban Network Security Games with Graph Contraction Hiroaki Iwashita Kotaro Ohori Hirokazu Anai Fujitsu Laboratories Ltd. Kawasaki 211-8588, Japan {iwashita.hiroak,ohori.kotaro,anai}@jp.fujitsu.com

More information

CA Computer Associates. Nils Meyer CA Computer Associates GmbH Hamburg

CA Computer Associates. Nils Meyer CA Computer Associates GmbH Hamburg CA Computer Associates Nils Meyer CA Computer Associates GmbH Hamburg Agenda CA Das Unternehmen CA Die Geschichte CA Die Softwarelösungen Diskussion CA Das Unternehmen CA Computer Associates International

More information

Discover Viterbi: Computer Science

Discover Viterbi: Computer Science Discover Viterbi: Computer Science Gaurav S. Sukhatme Professor and Chairman USC Computer Science Department Meghan Balding Graduate & Professional Programs November 2, 2015 WebEx Quick Facts Will I be

More information

A DSL for Describing the Artificial Intelligence in Real-Time Video Games

A DSL for Describing the Artificial Intelligence in Real-Time Video Games A DSL for Describing the Artificial Intelligence in Real-Time Video Games Tom Hastjarjanto Johan Jeuring Sean Leather Technical Report UU-CS-2013-003 Department of Information and Computing Sciences Utrecht

More information

Syllabus. HMI 7437: Data Warehousing and Data/Text Mining for Healthcare

Syllabus. HMI 7437: Data Warehousing and Data/Text Mining for Healthcare Syllabus HMI 7437: Data Warehousing and Data/Text Mining for Healthcare 1. Instructor Illhoi Yoo, Ph.D Office: 404 Clark Hall Email: muteaching@gmail.com Office hours: TBA Classroom: TBA Class hours: TBA

More information