diff --git a/content/_index.md b/content/_index.md index da30199..a088615 100644 --- a/content/_index.md +++ b/content/_index.md @@ -20,7 +20,7 @@ We are an applied research group under the supervision of [Prof. Dan Garcia](htt ## **Linked Resources** -* Meeting attendance form: [`here`](.) +* Session attendance form: [`here`](.) * General sign-up form: [`here`](.) * Completion sheet: [`here`](.) @@ -40,41 +40,41 @@ Here is a rough outline of the activities and topics we will be covering this se | 4 | 8/28 | Representing extensive-form games (EFGs) | - | | 5 | 8/30 | Subgame perfection via backward induction | - | | - | 9/2 | Labor Day | - | -| 6 | 9/4 | Intractability of general backward induction | Assignment 1 | -| 7 | 9/6 | Techniques 1: Symmetric Reduction | - | -| 8 | 9/9 | Techniques 2: Dependency-Based Partitioning | - | +| 6 | 9/4 | Intractability of true backward induction | [Assignment 1](main/assignments/1) | +| 7 | 9/6 | Techniques 1: Symmetric reduction | - | +| 8 | 9/9 | Techniques 2: State space partitioning | - | | 9 | 9/11 | Techniques 3: Parallel Solving | - | -| 10 | 9/13 | Techniques 4: Incremental Compression | - | -| 11 | 9/16 | Techniques 5: Weak solutions and SSS* | Assignment 2 | +| 10 | 9/13 | Techniques 4: Cache efficiency | [Assignment 2](main/assignments/2) | +| 11 | 9/16 | Techniques 5: Weak solutions and SSS* | - | | 12 | 9/18 | Dealing with infinite-horizon games (IHGs) | - | | 13 | 9/20 | Finding finite equilibrium strategies for IHGs | - | -| 14 | 9/23 | Theory of pure draws for IHGs | - | +| 14 | 9/23 | Theory of pure draws for IHGs | [Assignment 3](main/assignments/3) | | 15 | 9/25 | Introduction to combinatorial games | - | -| 16 | 9/27 | The Sprague–Grundy theorem | Assignment 3 | +| 16 | 9/27 | The Sprague–Grundy theorem | - | | 17 | 9/30 | Project specification showcase | - | -| 18 | 10/2 | Team formation for new members | - | -| 19 | 10/4 | Project team confirmation | - | -| 20 | 10/7 | Work session | - | -| 21 | 10/9 | Work session | Assignment 4 | -| 22 | 10/11 | Overview of GamesCrafters systems | - | -| 23 | 10/14 | System installation walkthroughs | - | -| 24 | 10/16 | System architecture and development | - | +| 18 | 10/2 | Team formation for new members | [Assignment 4](main/assignments/4) | +| 19 | 10/4 | Game-theoretic computational systems | - | +| 20 | 10/7 | System installation walkthroughs | - | +| 21 | 10/9 | Software architecture and development | - | +| 22 | 10/11 | Software architecture and development | [Assignment 5](main/assignments/5) | +| 23 | 10/14 | Project specification reviews | - | +| 24 | 10/16 | Work session | - | | 25 | 10/18 | Work session | - | -| 26 | 10/21 | Work session | - | -| 27 | 10/23 | Project check-ins with veterans | - | -| 28 | 10/25 | Advanced topic: Collaborative Game Theory | - | -| 29 | 10/28 | Advanced topic: Endgame Analysis Techniques | - | -| 30 | 10/30 | Advanced topic: High-Performance Computing | Assignment 5 | -| 31 | 11/1 | Advanced topic: ML-Based Database Compression | - | +| 26 | 10/21 | Project check-ins with veterans | - | +| 27 | 10/23 | Work session | - | +| 28 | 10/25 | Work session | - | +| 29 | 10/28 | Project check-ins with veterans | - | +| 30 | 10/30 | Work session | - | +| 31 | 11/1 | Work session | [Assignment 6](main/assignments/6) | | 32 | 11/4 | New members' project presentations | - | | 33 | 11/6 | New members' project presentations | - | | 34 | 11/8 | Project matching for new members | - | | - | 11/11 | Veterans' Day | - | -| 35 | 11/13 | Work session | - | -| 36 | 11/15 | Work session | - | -| 37 | 11/18 | Special topic: Multiagent Learning Optimization | - | -| 38 | 11/20 | Special topic: Kolmogorov Complexity | - | -| 39 | 11/22 | Special topic: Theory of Mathematical Groups | - | +| 35 | 11/13 |Special topic: Collaborative Game Theory | - | +| 36 | 11/15 | Special topic: High-Performance Computing | - | +| 37 | 11/18 | Special topic: Imperfect information & CFR | - | +| 38 | 11/20 | Special topic: Abstractions and decision-making | - | +| 39 | 11/22 | Special topic: Game design | - | | 40 | 11/25 | Veterans' project presentations | - | | - | 11/27 | Thanksgiving | - | | - | 11/29 | Thanksgiving | - | diff --git a/content/docs/assignments/hw1.md b/content/docs/assignments/hw1.md deleted file mode 100644 index 9b0782c..0000000 --- a/content/docs/assignments/hw1.md +++ /dev/null @@ -1,9 +0,0 @@ ---- -title: 1. Backward Induction -type: docs -weight: 1 ---- - -# Homework 1: Backward Induction - -> TODO: Have them create a recursive formulation of a solver for two-player 10 to 0 by 1 or 2. diff --git a/content/docs/assignments/hw2.md b/content/docs/assignments/hw2.md deleted file mode 100644 index 26d675d..0000000 --- a/content/docs/assignments/hw2.md +++ /dev/null @@ -1,9 +0,0 @@ ---- -title: 2. Limbing and Bucking -type: docs -weight: 2 ---- - -# Homework 2: Limbing and Bucking - -> TODO: Go through symmetry removal and memoization, techniques which fold a (potentially infinite) game tree into a finite game graph. Have them (try to) prove the correctness of these techniques. Go through why this complicates attributes like WinBy. Have them implement these techniques for N to 0 by S (remove turn bit through symmetry, memoize solving results). diff --git a/content/docs/assignments/hw3.md b/content/docs/assignments/hw3.md deleted file mode 100644 index 45e7dfb..0000000 --- a/content/docs/assignments/hw3.md +++ /dev/null @@ -1,9 +0,0 @@ ---- -title: 3. Bottleneck Analytics -type: docs -weight: 3 ---- - -# Homework 3: Bottleneck Analytics - -> TODO: Have them create analysis tables for N to 0 by S, where each position record includes remoteness, value, etc. Create a visual representation of remoteness and # of positions with that remoteness for different options of S for a large fixed N, with and without symmetry removal. diff --git a/content/docs/assignments/hw4.md b/content/docs/assignments/hw4.md deleted file mode 100644 index 69e13de..0000000 --- a/content/docs/assignments/hw4.md +++ /dev/null @@ -1,11 +0,0 @@ ---- -title: 4. Hunting Game in the '90s -type: docs -weight: 4 ---- - -# Homework 4: Hunting Game in the '90s - -> TODO: Consider two-player 3x4 connect-3. Under the "number of pieces on the board" tier definition, figure out the tier with the largest number of positions. After we do that, have them solve 3x4 connect-3 using a hashmap with only enough memory to store the largest and second largest tiers at once. They will need to evict tiers from memory when they're no longer necessary to solve further tiers for it to be possible. -> -> We will need to provide a great skeleton, an easy database persistance API, and the hashmap implementation with limited memory. But this will teach tier-solving very well. diff --git a/content/docs/assignments/hw5.md b/content/docs/assignments/hw5.md deleted file mode 100644 index 2d0e8fd..0000000 --- a/content/docs/assignments/hw5.md +++ /dev/null @@ -1,11 +0,0 @@ ---- -title: 5. Isomorphic Compression -type: docs -weight: 5 ---- - -# Homework 5: Isomorphic Compression - -> TODO: Have them code a solution to 3x3 by 3 Tic-Tac-Toe and a translator function that uses the solution set they generate to turn each record into the equivalent record in the solution of the following game: - -Write the numbers from 1 to 9 on a piece of paper. Two players take turns marking the numbers one at a time; for example, the first player could draw circles around his/her numbers, and the second player could draw squares. The game ends when one of the players has, among his/her marked numbers, a subset of size exactly three that sums to 15. diff --git a/content/docs/assignments/hw6.md b/content/docs/assignments/hw6.md deleted file mode 100644 index faf1de7..0000000 --- a/content/docs/assignments/hw6.md +++ /dev/null @@ -1,9 +0,0 @@ ---- -title: 6. Strategy Game (Optional) -type: docs -weight: 6 ---- - -# Homework 6: Strategy Game (Optional) - -> TODO: Have them code a generic solving library in C; we link it with a game implementation (revealed after submissions), and see who got the fastest solve on somewhat homogenous environments. Winner gets a prize. diff --git a/content/docs/policies/_index.md b/content/docs/policies/_index.md deleted file mode 100644 index b1f0476..0000000 --- a/content/docs/policies/_index.md +++ /dev/null @@ -1,6 +0,0 @@ ---- -title: Course Policies -type: docs -bookSearchExclude: false -weight: 0 ---- diff --git a/content/main/about/_index.md b/content/main/about/_index.md new file mode 100644 index 0000000..95fed8f --- /dev/null +++ b/content/main/about/_index.md @@ -0,0 +1,8 @@ +--- +title: About Our Group +type: docs +bookSearchExclude: false +weight: 31 +--- + +# **About GamesCrafters** diff --git a/content/main/assignments/1.md b/content/main/assignments/1.md new file mode 100644 index 0000000..30ba227 --- /dev/null +++ b/content/main/assignments/1.md @@ -0,0 +1,9 @@ +--- +title: 1. Backward Induction +type: docs +weight: 1 +--- + +# Assignment 1: Backward Induction + +Create a generic solver and an implementation for for N to 0 by S. diff --git a/content/main/assignments/2.md b/content/main/assignments/2.md new file mode 100644 index 0000000..c9302fa --- /dev/null +++ b/content/main/assignments/2.md @@ -0,0 +1,9 @@ +--- +title: 2. Solving Efficiency +type: docs +weight: 2 +--- + +# Assignment 2: Solving Efficiency + +Upgrade the existing generic solver with memoization and iterative solving. Implement the game sum N from S, creating a hashing function for it in the process. diff --git a/content/main/assignments/3.md b/content/main/assignments/3.md new file mode 100644 index 0000000..f0e04cd --- /dev/null +++ b/content/main/assignments/3.md @@ -0,0 +1,9 @@ +--- +title: 3. Hidden Symmetry +type: docs +weight: 3 +--- + +# Assignment 3: Hidden Symmetry + +Implement N-sided Tic-Tac-Toe with a symmetry removal flag. Implement "symmetry removal" for certain cases of sum N from S. diff --git a/content/main/assignments/4.md b/content/main/assignments/4.md new file mode 100644 index 0000000..149fe41 --- /dev/null +++ b/content/main/assignments/4.md @@ -0,0 +1,9 @@ +--- +title: 4. Persistence is Key +type: docs +weight: 4 +--- + +# Assignment 4: Persistence is Key + +Implement a partition enumeration function for all games. Implement a couple small modules of a very rudimentary database: The eviction policy and encoding/decoding. Show reduction in peak memory usage. diff --git a/content/main/assignments/5.md b/content/main/assignments/5.md new file mode 100644 index 0000000..7c92dc5 --- /dev/null +++ b/content/main/assignments/5.md @@ -0,0 +1,9 @@ +--- +title: 5. Design Specification +type: docs +weight: 5 +--- + +# Assignment 5: Design Specification + +Select the project that you like best from a pool of entry-level projects, and create a design specification which the project's owner will review. diff --git a/content/main/assignments/6.md b/content/main/assignments/6.md new file mode 100644 index 0000000..ba6cf8d --- /dev/null +++ b/content/main/assignments/6.md @@ -0,0 +1,9 @@ +--- +title: 6. Team Presentation +type: docs +weight: 6 +--- + +# Assignment 6: Team Presentation + +Present the results of your project during session with your collaborators. diff --git a/content/docs/assignments/_index.md b/content/main/assignments/_index.md similarity index 88% rename from content/docs/assignments/_index.md rename to content/main/assignments/_index.md index 2feadec..cafffda 100644 --- a/content/docs/assignments/_index.md +++ b/content/main/assignments/_index.md @@ -1,7 +1,7 @@ --- title: Assignments type: docs -weight: 1 +weight: 10 bookCollapseSection: true bookFlatSection: true --- diff --git a/content/main/course-details/_index.md b/content/main/course-details/_index.md new file mode 100644 index 0000000..f28419c --- /dev/null +++ b/content/main/course-details/_index.md @@ -0,0 +1,8 @@ +--- +title: Course Details +type: docs +bookSearchExclude: false +weight: 32 +--- + +# **Course Details** diff --git a/content/main/links/_index.md b/content/main/links/_index.md new file mode 100644 index 0000000..12591c2 --- /dev/null +++ b/content/main/links/_index.md @@ -0,0 +1,7 @@ +--- +title: Links +type: docs +weight: 30 +bookCollapseSection: true +bookFlatSection: true +--- diff --git a/content/docs/github/_index.md b/content/main/links/github.md similarity index 96% rename from content/docs/github/_index.md rename to content/main/links/github.md index e39e931..4934c52 100644 --- a/content/docs/github/_index.md +++ b/content/main/links/github.md @@ -5,3 +5,5 @@ bookSearchExclude: false bookHref: 'https://github.com/GamesCrafters' weight: 0 --- + +# diff --git a/content/docs/uni/_index.md b/content/main/links/uni.md similarity index 97% rename from content/docs/uni/_index.md rename to content/main/links/uni.md index d2ce19c..289a9d2 100644 --- a/content/docs/uni/_index.md +++ b/content/main/links/uni.md @@ -5,3 +5,5 @@ bookSearchExclude: false bookHref: 'https://nyc.cs.berkeley.edu/uni/' weight: 0 --- + +# diff --git a/content/docs/notes/_index.md b/content/main/notes/_index.md similarity index 87% rename from content/docs/notes/_index.md rename to content/main/notes/_index.md index 39d1ce5..de0d17a 100644 --- a/content/docs/notes/_index.md +++ b/content/main/notes/_index.md @@ -1,7 +1,7 @@ --- title: Notes type: docs -weight: 2 +weight: 20 bookCollapseSection: true bookFlatSection: true --- diff --git a/content/docs/notes/game_theory/1_games.md b/content/main/notes/game_theory/1_games.md similarity index 100% rename from content/docs/notes/game_theory/1_games.md rename to content/main/notes/game_theory/1_games.md diff --git a/content/docs/notes/game_theory/2_strategic.md b/content/main/notes/game_theory/2_strategic.md similarity index 100% rename from content/docs/notes/game_theory/2_strategic.md rename to content/main/notes/game_theory/2_strategic.md diff --git a/content/docs/notes/game_theory/3_equilibrium.md b/content/main/notes/game_theory/3_equilibrium.md similarity index 100% rename from content/docs/notes/game_theory/3_equilibrium.md rename to content/main/notes/game_theory/3_equilibrium.md diff --git a/content/docs/notes/game_theory/4_extensive.md b/content/main/notes/game_theory/4_extensive.md similarity index 100% rename from content/docs/notes/game_theory/4_extensive.md rename to content/main/notes/game_theory/4_extensive.md diff --git a/content/docs/notes/game_theory/5_subgame.md b/content/main/notes/game_theory/5_subgame.md similarity index 50% rename from content/docs/notes/game_theory/5_subgame.md rename to content/main/notes/game_theory/5_subgame.md index 18e7191..6d8c73f 100644 --- a/content/docs/notes/game_theory/5_subgame.md +++ b/content/main/notes/game_theory/5_subgame.md @@ -1,5 +1,5 @@ --- -title: 5. Subgame-Perfect Equilibria +title: 5. Subgame-Perfect NE type: docs weight: 5 --- diff --git a/content/docs/notes/game_theory/6_collaborative.md b/content/main/notes/game_theory/6_collaborative.md similarity index 100% rename from content/docs/notes/game_theory/6_collaborative.md rename to content/main/notes/game_theory/6_collaborative.md diff --git a/content/docs/notes/game_theory/_index.md b/content/main/notes/game_theory/_index.md similarity index 100% rename from content/docs/notes/game_theory/_index.md rename to content/main/notes/game_theory/_index.md diff --git a/content/docs/notes/mathematics/1_fundamentals.md b/content/main/notes/mathematics/1_fundamentals.md similarity index 100% rename from content/docs/notes/mathematics/1_fundamentals.md rename to content/main/notes/mathematics/1_fundamentals.md diff --git a/content/docs/notes/mathematics/2_combinatorics.md b/content/main/notes/mathematics/2_combinatorics.md similarity index 100% rename from content/docs/notes/mathematics/2_combinatorics.md rename to content/main/notes/mathematics/2_combinatorics.md diff --git a/content/docs/notes/mathematics/3_algorithms.md b/content/main/notes/mathematics/3_algorithms.md similarity index 100% rename from content/docs/notes/mathematics/3_algorithms.md rename to content/main/notes/mathematics/3_algorithms.md diff --git a/content/docs/notes/mathematics/4_complexity.md b/content/main/notes/mathematics/4_complexity.md similarity index 100% rename from content/docs/notes/mathematics/4_complexity.md rename to content/main/notes/mathematics/4_complexity.md diff --git a/content/docs/notes/mathematics/5_groups.md b/content/main/notes/mathematics/5_groups.md similarity index 100% rename from content/docs/notes/mathematics/5_groups.md rename to content/main/notes/mathematics/5_groups.md diff --git a/content/docs/notes/mathematics/_index.md b/content/main/notes/mathematics/_index.md similarity index 100% rename from content/docs/notes/mathematics/_index.md rename to content/main/notes/mathematics/_index.md diff --git a/content/docs/notes/techniques/1_hashing.md b/content/main/notes/techniques/1_hashing.md similarity index 100% rename from content/docs/notes/techniques/1_hashing.md rename to content/main/notes/techniques/1_hashing.md diff --git a/content/docs/notes/techniques/2_backward_induction.md b/content/main/notes/techniques/2_backward_induction.md similarity index 100% rename from content/docs/notes/techniques/2_backward_induction.md rename to content/main/notes/techniques/2_backward_induction.md diff --git a/content/docs/notes/techniques/3_memoization.md b/content/main/notes/techniques/3_memoization.md similarity index 100% rename from content/docs/notes/techniques/3_memoization.md rename to content/main/notes/techniques/3_memoization.md diff --git a/content/docs/notes/techniques/4_symmetry_removal.md b/content/main/notes/techniques/4_symmetry_removal.md similarity index 100% rename from content/docs/notes/techniques/4_symmetry_removal.md rename to content/main/notes/techniques/4_symmetry_removal.md diff --git a/content/docs/notes/techniques/5_partitioning.md b/content/main/notes/techniques/5_partitioning.md similarity index 100% rename from content/docs/notes/techniques/5_partitioning.md rename to content/main/notes/techniques/5_partitioning.md diff --git a/content/docs/notes/techniques/6_parallelization.md b/content/main/notes/techniques/6_parallelization.md similarity index 100% rename from content/docs/notes/techniques/6_parallelization.md rename to content/main/notes/techniques/6_parallelization.md diff --git a/content/docs/notes/techniques/_index.md b/content/main/notes/techniques/_index.md similarity index 100% rename from content/docs/notes/techniques/_index.md rename to content/main/notes/techniques/_index.md diff --git a/content/main/projects/_index.md b/content/main/projects/_index.md new file mode 100644 index 0000000..192b5c8 --- /dev/null +++ b/content/main/projects/_index.md @@ -0,0 +1,5 @@ +--- +title: Our Projects +type: docs +weight: 33 +--- diff --git a/hugo.toml b/hugo.toml index 8b742d8..9770805 100644 --- a/hugo.toml +++ b/hugo.toml @@ -29,6 +29,10 @@ enableGitInfo = true # /static/logo.png then the path would be 'logo.png' BookLogo = 'logo.png' + # (Optional, default docs) Specify section of content to render as menu + # You can also set value to "*" to render all sections to menu + BookSection = 'main' + # Set source repository location. # Used for 'Last Modified' and 'Edit this page' links. BookRepo = 'https://github.com/gamescrafters/gamescrafters.github.io' @@ -60,6 +64,3 @@ enableGitInfo = true # See https://gohugo.io/content-management/comments/#configure-disqus # Can be overwritten by same param in page frontmatter BookComments = true - -[markup.goldmark.extensions] - unsafe = true