Kapitel 3. Adversariale Suche Allgemeines Minimax-Algorithmus α-β-pruning Bewertungsfunktionen Mehrspieler-Spiele Spiele mit Zufallskomponenten
|
|
- Ralf Baum
- vor 8 Jahren
- Abrufe
Transkript
1 Kapitel 3 Adversariale Suche Allgemeines Minimax-Algorithmus α-β-pruning Bewertungsfunktionen Mehrspieler-Spiele Spiele mit Zufallskomponenten Kapitel 3 Adversariale Suche p. 1
2 Allgemeines Adversariale Suchprobleme (auch Spiele genannt): in einer Welt vorausplanen, in der andere gegen uns planen. Spiele sind interessante Studienobjekte: klare Problemformulierung: einfache Zustände; kleine Zahl von Aktionen, deren Ergebnisse durch genaue Regeln definiert schwierig zu lösen Bsp. Schach: durchschnittlicher Verzweigungsfaktor 35; Spiele benötigen oft 50 Züge pro Spieler Knoten im Suchbaum (Suchraum hat etwa Knoten) möglichst optimale Entscheidung unter Zeitlimitierung treffen Kapitel 3 Adversariale Suche p. 2
3 Allgemeines Fokus des Kapitels: 2-Personen Spiele mit vollständiger Information Typische Beispiele: Brettspiele, wo sämtliche relevanten Informationen (Position der Figuren) jederzeit den beiden Spielern zugänglich sind. Die Spieler, MAX und MIN genannt, ziehen abwechselnd. Es existieren keine stochastischen Einflussgrößen, z.b. Würfeln. Das Ziel eines jeden Spielers ist zu gewinnen. MAX beginnt und es soll eine Strategie entwickelt werden, die MAX zum Sieg verhilft. Kapitel 3 Adversariale Suche p. 3
4 Allgemeines Suchbaum für ein Spiel: Ebene a: Situation zum Zeitpunkt 1; MAX ist am Zug. Ebene b: alle möglichen Situationen zum Zeitpunkt 2, nachdem MAX gezogen hat. Nun ist MIN am Zug. Ebene c: alle möglichen Situationen zum Zeitpunkt 3, nachdem MIN gezogen hat. Nun ist wieder MAX am Zug. Kapitel 3 Adversariale Suche p. 4
5 Allgemeines Beispiel: Nim-Spiel Stapel mit n Münzen am Anfang (hier n = 7) 1 Zug = Teilung des Stapels in zwei ungleiche Teile Niederlage, wenn ein Spieler nicht mehr ziehen kann Darstellung einer Situation durch ein Tripel: (n 1,..., n k, Spieler am Zug) n 1,..., n k : Anzahl der Münzen in den verschiedenen Stapeln Kapitel 3 Adversariale Suche p. 5
6 Allgemeines Suchgraph: Kapitel 3 Adversariale Suche p. 6
7 Allgemeines Suchbaum: Wenn MAX beginnt, kann MIN immer gewinnen! Kapitel 3 Adversariale Suche p. 7
8 Allgemeines Vollständige Darstellung/Suche des Suchbaums nicht möglich MAX beschränkt den Spielbaum und berechnet die möglichen Züge nur bis zu einer vorgegebenen Tiefe. Der optimale Zug für MAX wird aufgrund dieser beschränkten Suche ausgewählt. Annahme: Beide Spieler spielen optimal. Unter allen Zugmöglichkeiten zieht MIN denjenigen, der für MAX am ungünstigsten ist. Unter allen Zugmöglichkeiten zieht MAX denjenigen, der für MAX am günstigsten ist. Ziel: finde eine Siegesstrategie für MAX bei einem unfehlbaren Gegner Kapitel 3 Adversariale Suche p. 8
9 Minimax-Algorithmus Bewertung e(p): für Situation p (auch negativ möglich). Je größer der Wert von e(p), desto besser ist die Situation p für MAX. Durch Rückrechnen der Werte von e(p) aus tieferen Ebenen ergibt sich eine genauere Beurteilung der Spielsituation, als wenn man e(p) direkt auf die Nachfolger des Wurzelknotens anwenden würde. Kapitel 3 Adversariale Suche p. 9
10 Minimax-Algorithmus Kapitel 3 Adversariale Suche p. 10
11 Minimax-Algorithmus Beispiel: Tic-Tac-Toe Tiefe 2 des Suchbaums e(p) = (Anzahl Spalten, Zeilen und Diagonalen, die MAX noch vollständig einnehmen kann) - (Anzahl Spalten, Zeilen und Diagonalen, die MIN noch vollständig einnehmen kann) e(p) = falls Gewinnstellung für MAX e(p) = falls Gewinnstellung für MIN Kapitel 3 Adversariale Suche p. 11
12 Minimax-Algorithmus Kapitel 3 Adversariale Suche p. 12
13 Minimax-Algorithmus Kapitel 3 Adversariale Suche p. 13
14 Minimax-Algorithmus Kapitel 3 Adversariale Suche p. 14
15 Minimax-Algorithmus Allgemein: Bewertungsfunktion e(p) für Endzustände Tic-Tac-Toe: e(p) = (- ) für Gewinnstellung MAX (MIN) Backgammon: Punktzahl reicht von +192 bis -192 Rekursive Formulierung von Minimax: Kapitel 3 Adversariale Suche p. 15
16 Minimax-Algorithmus d: Suchtiefe; b: Anzahl erlaubter Züge in jedem Punkt Zeitkomplexität: O(b d ) Speicherkomplexität: O(bd) Was passiert, wenn MIN nicht optimal spielt? Für jeden Spielbaum ist der von MAX unter Verwendung von Minimax- Entscheidungen gegen ein suboptimales MIN erhaltene Bewertung nie kleiner als die Bewertung, die erzielt wird, wenn gegen ein optimales MIN gespielt wird. Es gibt andere Strategien gegen suboptimale Gegner, die besser als die Minimax-Strategie sind; aber diese Strategien sind i.a. schlechter gegen optimale Gegner. Kapitel 3 Adversariale Suche p. 16
17 α-β-pruning Minimax generiert/bewertet alle Knoten im Suchbaum. Bestimmte Teile des Suchbaums müssen allerdings gar nicht betrachtet werden. Kapitel 3 Adversariale Suche p. 17
18 α-β-pruning Regel für α-β-pruning: Suche unterhalb eines MIN-Knotens abbrechen, falls ein Nachfolger existiert mit Bewertung kleiner oder gleich der unteren Schranke des Vorgängers Suche unterhalb eines MAX-Knotens abbrechen, falls ein Nachfolger existiert mit Bewertung größer oder gleich der oberen Schranke des Vorgängers Beispiel: Kapitel 3 Adversariale Suche p. 18
19 α-β-pruning Range of possible values [-,+ ] [-, + ] Kapitel 3 Adversariale Suche p. 19
20 α-β-pruning [-,+ ] [-,3] Kapitel 3 Adversariale Suche p. 20
21 α-β-pruning [-,+ ] [-,3] Kapitel 3 Adversariale Suche p. 21
22 α-β-pruning [3,+ ] [3,3] Kapitel 3 Adversariale Suche p. 22
23 α-β-pruning [3,+ ] This node is worse for MAX [3,3] [-,2] Kapitel 3 Adversariale Suche p. 23
24 α-β-pruning [3,14], [3,3] [-,2] [-,14] Kapitel 3 Adversariale Suche p. 24
25 α-β-pruning [3,5], [3,3] [,2] [-,5] Kapitel 3 Adversariale Suche p. 25
26 α-β-pruning [3,3] [3,3] [,2] [2,2] Kapitel 3 Adversariale Suche p. 26
27 α-β-pruning Kapitel 3 Adversariale Suche p. 27
28 α-β-pruning Kapitel 3 Adversariale Suche p. 28
29 α-β-pruning Why is it called α-β? α is the value of the best (i.e., highestvalue) choice found so far at any choice point along the path for MAX If v is worse than α, MAX will avoid it prune that branch Similarly, β is the value of the best (i.e., highest-value) choice found so far at any choice point along the path for MIN Kapitel 3 Adversariale Suche p. 29
30 α-β-pruning Seien d = Tiefe des Suchbaums b = Verzweigungsfaktor des Baums s = Anzahl der erzeugten Blattknoten Bei α-β-pruning wird im schlechtesten Fall der komplette Suchbaum erzeugt, d.h. s = b d.. Im besten Fall gilt: D.h. im besten Fall werden nur etwa soviele Knoten expandiert, wie für einen Suchbaum der halben Tiefe bei einer Suche ohne α-β- Pruning Verdoppelung der Suchtiefe. Kapitel 3 Adversariale Suche p. 30
31 α-β-pruning α-β-pruning beeinflusst das Ergebnis nicht! Komplette Teilbäume können gestutzt werden. Effektivität des α-β-pruning hängt wesentlich von der Reihenfolge ab, in der die Nachfolger ausgewertet werden Es könnte sinnvoll sein, zuerst die Nachfolger auszuprobieren, die wahrscheinlich die besten/schlechtesten Werte (je nach MIN/MAX) erbringen. A simple example of the value of reasoning about which computations are relevant (a form of meta-reasoning). Kapitel 3 Adversariale Suche p. 31
32 Bewertungsfunktionen Bewertungsfunktion: Schätzung des erwarteten Nutzens des Spiels von einer bestimmten Position aus. Leistung eines Spielprogramms entscheidend von der Bewertungsfunktion abhängig. Anforderungen: hohe Recheneffizienz mit den tatsächlichen Gewinnwahrscheinlichkeiten korrelieren Konstruktion: Funktionsmerkmale Schach: einzelne Figurenarten 1, 2,..., n numerische Beiträge aus den Funktionsmerkmalen f 1, f 2,..., f n gewichtete Linearfunktion als Bewertungsfunktion Schachbücher für Anfänger geben geschätzte Materialwerte (Gewichte w i ) für jede Figur an: Bauer = 1, Springer = Läufer = 3, Turm = 5, Dame = 9. Kapitel 3 Adversariale Suche p. 32
33 Bewertungsfunktionen nichtlineare Kombination Lineare Bewertungsfunktion ignoriert wichtige Informationen über Interaktion der Figuren, Kontext etc. Z.B. Läufer sind im Endspiel leistungsfähiger, weil sie viel Platz für ihr Manöver haben; ein Läuferpaar könnte mehr wert wein als das Doppelte eines einzelnen Läufers. nichtlineare Kombination der Funktionsmerkmale Kapitel 3 Adversariale Suche p. 33
34 Mehrspieler-Spiele Erweiterung von Minimax auf Mehrspieler-Spiele: Wir müssen den einzelnen Wert für jeden Knoten durch einen Vektor ersetzen. Für Endzustände zeigt dieser Vektor den Nutzen des Zustands aus der Perspektive der einzelnen Spieler an. Beispiel: Die ersten drei Schichten eines Spielbaums mit Spieler A/B/C. Jeder Knoten ist mit den Werten aus Perspektive der einzelnen Spieler beschriftet. Der beste Zug ist an der Wurzel markiert. Kapitel 3 Adversariale Suche p. 34
35 Mehrspieler-Spiele Freund oder Feind? Mehrspieler-Spiele werfen interessante konzeptionelle Fragen auf. Sie beinhalten z.b. häufig Zusammenschlüsse (Allianzen) unter den Spielern, egal ob formell oder informell. Allianzen werden im Laufe des Spiels geschlossen und aufgelöst. Kapitel 3 Adversariale Suche p. 35
36 Spiele mit Zufallskomponenten Beispiel: Backgammon. In der gezeigten Position hat Weiß 6-5 gewürfelt und kann unter vier erlaubten Zügen wählen. chance nodes Possible moves (5-10,5-11), (5-11,19-24), (5-10,10-16), (5-11,11-16) [1,1], [6,6] chance 1/36, all other chance 1/18 Can not calculate definite minimax value, only expected value Kapitel 3 Adversariale Suche p. 36
37 Spiele mit Zufallskomponenten An Zufallsknoten können wir keine definitiven Minmax-Werte bestimmen. Stattdessen können wir nur den erwarteten Wert über alle möglichen Würfelzahlen berechnen. Kapitel 3 Adversariale Suche p. 37
38 Spiele mit Zufallskomponenten An Zufallsknoten können wir keine definitiven Minmax-Werte bestimmen. Stattdessen können wir nur den erwarteten Wert über alle möglichen Würfelzahlen berechnen. Beispiel: Left, A1 wins; right A2 wins. Outcome of evaluation function may change when values are scaled differently. Kapitel 3 Adversariale Suche p. 38
39 Final remarks Deterministic games in practice: Checkers: Chinook ( ended 40-year-reign of human world champion and won as the first program the World Championship in 1994 (based on a precomputed endgame database defining perfect play for all positions involving 8 or fewer pieces on the board, a total of 444 billion positions). This feat is recognized by the Guinness Book of World Records. Chess: Deep Blue defeated human world champion Garry Kasparov in a six-game match in Deep Blue searches 200 million positions per second and uses very sophisticated evaluation. Othello: human champions refuse to compete against computers, who are too good. Go: human champions refuse to compete against computers, who are too bad. In go, b > 300, so most programs use pattern knowledge bases to suggest plausible moves. Kapitel 3 Adversariale Suche p. 39
40 Final remarks Der spektakulärste Erfolg ist wohl der Sieg von Deep Blue über Schachweltmeister Garry Kasparov in einem Schaukampf über sechs Partien in Kasparov schrieb: Entscheidend in dem Kampf war Spiel 2, das eine Kerbe in meinem Gedächtnis hinterlassen hat... Wir haben etwas gesehen, das unsere wildesten Erwartungen weit übertraf, wie gut ein Computer langfristige Konsequenzen seiner Positionsentscheidungen vorhersehen kann. Die Maschine weigerte sich, an eine Position zu ziehen, die einen Kurzzeitvorteil erbringt und zeigte ein sehr menschliches Gespür für Gefahr. Kapitel 3 Adversariale Suche p. 40
41 Final remarks Games are fun to work on They illustrate several important points about AI Perfection is unattainable approximation Good idea to think about what to think about Uncertainty constrains the assignment of values to states Games are to AI as grand prix racing is to automobile design Aktuelle Spielprogramme sind unerhört schnelle und unglaublich gut ausgerüstete Maschinen, die sehr komplexe Techniken enthalten, aber sie sind nicht besonders nützlich für die Praxis. Einige Forscher denken, Spiele seien irrelevant für den Mainstream der KI, aber mit Sicherheit werden sie weiterhin für Aufsehen sorgen und ständige Neuerungen hervorrufen, die später auch von der ausgedehnteren Community übernommen werden. Kapitel 3 Adversariale Suche p. 41
Suche in Spielbäumen Spielbäume Minimax Algorithmus Alpha-Beta Suche. Suche in Spielbäumen. KI SS2011: Suche in Spielbäumen 1/20
Suche in Spielbäumen Suche in Spielbäumen KI SS2011: Suche in Spielbäumen 1/20 Spiele in der KI Suche in Spielbäumen Spielbäume Minimax Algorithmus Alpha-Beta Suche Einschränkung von Spielen auf: 2 Spieler:
Mehr2. Spielbäume und Intelligente Spiele
2. Spielbäume und Intelligente Spiele Arten von Spielen 2. Spielbäume und Intelligente Spiele Kombinatorische Spiele als Suchproblem Wie berechnet man eine gute Entscheidung? Effizienzverbesserung durch
MehrProseminar: Geschichte des Computers Schachprogrammierung Die Digitale Revolution
Die Digitale Revolution Internet 3D-Drucker Quants Singularität 27.02.14 Johannes Polster Das Spiel der Könige Sehr altes Spiel: Entstehung vor 1500 Jahren Weltberühmt Strategisches Spiel Kein Glück, Intelligenz,
Mehr1 topologisches Sortieren
Wolfgang Hönig / Andreas Ecke WS 09/0 topologisches Sortieren. Überblick. Solange noch Knoten vorhanden: a) Suche Knoten v, zu dem keine Kante führt (Falls nicht vorhanden keine topologische Sortierung
Mehrgeben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Gehen wir einmal davon aus, dass die von uns angenommenen
geben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Vollständigkeit halber aufgeführt. Gehen wir einmal davon aus, dass die von uns angenommenen 70% im Beispiel exakt berechnet sind. Was würde
MehrBinäre Bäume. 1. Allgemeines. 2. Funktionsweise. 2.1 Eintragen
Binäre Bäume 1. Allgemeines Binäre Bäume werden grundsätzlich verwendet, um Zahlen der Größe nach, oder Wörter dem Alphabet nach zu sortieren. Dem einfacheren Verständnis zu Liebe werde ich mich hier besonders
MehrFolge 19 - Bäume. 19.1 Binärbäume - Allgemeines. Grundlagen: Ulrich Helmich: Informatik 2 mit BlueJ - Ein Kurs für die Stufe 12
Grundlagen: Folge 19 - Bäume 19.1 Binärbäume - Allgemeines Unter Bäumen versteht man in der Informatik Datenstrukturen, bei denen jedes Element mindestens zwei Nachfolger hat. Bereits in der Folge 17 haben
Mehr4. Jeder Knoten hat höchstens zwei Kinder, ein linkes und ein rechtes.
Binäre Bäume Definition: Ein binärer Baum T besteht aus einer Menge von Knoten, die durch eine Vater-Kind-Beziehung wie folgt strukturiert ist: 1. Es gibt genau einen hervorgehobenen Knoten r T, die Wurzel
MehrWas meinen die Leute eigentlich mit: Grexit?
Was meinen die Leute eigentlich mit: Grexit? Grexit sind eigentlich 2 Wörter. 1. Griechenland 2. Exit Exit ist ein englisches Wort. Es bedeutet: Ausgang. Aber was haben diese 2 Sachen mit-einander zu tun?
MehrGuten Morgen und Willkommen zur Saalübung!
Guten Morgen und Willkommen zur Saalübung! 1 Wie gewinnt man ein Spiel? Was ist ein Spiel? 2 Verschiedene Spiele Schach, Tic-Tac-Toe, Go Memory Backgammon Poker Nim, Käsekästchen... 3 Einschränkungen Zwei
MehrProfessionelle Seminare im Bereich MS-Office
Der Name BEREICH.VERSCHIEBEN() ist etwas unglücklich gewählt. Man kann mit der Funktion Bereiche zwar verschieben, man kann Bereiche aber auch verkleinern oder vergrößern. Besser wäre es, die Funktion
MehrErstellen von x-y-diagrammen in OpenOffice.calc
Erstellen von x-y-diagrammen in OpenOffice.calc In dieser kleinen Anleitung geht es nur darum, aus einer bestehenden Tabelle ein x-y-diagramm zu erzeugen. D.h. es müssen in der Tabelle mindestens zwei
MehrAbituraufgabe zur Stochastik, Hessen 2009, Grundkurs (TR)
Abituraufgabe zur Stochastik, Hessen 2009, Grundkurs (TR) Eine Firma stellt USB-Sticks her. Sie werden in der Fabrik ungeprüft in Packungen zu je 20 Stück verpackt und an Händler ausgeliefert. 1 Ein Händler
MehrFunktionsbeschreibung. Lieferantenbewertung. von IT Consulting Kauka GmbH
Funktionsbeschreibung Lieferantenbewertung von IT Consulting Kauka GmbH Stand 16.02.2010 odul LBW Das Modul LBW... 3 1. Konfiguration... 4 1.1 ppm... 4 1.2 Zertifikate... 5 1.3 Reklamationsverhalten...
MehrVon Paul Curzon, Queen Mary, University of London mit Unterstützung von Google und EPSRC
Compu terwissenscha ften mi t Spaßfak tor Spiele gewinnen: der perfekte Tic Tac Toe-Spieler Von Paul Curzon, Queen Mary, University of London mit Unterstützung von Google und EPSRC Spiele gewinnen: der
MehrLineargleichungssysteme: Additions-/ Subtraktionsverfahren
Lineargleichungssysteme: Additions-/ Subtraktionsverfahren W. Kippels 22. Februar 2014 Inhaltsverzeichnis 1 Einleitung 2 2 Lineargleichungssysteme zweiten Grades 2 3 Lineargleichungssysteme höheren als
MehrAustausch- bzw. Übergangsprozesse und Gleichgewichtsverteilungen
Austausch- bzw. Übergangsrozesse und Gleichgewichtsverteilungen Wir betrachten ein System mit verschiedenen Zuständen, zwischen denen ein Austausch stattfinden kann. Etwa soziale Schichten in einer Gesellschaft:
Mehrt r Lineare Codierung von Binärbbäumen (Wörter über dem Alphabet {, }) Beispiel code( ) = code(, t l, t r ) = code(t l ) code(t r )
Definition B : Menge der binären Bäume, rekursiv definiert durch die Regeln: ist ein binärer Baum sind t l, t r binäre Bäume, so ist auch t =, t l, t r ein binärer Baum nur das, was durch die beiden vorigen
MehrAnleitung über den Umgang mit Schildern
Anleitung über den Umgang mit Schildern -Vorwort -Wo bekommt man Schilder? -Wo und wie speichert man die Schilder? -Wie füge ich die Schilder in meinen Track ein? -Welche Bauteile kann man noch für Schilder
MehrALEMÃO. Text 1. Lernen, lernen, lernen
ALEMÃO Text 1 Lernen, lernen, lernen Der Mai ist für viele deutsche Jugendliche keine schöne Zeit. Denn dann müssen sie in vielen Bundesländern die Abiturprüfungen schreiben. Das heiβt: lernen, lernen,
MehrDie Post hat eine Umfrage gemacht
Die Post hat eine Umfrage gemacht Bei der Umfrage ging es um das Thema: Inklusion Die Post hat Menschen mit Behinderung und Menschen ohne Behinderung gefragt: Wie zufrieden sie in dieser Gesellschaft sind.
MehrAnmerkungen zur Übergangsprüfung
DM11 Slide 1 Anmerkungen zur Übergangsprüfung Aufgabeneingrenzung Aufgaben des folgenden Typs werden wegen ihres Schwierigkeitsgrads oder wegen eines ungeeigneten fachlichen Schwerpunkts in der Übergangsprüfung
MehrFAQ Spielvorbereitung Startspieler: Wer ist Startspieler?
FAQ Spielvorbereitung Startspieler: Wer ist Startspieler? In der gedruckten Version der Spielregeln steht: der Startspieler ist der Spieler, dessen Arena unmittelbar links neben dem Kaiser steht [im Uhrzeigersinn].
MehrManager. von Peter Pfeifer, Waltraud Pfeifer, Burkhard Münchhagen. Spielanleitung
Manager von Peter Pfeifer, Waltraud Pfeifer, Burkhard Münchhagen Spielanleitung Manager Ein rasantes Wirtschaftsspiel für 3 bis 6 Spieler. Das Glück Ihrer Firma liegt in Ihren Händen! Bestehen Sie gegen
MehrBasis und Dimension. Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren.
Basis und Dimension Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren. Definition. Sei V ein K-Vektorraum und (v i ) i I eine Familie von Vektoren
MehrSpielerklärung Black Jack. Black. Jack
Spielerklärung Black Jack Herzlich willkommen bei WestSpiel die faire und spannende Spielbank-Variante des beliebten Kartenspiels 17 und 4. Wir möchten Ihnen hier zeigen, wie Sie mit Spaß gewinnen können.
MehrKapiteltests zum Leitprogramm Binäre Suchbäume
Kapiteltests zum Leitprogramm Binäre Suchbäume Björn Steffen Timur Erdag überarbeitet von Christina Class Binäre Suchbäume Kapiteltests für das ETH-Leitprogramm Adressaten und Institutionen Das Leitprogramm
MehrKonzepte der Informatik
Konzepte der Informatik Vorkurs Informatik zum WS 2011/2012 26.09. - 30.09.2011 17.10. - 21.10.2011 Dr. Werner Struckmann / Christoph Peltz Stark angelehnt an Kapitel 1 aus "Abenteuer Informatik" von Jens
MehrErfahrungen mit Hartz IV- Empfängern
Erfahrungen mit Hartz IV- Empfängern Ausgewählte Ergebnisse einer Befragung von Unternehmen aus den Branchen Gastronomie, Pflege und Handwerk Pressegespräch der Bundesagentur für Arbeit am 12. November
Mehrsondern alle Werte gleich behandelt. Wir dürfen aber nicht vergessen, dass Ergebnisse, je länger sie in der Vergangenheit
sondern alle Werte gleich behandelt. Wir dürfen aber nicht vergessen, dass Ergebnisse, je länger sie in der Vergangenheit liegen, an Bedeutung verlieren. Die Mannschaften haben sich verändert. Spieler
MehrEva Douma: Die Vorteile und Nachteile der Ökonomisierung in der Sozialen Arbeit
Eva Douma: Die Vorteile und Nachteile der Ökonomisierung in der Sozialen Arbeit Frau Dr. Eva Douma ist Organisations-Beraterin in Frankfurt am Main Das ist eine Zusammen-Fassung des Vortrages: Busines
MehrSich einen eigenen Blog anzulegen, ist gar nicht so schwer. Es gibt verschiedene Anbieter. www.blogger.com ist einer davon.
www.blogger.com Sich einen eigenen Blog anzulegen, ist gar nicht so schwer. Es gibt verschiedene Anbieter. www.blogger.com ist einer davon. Sie müssen sich dort nur ein Konto anlegen. Dafür gehen Sie auf
MehrErweiterung der Aufgabe. Die Notenberechnung soll nicht nur für einen Schüler, sondern für bis zu 35 Schüler gehen:
VBA Programmierung mit Excel Schleifen 1/6 Erweiterung der Aufgabe Die Notenberechnung soll nicht nur für einen Schüler, sondern für bis zu 35 Schüler gehen: Es müssen also 11 (B L) x 35 = 385 Zellen berücksichtigt
MehrW-Rechnung und Statistik für Ingenieure Übung 11
W-Rechnung und Statistik für Ingenieure Übung 11 Christoph Kustosz (kustosz@statistik.tu-dortmund.de) Mathematikgebäude Raum 715 Christoph Kustosz (kustosz@statistik.tu-dortmund.de) W-Rechnung und Statistik
MehrPrimzahlen und RSA-Verschlüsselung
Primzahlen und RSA-Verschlüsselung Michael Fütterer und Jonathan Zachhuber 1 Einiges zu Primzahlen Ein paar Definitionen: Wir bezeichnen mit Z die Menge der positiven und negativen ganzen Zahlen, also
MehrUnterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus:
Unterrichtsmaterialien in digitaler und in gedruckter Form Auszug aus: If-clauses - conditional sentences - Nie mehr Probleme mit Satzbau im Englischen! Das komplette Material finden Sie hier: School-Scout.de
MehrAnwendungsbeispiele Buchhaltung
Rechnungen erstellen mit Webling Webling ist ein Produkt der Firma: Inhaltsverzeichnis 1 Rechnungen erstellen mit Webling 1.1 Rechnung erstellen und ausdrucken 1.2 Rechnung mit Einzahlungsschein erstellen
Mehr50. Mathematik-Olympiade 2. Stufe (Regionalrunde) Klasse 11 13. 501322 Lösung 10 Punkte
50. Mathematik-Olympiade. Stufe (Regionalrunde) Klasse 3 Lösungen c 00 Aufgabenausschuss des Mathematik-Olympiaden e.v. www.mathematik-olympiaden.de. Alle Rechte vorbehalten. 503 Lösung 0 Punkte Es seien
MehrONLINE-AKADEMIE. "Diplomierter NLP Anwender für Schule und Unterricht" Ziele
ONLINE-AKADEMIE Ziele Wenn man von Menschen hört, die etwas Großartiges in ihrem Leben geleistet haben, erfahren wir oft, dass diese ihr Ziel über Jahre verfolgt haben oder diesen Wunsch schon bereits
MehrSpielerklärung Ultimate Texas Hold em
Spielerklärung Ultimate Texas Hold em Ultimate Texas Hold em ist ein spannendes Poker-Spiel mit verdeckten- und Gemeinschaftskarten. Bei dieser Pokervariante spielen die Gäste gegen die Spielbank und nicht
MehrEvangelisieren warum eigentlich?
Predigtreihe zum Jahresthema 1/12 Evangelisieren warum eigentlich? Ich evangelisiere aus Überzeugung Gründe, warum wir nicht evangelisieren - Festes Bild von Evangelisation - Negative Erfahrungen von und
Mehr1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage:
Zählen und Zahlbereiche Übungsblatt 1 1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage: Für alle m, n N gilt m + n = n + m. in den Satz umschreiben:
MehrELTERNCOACHING. Mama und Papa wer trainiert eigentlich euch? WTB C-Trainer-/innen Ausbildung 2014. Markus Gentner, DTB A-Trainer
ELTERNCOACHING Mama und Papa wer trainiert eigentlich euch? Elterncoaching - Grundsätzlich Es ist einfach, großartige Eltern zu sein... bis man selbst Kinder hat! Elterncoaching gibt s das? jeder Verein,
MehrZeichen bei Zahlen entschlüsseln
Zeichen bei Zahlen entschlüsseln In diesem Kapitel... Verwendung des Zahlenstrahls Absolut richtige Bestimmung von absoluten Werten Operationen bei Zahlen mit Vorzeichen: Addieren, Subtrahieren, Multiplizieren
MehrKapitel 7 und Kapitel 8: Gleichgewichte in gemischten Strategien. Einleitung. Übersicht Teil 2 2. Übersicht 3
Übersicht Teil 2 Kaitel 7 und Kaitel 8: Gleichgewichte in gemischten Strategien Übersicht Teil 2 2 Übersicht Einleitung Was ist eine gemischte Strategie? Nutzen aus gemischten Strategien Reaktionsfunktionen
MehrPartitionieren in Vista und Windows 7/8
Partitionieren in Vista und Windows 7/8 Windows Vista und Windows 7 können von Haus aus Festplatten partitionieren. Doch die Funktion ist etwas schwer zu entdecken, denn sie heißt "Volume verkleinern".
MehrBeispiel(unten ist der Spielfeldrand):
Anleitung Side by Side ist ein Puzzle mit einfachen Regeln, das in einem 6x6 (oder größerem) Gitter gespielt wird. Ziel des Spieles ist es, die leeren Kästchen mit den Zahlen 1, 2, 3, 4 oder einem X zu
MehrWas man mit dem Computer alles machen kann
Was man mit dem Computer alles machen kann Wie komme ich ins Internet? Wenn Sie einen Computer zu Hause haben. Wenn Sie das Internet benutzen möchten, dann brauchen Sie ein eigenes Programm dafür. Dieses
MehrLineare Differentialgleichungen erster Ordnung erkennen
Lineare Differentialgleichungen erster Ordnung In diesem Kapitel... Erkennen, wie Differentialgleichungen erster Ordnung aussehen en für Differentialgleichungen erster Ordnung und ohne -Terme finden Die
MehrHandbuch. Artologik EZ-Equip. Plug-in für EZbooking version 3.2. Artisan Global Software
Artologik EZ-Equip Plug-in für EZbooking version 3.2 Artologik EZbooking und EZ-Equip EZbooking, Ihre webbasierte Software zum Reservieren von Räumen und Objekten, kann nun durch die Ergänzung um ein oder
MehrElma van Vliet. Mama, erzähl mal!
Elma van Vliet Mama, erzähl mal! Elma van Vliet Mama, erzähl mal! Das Erinnerungsalbum deines Lebens Aus dem Niederländischen von Ilka Heinemann und Matthias Kuhlemann KNAUR Von mir für dich weil du
MehrInformationsblatt Induktionsbeweis
Sommer 015 Informationsblatt Induktionsbeweis 31. März 015 Motivation Die vollständige Induktion ist ein wichtiges Beweisverfahren in der Informatik. Sie wird häufig dazu gebraucht, um mathematische Formeln
MehrMusterlösungen zur Linearen Algebra II Blatt 5
Musterlösungen zur Linearen Algebra II Blatt 5 Aufgabe. Man betrachte die Matrix A := über dem Körper R und über dem Körper F und bestimme jeweils die Jordan- Normalform. Beweis. Das charakteristische
MehrWie Google Webseiten bewertet. François Bry
Wie Google Webseiten bewertet François Bry Heu6ge Vorlesung 1. Einleitung 2. Graphen und Matrizen 3. Erste Idee: Ranking als Eigenvektor 4. Fragen: Exisi6ert der Eigenvektor? Usw. 5. Zweite Idee: Die Google
MehrKünstliches binäres Neuron
Künstliches binäres Neuron G.Döben-Henisch Fachbereich Informatik und Ingenieurwissenschaften FH Frankfurt am Main University of Applied Sciences D-60318 Frankfurt am Main Germany Email: doeben at fb2.fh-frankfurt.de
MehrHäufig wiederkehrende Fragen zur mündlichen Ergänzungsprüfung im Einzelnen:
Mündliche Ergänzungsprüfung bei gewerblich-technischen und kaufmännischen Ausbildungsordnungen bis zum 31.12.2006 und für alle Ausbildungsordnungen ab 01.01.2007 Am 13. Dezember 2006 verabschiedete der
MehrWas ich als Bürgermeister für Lübbecke tun möchte
Wahlprogramm in leichter Sprache Was ich als Bürgermeister für Lübbecke tun möchte Hallo, ich bin Dirk Raddy! Ich bin 47 Jahre alt. Ich wohne in Hüllhorst. Ich mache gerne Sport. Ich fahre gerne Ski. Ich
MehrWas ist Sozial-Raum-Orientierung?
Was ist Sozial-Raum-Orientierung? Dr. Wolfgang Hinte Universität Duisburg-Essen Institut für Stadt-Entwicklung und Sozial-Raum-Orientierte Arbeit Das ist eine Zusammen-Fassung des Vortrages: Sozialräume
MehrLeichte-Sprache-Bilder
Leichte-Sprache-Bilder Reinhild Kassing Information - So geht es 1. Bilder gucken 2. anmelden für Probe-Bilder 3. Bilder bestellen 4. Rechnung bezahlen 5. Bilder runterladen 6. neue Bilder vorschlagen
MehrSüdbaden-Cup. Ausstieg Champions
Südbaden-Cup Ausstieg Champions Beschreibung Der Ausstieg aus dem Turnier dient Spielern die eine weite Anreise haben sich aus dem Turnier zu verabschieden um noch am gleichen Tag heimzureisen und einen
MehrEMIS - Langzeitmessung
EMIS - Langzeitmessung Every Meter Is Smart (Jeder Zähler ist intelligent) Inhaltsverzeichnis Allgemeines 2 Bedienung 3 Anfangstand eingeben 4 Endstand eingeben 6 Berechnungen 7 Einstellungen 9 Tarife
MehrVertical-Spreads Iron Condor Erfolgsaussichten
www.mumorex.ch 08.03.2015 1 Eigenschaften Erwartung Preis Long Calls Long Puts Kombination mit Aktien Vertical-Spreads Iron Condor Erfolgsaussichten www.mumorex.ch 08.03.2015 2 www.mumorex.ch 08.03.2015
MehrGeld Verdienen im Internet leicht gemacht
Geld Verdienen im Internet leicht gemacht Hallo, Sie haben sich dieses E-book wahrscheinlich herunter geladen, weil Sie gerne lernen würden wie sie im Internet Geld verdienen können, oder? Denn genau das
MehrEntwicklung des Dentalmarktes in 2010 und Papier versus Plastik.
Sehr geehrter Teilnehmer, hier lesen Sie die Ergebnisse aus unserer Umfrage: Entwicklung des Dentalmarktes in 2010 und Papier versus Plastik. Für die zahlreiche Teilnahme an dieser Umfrage bedanken wir
MehrPersönliche Zukunftsplanung mit Menschen, denen nicht zugetraut wird, dass sie für sich selbst sprechen können Von Susanne Göbel und Josef Ströbl
Persönliche Zukunftsplanung mit Menschen, denen nicht zugetraut Von Susanne Göbel und Josef Ströbl Die Ideen der Persönlichen Zukunftsplanung stammen aus Nordamerika. Dort werden Zukunftsplanungen schon
Mehr3.2 Binäre Suche. Usr/local/www/ifi/fk/menschen/schmid/folien/infovk.ppt 1
3.2 Binäre Suche Beispiel 6.5.1: Intervallschachtelung (oder binäre Suche) (Hier ist n die Anzahl der Elemente im Feld!) Ein Feld A: array (1..n) of Integer sei gegeben. Das Feld sei sortiert, d.h.: A(i)
MehrDas Leitbild vom Verein WIR
Das Leitbild vom Verein WIR Dieses Zeichen ist ein Gütesiegel. Texte mit diesem Gütesiegel sind leicht verständlich. Leicht Lesen gibt es in drei Stufen. B1: leicht verständlich A2: noch leichter verständlich
MehrBPI-Pressekonferenz. Statement. Dr. Martin Zentgraf. Geschäftsführer der Desitin Arzneimittel GmbH und Mitglied des BPI-Vorstandes Berlin
BPI-Pressekonferenz Statement Dr. Martin Zentgraf Geschäftsführer der Desitin Arzneimittel GmbH und Mitglied des BPI-Vorstandes Berlin Es gilt das gesprochene Wort Berlin, den 26. September 2012 Seite
MehrViele Bilder auf der FA-Homepage
Viele Bilder auf der FA-Homepage Standardmäßig lassen sich auf einer FA-Homepage nur 2 Bilder mit zugehörigem Text unterbringen. Sollen es mehr Bilder sein, muss man diese als von einer im Internet
MehrKaufkräftige Zielgruppen gewinnen
Kaufkräftige Zielgruppen gewinnen Wie Sie Besucher auf Ihre Webseite locken, die hochgradig an Ihrem Angebot interessiert sind 2014 David Unzicker, alle Rechte vorbehalten Hallo, mein Name ist David Unzicker
MehrSpamfilter einrichten
Spamfilter einrichten In Apple Mail unter Mac OS X 10.5 (Leopard) www.verbraucher-sicher-online.de August 2009 (ki) In dieser Anleitung zeigen wir Ihnen Schritt für Schritt, wie Sie den eingebauten Filter
MehrGEVITAS Farben-Reaktionstest
GEVITAS Farben-Reaktionstest GEVITAS Farben-Reaktionstest Inhalt 1. Allgemeines... 1 2. Funktionsweise der Tests... 2 3. Die Ruhetaste und die Auslösetaste... 2 4. Starten der App Hauptmenü... 3 5. Auswahl
MehrVier Gewinnt Nicolas Schmidt Matthias Dietsche Bernhard Weiß Benjamin Ruile Datum: 17.2.2009 Tutor: Prof. Schottenloher Spieltheorie
Vier Gewinnt Nicolas Schmidt Matthias Dietsche Bernhard Weiß Benjamin Ruile Datum: 17.2.2009 Tutor: Prof. Schottenloher Spieltheorie Präsentation Agenda I. Einführung 1. Motivation 2. Das Spiel Vier Gewinnt
MehrMeinungen der Bürgerinnen und Bürger in Hamburg und Berlin zu einer Bewerbung um die Austragung der Olympischen Spiele
Meinungen der Bürgerinnen und Bürger in Hamburg und Berlin zu einer Bewerbung um die Austragung der Olympischen Spiele 4. März 2015 q5337/31319 Le forsa Politik- und Sozialforschung GmbH Büro Berlin Schreiberhauer
MehrWürfelt man dabei je genau 10 - mal eine 1, 2, 3, 4, 5 und 6, so beträgt die Anzahl. der verschiedenen Reihenfolgen, in denen man dies tun kann, 60!.
040304 Übung 9a Analysis, Abschnitt 4, Folie 8 Die Wahrscheinlichkeit, dass bei n - maliger Durchführung eines Zufallexperiments ein Ereignis A ( mit Wahrscheinlichkeit p p ( A ) ) für eine beliebige Anzahl
MehrWir machen neue Politik für Baden-Württemberg
Wir machen neue Politik für Baden-Württemberg Am 27. März 2011 haben die Menschen in Baden-Württemberg gewählt. Sie wollten eine andere Politik als vorher. Die Menschen haben die GRÜNEN und die SPD in
MehrAlle gehören dazu. Vorwort
Alle gehören dazu Alle sollen zusammen Sport machen können. In diesem Text steht: Wie wir dafür sorgen wollen. Wir sind: Der Deutsche Olympische Sport-Bund und die Deutsche Sport-Jugend. Zu uns gehören
MehrArbeit zur Lebens-Geschichte mit Menschen mit Behinderung Ein Papier des Bundesverbands evangelische Behindertenhilfe e.v.
Arbeit zur Lebens-Geschichte mit Menschen mit Behinderung Ein Papier des Bundesverbands evangelische Behindertenhilfe e.v. Meine Lebens- Geschichte Warum ist Arbeit zur Lebens-Geschichte wichtig? Jeder
MehrKulturelle Evolution 12
3.3 Kulturelle Evolution Kulturelle Evolution Kulturelle Evolution 12 Seit die Menschen Erfindungen machen wie z.b. das Rad oder den Pflug, haben sie sich im Körperbau kaum mehr verändert. Dafür war einfach
MehrBewertung des Blattes
Bewertung des Blattes Es besteht immer die Schwierigkeit, sein Blatt richtig einzuschätzen. Im folgenden werden einige Anhaltspunkte gegeben. Man unterscheidet: Figurenpunkte Verteilungspunkte Längenpunkte
MehrWir machen uns stark! Parlament der Ausgegrenzten 20.-22.9.2013
Wir machen uns stark! Parlament der Ausgegrenzten 20.-22.9.2013 Die Armutskonferenz Einladung zum Parlament der Ausgegrenzten 20.-22. September 2013 Was ist das Parlament der Ausgegrenzten? Das Parlament
MehrKapitalerhöhung - Verbuchung
Kapitalerhöhung - Verbuchung Beschreibung Eine Kapitalerhöhung ist eine Erhöhung des Aktienkapitals einer Aktiengesellschaft durch Emission von en Aktien. Es gibt unterschiedliche Formen von Kapitalerhöhung.
MehrNicht über uns ohne uns
Nicht über uns ohne uns Das bedeutet: Es soll nichts über Menschen mit Behinderung entschieden werden, wenn sie nicht mit dabei sind. Dieser Text ist in leicht verständlicher Sprache geschrieben. Die Parteien
MehrKundenbefragung als Vehikel zur Optimierung des Customer Service Feedback des Kunden nutzen zur Verbesserung der eigenen Prozesse
Kundenbefragung als Vehikel zur Optimierung des Customer Service Feedback des Kunden nutzen zur Verbesserung der eigenen Prozesse Vieles wurde bereits geschrieben, über die Definition und/oder Neugestaltung
MehrMarkovketten. Bsp. Page Ranking für Suchmaschinen. Wahlfach Entscheidung unter Risiko und stat. Datenanalyse 07.01.2015
Markovketten Markovketten sind ein häufig verwendetes Modell zur Beschreibung von Systemen, deren Verhalten durch einen zufälligen Übergang von einem Systemzustand zu einem anderen Systemzustand gekennzeichnet
Mehr(C)opyright 2009 by Jochen Vajda
(C)opyright 2009 by Jochen Vajda Inhalt Einführung Darstellung des Verzeichnisbaums Statusleiste Überschreibenvon Dateien Ordnereinstellungen Suche Einleitung Der folgende Artikel vergleicht den Windows
Mehr11. Anhang Häufigkeitsverteilungen Ich bin häufig unsicher, wie ich mich gegenüber Behinderten verhalten soll. (N=1289; I=2,71) 7 19,2 34 39,8 Wenn ich Behinderte auf der Straße sehe, versuche ich, ihnen
Mehr5.4 Bilder im Textfluss verankern
5.4 Bilder im Textfluss verankern Nachdem wir unsere Bilder und Objekte für den epub-export vorbereitet haben, müssen diese noch in den Textfluss und in die richtige Lesereihenfolge übernommen werden.
MehrMah Jongg - Ein Spiel für 4 Spieler
Mah Jongg - Ein Spiel für 4 Spieler Nein! Es ist nicht eine der vielen Patience-Varianten, die auf Computern zu finden sind, gemeint. Wir spielen in fester Runde seit nunmehr über 10 Jahren das Spiel,
MehrErstellen einer Collage. Zuerst ein leeres Dokument erzeugen, auf dem alle anderen Bilder zusammengefügt werden sollen (über [Datei] > [Neu])
3.7 Erstellen einer Collage Zuerst ein leeres Dokument erzeugen, auf dem alle anderen Bilder zusammengefügt werden sollen (über [Datei] > [Neu]) Dann Größe des Dokuments festlegen beispielsweise A4 (weitere
MehrKreativ visualisieren
Kreativ visualisieren Haben Sie schon einmal etwas von sogenannten»sich selbst erfüllenden Prophezeiungen«gehört? Damit ist gemeint, dass ein Ereignis mit hoher Wahrscheinlichkeit eintritt, wenn wir uns
MehrMotivation. Formale Grundlagen der Informatik 1 Kapitel 5 Kontextfreie Sprachen. Informales Beispiel. Informales Beispiel.
Kontextfreie Kontextfreie Motivation Formale rundlagen der Informatik 1 Kapitel 5 Kontextfreie Sprachen Bisher hatten wir Automaten, die Wörter akzeptieren Frank Heitmann heitmann@informatik.uni-hamburg.de
MehrBeweisbar sichere Verschlüsselung
Beweisbar sichere Verschlüsselung ITS-Wahlpflichtvorlesung Dr. Bodo Möller Ruhr-Universität Bochum Horst-Görtz-Institut für IT-Sicherheit Lehrstuhl für Kommunikationssicherheit bmoeller@crypto.rub.de 6
MehrAgile Software Development
Dipl. Wirtsch. Ing. Alexander Werth Methoden der Softwareentwicklung 6-1 Agile Manifest Individuen und Interaktion statt Prozessen und Tools. Funktionierende Software statt umfangreicher Dokumentation.
MehrNoten ausrechnen mit Excel/Tabellenkalkulation. 1) Individuellen Notenschlüssel/Punkteschlüssel erstellen
Noten ausrechnen mit Excel/Tabellenkalkulation online unter: www.lehrerfreund.de/in/schule/1s/notenschluessel-excel Dies ist eine Einführung in die Funktionen von Excel, die Sie brauchen, um Noten und
MehrAlle Schlüssel-Karten (blaue Rückseite) werden den Schlüssel-Farben nach sortiert und in vier getrennte Stapel mit der Bildseite nach oben gelegt.
Gentlemen", bitte zur Kasse! Ravensburger Spiele Nr. 01 264 0 Autoren: Wolfgang Kramer und Jürgen P. K. Grunau Grafik: Erhard Dietl Ein Gaunerspiel für 3-6 Gentlemen" ab 10 Jahren Inhalt: 35 Tresor-Karten
MehrNovell Client. Anleitung. zur Verfügung gestellt durch: ZID Dezentrale Systeme. Februar 2015. ZID Dezentrale Systeme
Novell Client Anleitung zur Verfügung gestellt durch: ZID Dezentrale Systeme Februar 2015 Seite 2 von 8 Mit der Einführung von Windows 7 hat sich die Novell-Anmeldung sehr stark verändert. Der Novell Client
Mehr15 Optimales Kodieren
15 Optimales Kodieren Es soll ein optimaler Kodierer C(T ) entworfen werden, welcher eine Information (z.b. Text T ) mit möglichst geringer Bitanzahl eindeutig überträgt. Die Anforderungen an den optimalen
Mehrteischl.com Software Design & Services e.u. office@teischl.com www.teischl.com/booknkeep www.facebook.com/booknkeep
teischl.com Software Design & Services e.u. office@teischl.com www.teischl.com/booknkeep www.facebook.com/booknkeep 1. Erstellen Sie ein neues Rechnungsformular Mit book n keep können Sie nun Ihre eigenen
MehrDas Persönliche Budget in verständlicher Sprache
Das Persönliche Budget in verständlicher Sprache Das Persönliche Budget mehr Selbstbestimmung, mehr Selbstständigkeit, mehr Selbstbewusstsein! Dieser Text soll den behinderten Menschen in Westfalen-Lippe,
Mehr