4. Bayes Spiele. S i = Strategiemenge für Spieler i, S = S 1... S n. T i = Typmenge für Spieler i, T = T 1... T n
|
|
- Ewald Haupt
- vor 7 Jahren
- Abrufe
Transkript
1 4. Bayes Spiele Definition eines Bayes Spiels G B (n, S 1,..., S n, T 1,..., T n, p, u 1,..., u n ) n Spieler 1,..., n S i Strategiemenge für Spieler i, S S 1... S n T i Typmenge für Spieler i, T T 1... T n u i : S T IR Kostenfunktion von Spieler i p : T [0, 1] Zufallsverteilung Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
2 Definition eines strategischen Spiels G B (n, 1,..., n, ũ 1,..., ũ n ) i {σ ; σ : T i S i ist Abbildung} Menge der Strategien für Spieler i 1... n ũ i (σ 1,..., σ n ) E T [u i (σ 1 (t 1 )... σ n (t n ), t 1,..., t n )] (t 1,...,tn) T p(t 1,..., t n )u i (σ 1 (t 1 ),..., σ n (t n ), t 1,..., t n ) Definition 1: Ein Nash Äquilibrium von G B heißt Bayes-Nash-Äquilibrium von GB. Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
3 Beispiel: DA s brother, 2 Typen für Spieler 2 DC C DC C Typ 1 DC 0, 2 10, 1 Typ 2 DC 0, 2 10, 7 C 1, 10 5, 5 C 1, 10 5, 11 Typ 1 mit Wahrscheinlichkeit p, Typ 2 mit Wahrscheinlichkeit 1 p Spieler 2, Typ 1: C ist dominante Strategie Spieler 2, Typ 2: DC ist dominante Strategie d.h. σ 2 (t 1 ) C, σ 2 (t 2 ) DC Was spielt Spieler 1? ũ 1 (σ 1, σ 2 ) p u 1 (σ 1, σ 2 (t 1 )) + (1 p)u 1 (σ 1, σ 2 (t 2 )) p u 1 (σ 1, C) + (1 p) u 1 (σ 1, DC) p ( 10) + (1 p) 0, wenn σ 1 DC p ( 5) + (1 p) ( 1), wenn σ 1 C d.h. σ 1 C, falls 5p + p 1 > 10p d.h. 6p > 1 Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
4 Typ-Agenten-Darstellung (eingeführt von Harsanyi, vorgeschlagen von Selten) 2-te Methode zur Definition eines strategischen Spiels G B (τ, D 1,..., D τ, v 1,..., v τ ) T i {(i, t) ; t T i } Menge der Spieler, τ T. T {α 1,..., α τ } D (i,t) S i i [1, n], t T i Strategie für Spieler (i, t) Kostenfunktion von Spieler (i, t i ) v (i,ti ) (d 1,..., d τ ) t i T i p i (t i t i )u i (d(1, t 1 ),..., d(n, t n ), t 1,..., t n ), d k D k k [1, τ] Definition 2: Ein Nash Äquilibrium von G B heißt Bayes-Nash-Äquilibrium von G B Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
5 Äquivalenz der beiden Definitionen Lemma 1: (1) (σ 1,..., σ n ), σ i : T i S i, ist Nash Äquilibrium von G B (d 1,..., d τ ), d (i,ti ) σ i(t i ), ist Nash Äquilibrium von G B (2) (d 1,..., d τ ), d (i,ti ) S i, ist Nash Äquilibrium von G B (σ 1,..., σ n ), σ i (t i ) d (i,ti ), ist Nash Äquilibrium von G B Beweis: ũ i (σ 1,..., σ n ) (t 1,...,tn) T (t 1,...,tn) T p(t 1,..., t n )u i (σ 1 (t 1 ),..., σ n (t n ), t 1,..., t n ) p i (t i )p(t i t i )u i (d(1, t 1 ),..., d(n, t n ), t 1,..., t n ) t i T i p i (t i )v (i,ti ) (d 1,..., d τ ) Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
6 Mixed Äquilibrium und Bayes-Spiel Sei G (n, S 1,..., S n, u 1,..., u n ) ein strategisches Spiel. Sei 0 p i (j) 1, p i (j) 1 j S i i Definiere G B (n, 1,..., n, T 1,..., T n, (p 1,..., p n ), u 1,..., u n ) mit T i S i, Lemma 2: i {σ; σ : T i S i } i (p 1,..., p n ) ist gemischtes Nash Äquilibrium von G (σ 1,..., σ n ), σ i (t) t t T i, ist Bayes-Nash-Äquilibrium von G B. Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
7 Proof of Lemma 2: U i (p 1,..., p n ) u i (σ 1,..., σ n ) (s 1,...,sn) p(s 1,..., s n )u i (s 1,..., s n ) p is p(z s)u i (z, s) s S i z S i p(t 1,..., t n )u i (σ 1 (t 1 ),..., σ n (t n )) (t 1,...,tn) (t 1,...tn) p(t 1,..., t n )u i (t 1,..., t n ) Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
8 Now let us assume that there exist a better strategy σ i for player i, i.e. (*) u i (σ 1,..., σ i,..., σ n) < u i (σ 1,..., σ n ) u i (σ 1,..., σ i,..., σ n) s S i q is z S i p(z, s)u i (z, s) with q is p ik k σ i (k)s s S i p is z S i p(z s)u i (z, σ i (s)) The assumption ( ) implies that player i could also improve in game G by changing from strategy (p i1,..., p im ) to (q i1,..., q im ) since p is a Nash equilibrium. Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
9 Coordination Ratio of the Purification Game Social Cost: f(s 1,..., S n ) IR f B (σ 1,..., σ n ) (t 1,...,tn) p(t 1,..., t n )f(σ 1 (t 1 ),..., σ n (t n )) Lemma 3: Let (σ 1,..., σ n ) be a BNE of G B. Construct (q ij ) by q ij k,σ i (k)j Then (q ij ) is a NE of G and f B (σ 1,..., σ n ) f(q ij ) p ik Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
10 Proof of Lemma 3: 1) Let p, q, σ be as in the formulation of theorem 1. Let g be an arbitrary function. Set H(r, p 1,..., p r, s r+1,..., s n ) r (σ 1,...,σr) k1 p k,sk g(σ 1 (s 1 ),..., σ r (s r ), s r+1,..., s n ) Then H(r, p 1,..., p r, s r+1,..., s n ) r (s 1,...,sr) k1 q k,sk g(s 1,..., s r, s r+1,..., s n ) Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
11 Proof by induction on n r 0v induction step H(r + 1, p 1,..., p r+1, s r+z,..., s n ) r p r+1,s s S r+1 (σ 1,...,σr) k1 r q r+1,s s S r+1 (σ 1,...,σr) k1 r q r+1,s s S r+1 (s 1,...,sr) k1 p k,sk g(σ 1, (s 1 ),..., σ r (s r ), σ i (s), s r+1,..., s n ) p k,sk g(σ 1 (s 1 ),..., σ r (s r ), s, s r+2,..., s n ) q k,sk g(s 1,..., s r, s, s r+2,..., s n ) Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
12 2) ũ i (σ 1,..., σ n ) n (t 1,...,tn) k1 p k,tk u i (σ 1 (t 1 ),..., σ n (t n )) t T i p it t T i t T i q it t T i n k1 k i n k1 k i p k,tk u i (σ 1 (t 1 ),..., σ i (t),..., σ n (t n )) p k,tk u i (σ 1 (t 1 ),..., t,..., σ n (t n )) k(σ i,p i,t) (σ 1,..., σ n ) BNE (*) q it > 0 h(σ i, p i, t) h(σ i, p i, t) t T i (Otherwise Jobs that are mapped to strategy t by σ i would choose some other strategy) Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
13 On the other hand U i (Q) n (s 1,...,sn) k1 t T i q it s Sn q k,sk u i (s 1,..., s k ) n k1 k i q k,sk u i (s n,..., t,..., s k ) k(σ i,q i,t) Because of the claim in (1) h(σ i, Q i, t) h(σ i, Q i, t) and (*) implies that (q ij ) is a NE. Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
14 3.) In the same way the claim from (1) can be applied to the function f. f B (σ 1,..., σ n ) (t 1,...,tn) n (t 1,...,tn) k1 p(t 1,..., t n )f(σ 1 (t 1 ),..., σ n (t n )) q k,tk f(t 1,..., t n ) f(q) Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
15 Bayesian KP users [1, n] links [1, m] with capacities c 1,..., c m types T i {w 1,..., w r } strategies σ i : T i [1, m], i set of strategies cost function u i (l 1,..., l n, t 1,..., t n ) Definition: load on link j δ j (σ 1,..., σ n ) Lemma 4: Definition A strategy σ σ (σ 1,..., σ n ), σ i v (i,ti ) (d 1,..., d τ ) 1 c σi (t k ) i j,l i l j t j (t 1,...,tn) δ j (σ 1,..., σ m ) (t i + p(t 1,..., t n ) (k,t k ),σ k (t k )j (k,t k ),k i,σ k (t k )σ i (t i ) (k,t k ),σ k (t k )j p k (t k ) t k t k p k (t k ) t k ) is called normal if all types of player i are mapped to the same link. A strategy vector i, is called normal, if σ i is normal for all i 1,..., n. Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
16 Bayesian KP for identical links Let E(i) be the expected type of player i, i.e. E(i) t T i p it w it Corollary of Lemma 4: Let σ be a normal strategy vector. Then for all 1 i n ũ i (σ) k; link(σ,k) link(σ,i) E(k). Construction: From a Bayesian KP game B (n, m, T 1,..., T n, p) construct a traditional KP game K (n, m, E 1,..., E n. From a strategy profil α : [1, n] [1, m] for K construct a normal strategy profil σ for B by σ i (j) α(i) i [1, n], j T i Lemma 5: If α is a Nash equilibrium for K then σ(α) is a Nash equilibrium for B. Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
17 Notation user [1, n] links [1, m] with capacities c 1,..., c m types T i {w 1,..., w r } type agents t i T i l(t i ) is the link that type agent t i chooses. L (l(t i )) ti T i i [n] p(i, t i ) is the probability that user i has type t i. δ i (L) is the expected load on link j without type agents from user i, thus j δ i j (L) k [n], k i t k T k, l(t k )j p(k, t k ) t k. Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
18 Theorem 1 There always exists a pure Bayesian Nash equilibrium for the Bayesian KP game with related links. Proof: We define the following potential function: Φ(L) i [n] t i T i p(i, t i ) t i δ i l(t i ) (L) + 2t i c l(ti ) Consider a selfish step of type agent t i from link k to link l. Since t i makes a selfish step, we have δ i k (L) + t i c k > δ i l (L) + t i c l (1) Now consider the change (Φ) due to this selfish step. It is (Φ) 1 (Φ) + 2 (Φ), with 1 (Φ) p(i, t i ) t i δ i l (L) + 2t i c l δ i k (L) + 2t i c k Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
19 and 2 (Φ) s [n], s i ts Ts, l(ts)l p(s, t s ) t s p(i, t i) t i c l s [n], s i ts Ts, l(ts)k p(s, t s ) t s p(i, t i) t i c k p(i, t i ) t i p(i, t i ) t i 1 c l s [n], s i δ i l (L) c l ts Ts, l(ts)l δ i k c k p(s, t s ) t s 1 c k s [n], s i (L). ts Ts, l(ts)k p(s, t s ) t s It follows with Equation (1) (Φ) 1 (Φ) + 2 (Φ) 2 p(i, t i ) t i δ i l (L) + t i c l δ i k (L) + t i c k < 0. Thus, any selfish step decreases the value of the potential function Φ(L). The claim follows. Universität Paderborn Äquilibria in strategischen Spielen WS 2004/
A Classification of Partial Boolean Clones
A Classification of Partial Boolean Clones DIETLINDE LAU, KARSTEN SCHÖLZEL Universität Rostock, Institut für Mathematik 25th May 2010 c 2010 UNIVERSITÄT ROSTOCK MATHEMATISCH-NATURWISSENSCHAFTLICHE FAKULTÄT,
MehrMusterlösung 3. D-MATH Algebra I HS 2015 Prof. Richard Pink. Faktorielle Ringe, Grösster gemeinsamer Teiler, Ideale, Faktorringe
D-MATH Algebra I HS 2015 Prof. Richard Pink Musterlösung 3 Faktorielle Ringe, Grösster gemeinsamer Teiler, Ideale, Faktorringe 1. Sei K ein Körper. Zeige, dass K[X 2, X 3 ] K[X] ein Integritätsbereich,
MehrÜbungsblatt 6. Analysis 1, HS14
Übungsblatt 6 Analysis, HS4 Ausgabe Donnerstag, 6. Oktober. Abgabe Donnerstag, 23. Oktober. Bitte Lösungen bis spätestens 7 Uhr in den Briefkasten des jeweiligen Übungsleiters am J- oder K-Geschoss von
MehrUnit 4. The Extension Principle. Fuzzy Logic I 123
Unit 4 The Extension Principle Fuzzy Logic I 123 Images and Preimages of Functions Let f : X Y be a function and A be a subset of X. Then the image of A w.r.t. f is defined as follows: f(a) = {y Y there
MehrTeil 2.2: Lernen formaler Sprachen: Hypothesenräume
Theorie des Algorithmischen Lernens Sommersemester 2006 Teil 2.2: Lernen formaler Sprachen: Hypothesenräume Version 1.1 Gliederung der LV Teil 1: Motivation 1. Was ist Lernen 2. Das Szenario der Induktiven
MehrL 2 discrepancy of digit scrambled two-dimensional Hammersley point sets
L 2 discrepancy of digit scramled two-dimensional Hammersley point sets Friedrich Pillichshammer 1 Linz/Austria Joint work with Henri Faure (Marseille) Gottlie Pirsic (Linz) Wolfgang Schmid (Salzurg) 1
MehrEinführung in die Computerlinguistik
Einführung in die Computerlinguistik Reguläre Ausdrücke und reguläre Grammatiken Laura Kallmeyer Heinrich-Heine-Universität Düsseldorf Summer 2016 1 / 20 Regular expressions (1) Let Σ be an alphabet. The
MehrMitschrift zur Vorlesung Analysis III
Mitschrift zur Vorlesung Analysis III Prof. Dr. M. Röckner Universität Bielefeld Wintersemester 1996/97 ii Inhaltsverzeichnis I Measure Theory and Integration 1 1 Introduction 3 2 Systems of sets, measures
MehrWillkommen zur Vorlesung Komplexitätstheorie
Willkommen zur Vorlesung Komplexitätstheorie WS 2011/2012 Friedhelm Meyer auf der Heide V11, 16.1.2012 1 Themen 1. Turingmaschinen Formalisierung der Begriffe berechenbar, entscheidbar, rekursiv aufzählbar
MehrNumber of Maximal Partial Clones
Number of Maximal Partial Clones KARSTEN SCHÖLZEL Universität Rostoc, Institut für Mathemati 26th May 2010 c 2010 UNIVERSITÄT ROSTOCK MATHEMATISCH-NATURWISSENSCHAFTLICHE FAKULTÄT, INSTITUT FÜR MATHEMATIK
Mehr3. The proof of Theorem
3. The proof of Theorem Objekttyp: Chapter Zeitschrift: L'Enseignement Mathématique Band (Jahr): 31 (195) Heft 1-2: L'ENSEIGNEMENT MATHÉMATIQUE PDF erstellt am: 19.9.217 Nutzungsbedingungen Die ETH-Bibliothek
MehrSpieltheorie I für VWL Midterm Name:... Matrikelnummer:...
Spieltheorie I für VWL Midterm 10.05.004 Name:... Matrikelnummer:... ACHTUNG!!!: Alle Antworten sind zu begründen. Unbegründete bzw. unleserliche Antworten werden nicht bewertet! (1) Betrachten Sie das
MehrWillkommen zur Vorlesung Komplexitätstheorie
Willkommen zur Vorlesung Komplexitätstheorie WS 2011/2012 Friedhelm Meyer auf der Heide V12, 23.1.2012 1 Organisatorisches CHE-Studierendenbefragung ist bis zum 31.1. verlängert. Falls sie angefragt wurden:
Mehrv+s Output Quelle: Schotter, Microeconomics, , S. 412f
The marginal cost function for a capacity-constrained firm At output levels that are lower than the firm s installed capacity of K, the marginal cost is merely the variable marginal cost of v. At higher
MehrD-MATH Algebra I HS 2015 Prof. Richard Pink. Musterlösung 1. Ringe, Polynome, Potenzreihen. x(y z) = x(y + ( z)) = xy + x( z) = xy + ( xz) = xy xz.
D-MATH Algebra I HS 20 Prof. Richard Pink Musterlösung Ringe, Polynome, Potenzreihen. Zeige, dass in jedem Ring R die Distributivregel gilt. Lösung: Für alle x, y, z R gilt x, y, z R : x(y z = xy xz x(y
MehrStochastic Processes SS 2010 Prof. Anton Wakolbinger. Klausur am 16. Juli 2010
Stochastic Processes SS 2010 Prof. Anton Wakolbinger Klausur am 16. Juli 2010 Vor- und Nachname: Matrikelnummer: Studiengang: Tutor(in): In der Klausur können 100 Punkte erreicht werden. Die Gesamtpunktezahl
MehrAllgemeine Mechanik Musterlösung 11.
Allgemeine Mechanik Musterlösung 11. HS 2014 Prof. Thomas Gehrmann Übung 1. Poisson-Klammern 1 Zeigen Sie mithilfe der Poisson-Klammern, dass folgendes gilt: a Für das Potential V ( r = α r 1+ε ist der
MehrIntroduction FEM, 1D-Example
Introduction FEM, D-Example /home/lehre/vl-mhs-/inhalt/cover_sheet.tex. p./22 Table of contents D Example - Finite Element Method. D Setup Geometry 2. Governing equation 3. General Derivation of Finite
MehrNote: With respect to the basis consisting of the e i e j, ordered lexicographically on the indexes (i.e. e i e j e k e l
Übungen zur Vorlesung Lineare Algebra II (SS ) 7.7. Prof. Dr. Martin Ziegler Dr. Juan Diego Caycedo Blatt Keine Abgabe. Dieses Blatt wird nicht korrigiert oder bewertet. Aufgabe. {e, e, e 3 } bzw. {e,
MehrComputational Models
- University of Applied Sciences - Computational Models - CSCI 331 - Friedhelm Seutter Institut für Angewandte Informatik Part I Automata and Languages 0. Introduction, Alphabets, Strings, and Languages
MehrFinal Exam. Friday June 4, 2008, 12:30, Magnus-HS
Stochastic Processes Summer Semester 2008 Final Exam Friday June 4, 2008, 12:30, Magnus-HS Name: Matrikelnummer: Vorname: Studienrichtung: Whenever appropriate give short arguments for your results. In
MehrOpen queueing network model of a computer system: completed jobs
E Queueing Networks E Queueing Networks Open queueing network model of a computer system: Stream of new jobs Disk CPU Printer Stream of completed jobs Magnetic Tape E.164 E Queueing Networks "Central-Server-Model
MehrSeeking for n! Derivatives
Seeking for n! Derivatives $,000$ Reward A remarkable determinant (,0) (,) (0,0) (0,) (,0) (,0) (,) (,) (0,0) (0,) (0,) General definition Δ μ (X, Y ) = det x p i j yq i n j i,j= As a starter... n! dim
MehrIntroduction FEM, 1D-Example
Introduction FEM, 1D-Example home/lehre/vl-mhs-1-e/folien/vorlesung/3_fem_intro/cover_sheet.tex page 1 of 25. p.1/25 Table of contents 1D Example - Finite Element Method 1. 1D Setup Geometry 2. Governing
MehrWie man heute die Liebe fürs Leben findet
Wie man heute die Liebe fürs Leben findet Sherrie Schneider Ellen Fein Click here if your download doesn"t start automatically Wie man heute die Liebe fürs Leben findet Sherrie Schneider Ellen Fein Wie
MehrAnalysis III Serie 13 Musterlösung
Ana-3 Hs 22 Analysis III Serie 3 Musterlösung Abgabe: Freitag, 2.2.22, Uhr, in der Vorlesung * Aufgabe Welche der folgenden Aussagen sind wahr und welche sind falsch? (Mit Begründung) (i) Sei A R 3 3 eine
MehrAutomatentheorie und formale Sprachen endliche Automaten
Automatentheorie und formale Sprachen endliche Automaten Dozentin: Wiebke Petersen 13.5.2009 Wiebke Petersen Automatentheorie und formale Sprachen - SoSe09 1 What we know so far about formal languages
MehrStatistics, Data Analysis, and Simulation SS 2015
Mainz, June 11, 2015 Statistics, Data Analysis, and Simulation SS 2015 08.128.730 Statistik, Datenanalyse und Simulation Dr. Michael O. Distler Dr. Michael O. Distler
MehrD-MATH Algebra I HS 2015 Prof. Richard Pink. Musterlösung 14
D-MATH Algebra I HS 205 Prof. Richard Pink Musterlösung 4 p-adische Zahlen. Sei p eine Prizahl. Zu jede Syste von Ziffern α i {0,,..., p } it α i = 0 für alle i 0 assoziieren wir die rationale p-adische
MehrData Structures and Algorithm Design
- University of Applied Sciences - Data Structures and Algorithm Design - CSCI 340 - Friedhelm Seutter Institut für Angewandte Informatik Contents 1 Analyzing Algorithms and Problems 2 Data Abstraction
MehrAlgorithmische Spieltheorie. Martin Gairing
Algorithmische Spieltheorie Martin Gairing Folien zur Vorlesung vom 26.04.2004 Organisatorisches: Vorlesung Montags, 14:15-15:45 Uhr Übungen Montags, 16:00-17:00 Uhr Folien zur Vorlesung unter http://www.upb.de/cs/ag-monien/lehre/ss04/spieltheo/
MehrFinite Difference Method (FDM)
Finite Difference Method (FDM) home/lehre/vl-mhs-1-e/folien/vorlesung/2a_fdm/cover_sheet.tex page 1 of 15. p.1/15 Table of contents 1. Problem 2. Governing Equation 3. Finite Difference-Approximation 4.
MehrStirling numbers of the second kind and Bonferroni s inequalities
Eem. Math. 60 (2005) 124 129 0013-6018/05/030124-6 c Swiss Mathematica Society, 2005 Eemente der Mathematik Stiring numbers of the second kind and Bonferroni s inequaities Horst Wegner Horst Wegner studierte
MehrWas ist Logik? Goethe, Faust
Was ist Logik? Zuerst Collegium Logicum. Da wird der Geist Euch wohl dressiert, In spanische Stiefeln eingeschnürt, Da 3 er bedächtiger so fortan Hinschleiche die Gedankenbahn, Und nicht etwa, die Kreuz
MehrAlgorithmische Bioinformatik II WS2004/05 Ralf Zimmer Part III Probabilistic Modeling IV Bayesian Modeling: Algorithms, EM and MC Methods HMMs
Algorithmische Bioinformatik II WS2004/05 Ralf Zimmer Part III Probabilistic Modeling IV Bayesian Modeling: Algorithms, EM and MC Methods HMMs Ralf Zimmer, LMU Institut für Informatik, Lehrstuhl für Praktische
MehrCALCULATING KPI QUANTITY-INDEPENDENT ROUTE TIME
CALCULATING KPI QUANTITY-INDEPENDENT ROUTE TIME Wenn Sie diesen Text lesen können, müssen Sie die Folie im Post-Menü mit der Funktion «Folie einfügen» erneut einfügen. Sonst kann die Fläche nicht eingefärbt
MehrWillkommen zur Vorlesung Komplexitätstheorie
Willkommen zur Vorlesung Komplexitätstheorie WS 2011/2012 Friedhelm Meyer auf der Heide V13, 30.1.2012 1 Themen 1. Turingmaschinen Formalisierung der Begriffe berechenbar, entscheidbar, rekursiv aufzählbar
MehrD-MATH Algebra II FS 2016 Prof. Richard Pink. Musterlösung 16. einfache und algebraische Erweiterungen
D-MATH Algebra II FS 206 Prof. Richard Pink Musterlösung 6 einfache und algebraische Erweiterungen. Bestimme das Minimalpolynom folgender komplexer Zahlen über Q: (a) 2 + 5. (b) 3 3 3. (c) 4 5 + 4 5i.
MehrProduktdifferenzierung und Markteintritte?
6.2.1 (3) Produktdifferenzierung und Markteintritte? Um die Auswirkungen von Produktdifferenzierung im hier verfolgten Modell analysieren zu können, sei die Nachfragefunktion wie von Dixit 66 vorgeschlagen,
MehrAlgebra. 1. Geben Sie alle abelschen Gruppen mit 8 und 12 Elementen an. (Ohne Nachweis).
1 Wiederholungsblatt zur Gruppentheorie 18.12.2002 Wiederholen Sie für die Klausur: Algebra WS 2002/03 Dr. Elsholtz Alle Hausaufgaben. Aufgaben, die vor Wochen schwer waren, sind hoffentlich mit Abstand,
MehrDYNAMISCHE GEOMETRIE
DYNAMISCHE GEOMETRIE ÄHNLICHKEITSGEOMETRIE & MODELLIERUNG PAUL LIBBRECHT PH WEINGARTEN WS 2014-2015 CC-BY VON STAUDT KONSTRUKTIONEN Menü Erinnerung: Strahlensatz Längen, Frame Zielartikel Addition, Subtraktion
MehrWer bin ich - und wenn ja wie viele?: Eine philosophische Reise. Click here if your download doesn"t start automatically
Wer bin ich - und wenn ja wie viele?: Eine philosophische Reise Click here if your download doesn"t start automatically Wer bin ich - und wenn ja wie viele?: Eine philosophische Reise Wer bin ich - und
MehrHandbuch der therapeutischen Seelsorge: Die Seelsorge-Praxis / Gesprächsführung in der Seelsorge (German Edition)
Handbuch der therapeutischen Seelsorge: Die Seelsorge-Praxis / Gesprächsführung in der Seelsorge (German Edition) Reinhold Ruthe Click here if your download doesn"t start automatically Handbuch der therapeutischen
MehrAttention: Give your answers to problem 1 and problem 2 directly below the questions in the exam question sheet. ,and C = [ ].
Page 1 LAST NAME FIRST NAME MATRIKEL-NO. Attention: Give your answers to problem 1 and problem 2 directly below the questions in the exam question sheet. Problem 1 (15 points) a) (1 point) A system description
MehrFunktion der Mindestreserve im Bezug auf die Schlüsselzinssätze der EZB (German Edition)
Funktion der Mindestreserve im Bezug auf die Schlüsselzinssätze der EZB (German Edition) Philipp Heckele Click here if your download doesn"t start automatically Download and Read Free Online Funktion
MehrÜbungen zur Analysis 2
Mathematisches Institut der Universität München Prof. Dr. Franz Merkl Sommersemester 013 Blatt 3 03.04.013 Übungen zur Analysis 3.1 Abstraktion des Beweises der Minkowskiungleichung. Es seien V ein K-Vektorraum
MehrAlgebra. Übungsblatt 2 (Lösungen)
Fakultät für Mathematik Sommersemester 2017 JProf. Dr. Christian Lehn Dr. Alberto Castaño Domínguez Algebra Übungsblatt 2 (Lösungen) Aufgabe 1. Es sei n 3. Zeigen Sie, dass S n von (1 2) und (1... n) erzeugt
MehrOn Euler s attempt to compute logarithms by interpolation
Euler p. 1/1 On Euler s attempt to compute logarithms by interpolation Walter Gautschi wxg@cs.purdue.edu Purdue University Leonhard Euler 1707 1783 Euler p. 2/1 Euler p. 3/1 From Euler s letter to Daniel
MehrHarry gefangen in der Zeit Begleitmaterialien
Folge 029 Grammatik 1. The pronoun "es" (review) "es" is a pronoun that usually substitutes a neuter noun. Example: Ist das Bett zu hart? - Nein, es ist nicht zu hart. (es = it das Bett = the bed) But:
MehrRational Choice Theory
Rational Choice Theory Rational Choice and Rationale Entscheidung ist eine Sammelbezeichnung für verschiedene Ansätze in den Wirtschafts- und Sozialwissenschaften. Generell schreiben diese Ansätze handelnden
MehrDie einfachste Diät der Welt: Das Plus-Minus- Prinzip (GU Reihe Einzeltitel)
Die einfachste Diät der Welt: Das Plus-Minus- Prinzip (GU Reihe Einzeltitel) Stefan Frà drich Click here if your download doesn"t start automatically Die einfachste Diät der Welt: Das Plus-Minus-Prinzip
MehrEin Stern in dunkler Nacht Die schoensten Weihnachtsgeschichten. Click here if your download doesn"t start automatically
Ein Stern in dunkler Nacht Die schoensten Weihnachtsgeschichten Click here if your download doesn"t start automatically Ein Stern in dunkler Nacht Die schoensten Weihnachtsgeschichten Ein Stern in dunkler
MehrAutomatentheorie und formale Sprachen Pumping-Lemma für reguläre Sprachen
Automatentheorie und formale Sprachen Pumping-Lemma für reguläre Sprachen Dozentin: Wiebke Petersen 10.6.2009 Wiebke Petersen Automatentheorie und formale Sprachen - SoSe09 1 Finite-state automatons accept
Mehra) Name and draw three typical input signals used in control technique.
12 minutes Page 1 LAST NAME FIRST NAME MATRIKEL-NO. Problem 1 (2 points each) a) Name and draw three typical input signals used in control technique. b) What is a weight function? c) Define the eigen value
MehrRandom Feistel Schemes: security in m 2 3n/4 for 6 rounds
Random Feistel Schemes: security in m 3n/4 for 6 rounds Jacques Patarin Abstract This paper is a continuation of the work initiated in [] by M. Luby and C. Rackoff on Feistel schemes used as pseudorandom
MehrKonfiguration und Diagnose. H. Kleine Büning Universität Paderborn Informatik: Wissensbasierte Systeme WS 14/15. Vorlesung H. Kleine Büning 1/38
Konfiguration und Diagnose H. Kleine Büning Universität Paderborn Informatik: Wissensbasierte Systeme WS 14/15 Vorlesung H. Kleine Büning 1/38 Konfiguration und Diagnose Konfiguration: 1 Gegeben: Komponenten
MehrGeometrie und Bedeutung: Kap 5
: Kap 5 21. November 2011 Übersicht Der Begriff des Vektors Ähnlichkeits Distanzfunktionen für Vektoren Skalarprodukt Eukidische Distanz im R n What are vectors I Domininic: Maryl: Dollar Po Euro Yen 6
Mehraus Doktorarbeiten Anna Lena Birkmeyer Oktober 2016
aus Doktorarbeiten Anna Lena Birkmeyer Fachbereich Mathematik TU Kaiserslautern Oktober 2016 In der der Arbeit: The mathematical modeling and optimization of... is a wide field of research [4,15,19,35,61,62,66,76,86]
MehrCameraserver mini. commissioning. Ihre Vision ist unsere Aufgabe
Cameraserver mini commissioning Page 1 Cameraserver - commissioning Contents 1. Plug IN... 3 2. Turn ON... 3 3. Network configuration... 4 4. Client-Installation... 6 4.1 Desktop Client... 6 4.2 Silverlight
MehrMartin Luther. Click here if your download doesn"t start automatically
Die schönsten Kirchenlieder von Luther (Vollständige Ausgabe): Gesammelte Gedichte: Ach Gott, vom Himmel sieh darein + Nun bitten wir den Heiligen Geist... der Unweisen Mund... (German Edition) Martin
MehrExercise (Part II) Anastasia Mochalova, Lehrstuhl für ABWL und Wirtschaftsinformatik, Kath. Universität Eichstätt-Ingolstadt 1
Exercise (Part II) Notes: The exercise is based on Microsoft Dynamics CRM Online. For all screenshots: Copyright Microsoft Corporation. The sign ## is you personal number to be used in all exercises. All
MehrFakultät III Univ.-Prof. Dr. Jan Franke-Viebach
1 Universität Siegen Fakultät III Univ.-Prof. Dr. Jan Franke-Viebach Klausur Monetäre Außenwirtschaftstheorie und politik / International Macro Wintersemester 2011-12 (2. Prüfungstermin) Bearbeitungszeit:
MehrVGM. VGM information. HAMBURG SÜD VGM WEB PORTAL USER GUIDE June 2016
Overview The Hamburg Süd VGM Web portal is an application that enables you to submit VGM information directly to Hamburg Süd via our e-portal Web page. You can choose to enter VGM information directly,
MehrFEM Isoparametric Concept
FEM Isoparametric Concept home/lehre/vl-mhs--e/folien/vorlesung/4_fem_isopara/cover_sheet.tex page of 25. p./25 Table of contents. Interpolation Functions for the Finite Elements 2. Finite Element Types
MehrFEM Isoparametric Concept
FEM Isoparametric Concept home/lehre/vl-mhs--e/cover_sheet.tex. p./26 Table of contents. Interpolation Functions for the Finite Elements 2. Finite Element Types 3. Geometry 4. Interpolation Approach Function
MehrUnterspezifikation in der Semantik Hole Semantics
in der Semantik Hole Semantics Laura Heinrich-Heine-Universität Düsseldorf Wintersemester 2011/2012 Idee (1) Reyle s approach was developed for DRT. Hole Semantics extends this to any logic. Distinction
MehrMagic Figures. We note that in the example magic square the numbers 1 9 are used. All three rows (columns) have equal sum, called the magic number.
Magic Figures Introduction: This lesson builds on ideas from Magic Squares. Students are introduced to a wider collection of Magic Figures and consider constraints on the Magic Number associated with such
MehrIndizien und Gründe für Vertrauensverlust in Politik, Politiker und Parteien in Deutschland: Politikverdrossenheit (German Edition)
Indizien und Gründe für Vertrauensverlust in Politik, Politiker und Parteien in Deutschland: Politikverdrossenheit (German Edition) Katharina Rahmer Click here if your download doesn"t start automatically
MehrEPR, Verschränkung und die Bell schen Ungleichungen
Quantenphysik EPR, Verschränkung und die Bell schen Ungleichungen Einstein-Podolski-Rosen 1935 Einstein-Podolski-Rosen 1935 Einstein-Podolski-Rosen 1935 If, without in any way disturbing a system, we can
MehrWirtschaftskrise ohne Ende?: US-Immobilienkrise Globale Finanzkrise Europäische Schuldenkrise (German Edition)
Wirtschaftskrise ohne Ende?: US-Immobilienkrise Globale Finanzkrise Europäische Schuldenkrise (German Edition) Aymo Brunetti Click here if your download doesn"t start automatically Wirtschaftskrise ohne
MehrSinn und Aufgabe eines Wissenschaftlers: Textvergleich zweier klassischer Autoren (German Edition)
Sinn und Aufgabe eines Wissenschaftlers: Textvergleich zweier klassischer Autoren (German Edition) Click here if your download doesn"t start automatically Sinn und Aufgabe eines Wissenschaftlers: Textvergleich
MehrOptimierung als Ziel. Optimierung als Ziel. Optimierung als Ziel. Optimization as a Goal. Optimization as a Goal. Optimization as a Goal
Optimierung als Ziel goblet for 2 litres comsumption of silver 1 2 Optimierung als Ziel Wirtschaftsfunktionen oeconomical functions 3 4 Optimierung als Ziel Wirtschaftsfunktionen oeconomical functions
MehrAlgorithm Theory 3 Fast Fourier Transformation Christian Schindelhauer
Algorithm Theory 3 Fast Fourier Transformation Institut für Informatik Wintersemester 2007/08 Chapter 3 Fast Fourier Transformation 2 Polynomials Polynomials p over real numbers with a variable x p(x)
MehrHow-To-Do. Communication to Siemens OPC Server via Ethernet
How-To-Do Communication to Siemens OPC Server via Content 1 General... 2 1.1 Information... 2 1.2 Reference... 2 2 Configuration of the PC Station... 3 2.1 Create a new Project... 3 2.2 Insert the PC Station...
MehrÜbung 7 Beispiel 3 Daniel Herold
Übung 7 Beispiel 3 Daniel Herold Given an integer J, consider the following uniform partition of (0, ): 0 = y 0 < y < < y J+ =, y j = j J +, j = 0...J + Based on this partition, a domain decomposition
MehrBayesian Networks. Syntax Semantics Parametrized Distributions Inference in Bayesian Networks. Exact Inference. Approximate Inference
Syntax Semantics Parametrized Distributions Inference in Exact Inference Approximate Inference enumeration variable elimination stochastic simulation Markov Chain Monte Carlo (MCMC) 1 Includes many slides
MehrExercise (Part XI) Anastasia Mochalova, Lehrstuhl für ABWL und Wirtschaftsinformatik, Kath. Universität Eichstätt-Ingolstadt 1
Exercise (Part XI) Notes: The exercise is based on Microsoft Dynamics CRM Online. For all screenshots: Copyright Microsoft Corporation. The sign ## is you personal number to be used in all exercises. All
MehrAlgorithms & Datastructures Midterm Test 1
Algorithms & Datastructures Midterm Test 1 Wolfgang Pausch Heiko Studt René Thiemann Tomas Vitvar
MehrC++ kurz & gut (German Edition)
C++ kurz & gut (German Edition) Kyle Loudon, Rainer Grimm Click here if your download doesn"t start automatically C++ kurz & gut (German Edition) Kyle Loudon, Rainer Grimm C++ kurz & gut (German Edition)
MehrFormale Systeme 2. Prof. Dr. Peter H. Schmitt KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK
Formale Systeme 2 Prof. Dr. Peter H. Schmitt KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK KIT Universita t des Landes Baden-Wu rttemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft
MehrReparaturen kompakt - Küche + Bad: Waschbecken, Fliesen, Spüle, Armaturen, Dunstabzugshaube... (German Edition)
Reparaturen kompakt - Küche + Bad: Waschbecken, Fliesen, Spüle, Armaturen, Dunstabzugshaube... (German Edition) Peter Birkholz, Michael Bruns, Karl-Gerhard Haas, Hans-Jürgen Reinbold Click here if your
MehrDAS ERSTE MAL UND IMMER WIEDER. ERWEITERTE SONDERAUSGABE BY LISA MOOS
Read Online and Download Ebook DAS ERSTE MAL UND IMMER WIEDER. ERWEITERTE SONDERAUSGABE BY LISA MOOS DOWNLOAD EBOOK : DAS ERSTE MAL UND IMMER WIEDER. ERWEITERTE Click link bellow and free register to download
MehrDAS ZUFRIEDENE GEHIRN: FREI VON DEPRESSIONEN, TRAUMATA, ADHS, SUCHT UND ANGST. MIT DER BRAIN-STATE-TECHNOLOGIE DAS LEBEN AUSBALANCIEREN (GE
DAS ZUFRIEDENE GEHIRN: FREI VON DEPRESSIONEN, TRAUMATA, ADHS, SUCHT UND ANGST. MIT DER BRAIN-STATE-TECHNOLOGIE DAS LEBEN AUSBALANCIEREN (GE READ ONLINE AND DOWNLOAD EBOOK : DAS ZUFRIEDENE GEHIRN: FREI
MehrDer Entscheidungsträger wählt aus einer Menge von Alternativen, dem Aktionenraum A = {a 1, a 2, a m }.
1 Grundlagen Entscheidungstheorie: Der Entscheidungsträger wählt aus einer Menge von Alternativen, dem Aktionenraum A = {a 1, a 2, a m }. Annahmen: Der Entscheidungsträger ist gezwungen, eine der betrachteten
MehrProf. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2013
Optimierung i als Ziel 1 Optimization i as a Goal goblet for 2 litres comsumption of silver 2 Optimierung als Ziel Wirtschaftsfunktionen 3 Optimization as a Goal oeconomical functions 4 Optimierung als
MehrPriorities (time independent and time dependent) Different service times of different classes at Type-1 nodes -
E.6 Approximate Analysis of Non-product-Form Queueing Networks Non exponentially distributed service times Priorities (time independent and time dependent) Different service times of different classes
MehrCausal Analysis in Population Studies
Causal Analysis in Population Studies Prof. Dr. Henriette Engelhardt Prof. Dr. Alexia Prskawetz Randomized experiments and observational studies for causal inference inference Historical dichotomy between
MehrUnit 6. Fuzzy Inference. Fuzzy Logic I 159
Unit 6 Fuzzy Inference Fuzzy Logic I 159 Motivation Our ultimate goal is to be able to proceed IF-THEN rules involving vague linguistic expressions which are modeled by fuzzy sets. Question: What is still
MehrBrandbook. How to use our logo, our icon and the QR-Codes Wie verwendet Sie unser Logo, Icon und die QR-Codes. Version 1.0.1
Brandbook How to use our logo, our icon and the QR-Codes Wie verwendet Sie unser Logo, Icon und die QR-Codes Version 1.0.1 Content / Inhalt Logo 4 Icon 5 QR code 8 png vs. svg 10 Smokesignal 11 2 / 12
MehrTopologie. Proposition 0.1 Let M be a countable (abzählbar) set. Then the set of all finite sequences of elements of M is countable.
Topologie Lecture Oct. 15, 2013 Proposition 0.1 Let M be a countable (abzählbar) set. Then the set of all finite sequences of elements of M is countable. Then the power set (Potenz- Proposition 0.2 Let
MehrHarry gefangen in der Zeit Begleitmaterialien
Episode 011 Grammar 1. Plural forms of nouns Most nouns can be either singular or plural. The plural indicates that you're talking about several units of the same thing. Ist das Bett zu hart? Sind die
MehrD-MATH Algebra I HS 2015 Prof. Richard Pink. Musterlösung 5. Euklidische Ringe, Polynomringe, Irreduzibilität in Polynomringe
D-MATH Algebra I HS 015 Prof. Richard Pink Musterlösung 5 Euklidische Ringe, Polynomringe, Irreduzibilität in Polynomringe 1. Betrachte den Ring R := Z[i] C mit der sogenannten Normabbildung N : R Z 0,
MehrMein Haus energetisch sanieren: Komfort verbessern, Kosten senken, Klima schützen (German Edition)
Mein Haus energetisch sanieren: Komfort verbessern, Kosten senken, Klima schützen (German Edition) Der Schweizerische Beobachter, Reto Westermann, Üsé Meyer Click here if your download doesn"t start automatically
Mehr42 Zitate großer Philosophen: Über das Leben, das Universum und den ganzen Rest (German Edition)
42 Zitate großer Philosophen: Über das Leben, das Universum und den ganzen Rest (German Edition) Click here if your download doesn"t start automatically 42 Zitate großer Philosophen: Über das Leben, das
Mehr[[ [ [ [[ Natur, Technik, Systeme. Test, Dezember Erstes Semester WI10. PV Panel und Kondensator
Natur, Technik, Systeme Test, Dezember 00 Erstes Semester WI0 Erlaubte Hilfsmittel: Bücher und persönlich verfasste Zusammenfassung. Rechen- und Schreibzeugs. Antworten müssen begründet und nachvollziehbar
MehrGott, Jesus, Bibel?: Fragen und Antworten (German Edition)
Gott, Jesus, Bibel?: Fragen und Antworten (German Edition) Jörg Bauer Click here if your download doesn"t start automatically Gott, Jesus, Bibel?: Fragen und Antworten (German Edition) Jörg Bauer Gott,
MehrUnit 5. Mathematical Morphology. Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 85
Unit 5 Mathematical Morphology Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 85 Introduction to Mathematical Morphology Use of algebraic analysis for detecting
MehrFakultät III Univ.-Prof. Dr. Jan Franke-Viebach
1 Universität Siegen Fakultät III Univ.-Prof. Dr. Jan Franke-Viebach Klausur Monetäre Außenwirtschaftstheorie und politik / International Macro Wintersemester 2011-12 (1. Prüfungstermin) Bearbeitungszeit:
MehrMixed tenses revision: German
Mixed tenses revision: Gman Teaching notes This is a whole class game in wh one team (the red team) has to try to win hexagons in a row across the PowPoint grid from left to right, while the oth team (the
MehrRobert Kopf. Click here if your download doesn"t start automatically
Neurodermitis, Atopisches Ekzem - Behandlung mit Homöopathie, Schüsslersalzen (Biochemie) und Naturheilkunde: Ein homöopathischer, biochemischer und naturheilkundlicher Ratgeber (German Edition) Robert
Mehr