← Papers
🌱
CM3020 · March 2023
RL/MDP · AI Creativity · Robot Scientists
27 questions 90 marks total
0 / 27 revealed 0%
Q1a
What is Reinforcement Learning?
3 marks
Model Answer
Maya opens her cafe with no manual on how to run it. Instead of someone telling her exactly what to do, she learns through trial and error. She tries out different seating arrangements and daily specials. When customers smile and leave a tip, she gets a "reward" and remembers to do it again. When they complain, she gets a "penalty" and avoids that action. This is Reinforcement Learning (RL): learning a policy (how to act) by interacting with an environment to maximize cumulative rewards over time.
Q1b
Guess the number game.
3 marks
Model Answer
A customer challenges Maya to guess a random number from 1 to 100 every day for a prize. The number is completely random each time. Maya realizes her trial-and-error method (RL) is useless here. Because there's no pattern or connection between days, and her previous guesses give her no clues for the next day, there is nothing for her to learn. RL isn't suitable for purely random, patternless games.
Q1c
Elements of an MDP.
3 marks
Model Answer
To organize her thoughts, Maya breaks her cafe down into three elements (a Markov Decision Process): 1. **State (S):** The current situation. (e.g., Is it raining? Is the cafe full? What time is it?). It contains all the info she needs right now. 2. **Action (A):** The choices she can make. (e.g., Turn on the heater, play jazz music, offer a discount). 3. **Reward (R):** The feedback she gets after taking an action in a state. (e.g., The profit she makes, or the customer satisfaction score).
Q1d
Combining MDP elements.
2 marks
Model Answer
Every hour, Maya looks at the current **State** of the cafe, chooses an **Action** based on her current strategy (her policy), and observes the **Reward** and the new **State**. Over time, her goal is to find the perfect strategy that maximizes her total expected profit and happiness for the whole year (cumulative discounted reward).
Q1e
A non-video-game example of RL (MDP).
8 marks
Model Answer
Maya wants to automate her cafe's air conditioning (HVAC) to save money while keeping customers cozy. - **Goal:** Minimize energy bills but maximize comfort. - **State:** The indoor temperature, outdoor weather, time of day, and how many people are inside. - **Action:** Turn the AC on/off, turn the heat on/off, or change the target temperature. - **Reward:** Positive points when the temperature is perfectly comfortable, minus points for the cost of electricity used, and a massive penalty if it gets uncomfortably hot or freezing. Because the cafe's thermal dynamics are complicated (ovens running, doors opening), the RL agent learns the best strategy over weeks of trial and error, like pre-cooling the cafe before the lunch rush!
Q1f
Replacing part of the MDP with a Neural Network.
2 marks
Model Answer
Initially, Maya tried to keep a massive notebook (a Q-table) where she wrote down the exact expected reward for *every single possible combination* of weather, time, and crowd size. But the notebook got too big! So, she hired an intuitive assistant (a **Neural Network**). Instead of looking up exact matches in a giant table, the assistant looks at the current situation and predicts the value of each action. This is a Deep Q-Network (DQN).
Q1g
Why use a Neural Network?
3 marks
Model Answer
Maya needed the neural network for two reasons: 1. **Size:** The number of possible situations in the cafe was astronomically large. A notebook couldn't hold them all. 2. **Generalization:** If a completely new situation occurred (e.g., a sudden thunderstorm on a Tuesday), the notebook would be blank. But the intuitive assistant could generalize from similar past experiences and still make a great decision!
Q1h
Inputs and Outputs of the Network.
2 marks
Model Answer
When Maya adapted this to a video game (like the Atari games she plays in the back room), the assistant's **input** was a stack of the last four frames of the game screen (to understand motion and speed). The **output** was a predicted score (Q-value) for every possible button press on the controller.
Q1i
The most interesting game-playing AI (AlphaGo Zero).
4 marks
Model Answer
Maya reads a magazine about a legendary Go player named *AlphaGo Zero*. She finds it fascinating because this AI learned to be the best in the world *tabula rasa*—from a completely blank slate. It never looked at how humans played. It just played against itself for 40 days and discovered brilliant new strategies that humans had never thought of in thousands of years. It proved that human knowledge can sometimes be a ceiling, not just a floor! ## Part 2: AI Creativity and Language Models (The Cafe's Poet)
Q2a
Fine-Tuning a Language Model for Lyrics.
3 marks
Model Answer
Maya wants to auto-generate beautiful, poetic menus and songs for her cafe. First, she takes an AI that has read the entire internet (a pre-trained language model). It knows grammar perfectly but writes like a Wikipedia article. She then makes it read 10,000 song lyrics and poems. This is **fine-tuning**: training the model on a small, specific dataset so it adapts to a new style. Now, the AI understands verses, choruses, and rhyming couplets, making it perfect for writing songs!
Q2b
Autoregressive Markov Models.
2 marks
Model Answer
Before the advanced AI, Maya tried writing menus by looking at the last two words she wrote and guessing what word should logically come next based on statistics. Yes, this is an **autoregressive** process! It generates text one piece at a time, where each new word is chosen based on the context of the previous words.
Q2c
Training from Scratch vs. GPT-2.
4 marks
Model Answer
When Maya built her first word-guessing model (the Markov model), she trained it **from scratch**. She took a single book of recipes, counted every word pair herself, and built the probabilities from zero. It took seconds, but the model only knew that one book. Later, she used **GPT-2**, which wasn't trained from scratch by her. It was pre-trained by massive computers on millions of web pages (WebText corpus) over many weeks. She just downloaded the "brain" and used its vast knowledge, which she could never have built on her own laptop.
Q2d
Self-Attention in Transformers.
4 marks
Model Answer
When Maya's AI writes a long story about a customer, it needs to remember that "he" in paragraph four refers to "the old man with the umbrella" from paragraph one. This is **self-attention**: the ability to look across the entire sequence of words and weigh how relevant every word is to the current one. Without self-attention, the AI would have a short memory, easily forgetting the context of the story and losing track of long-range relationships.
Q2e
MusicVAE and Permuting a Latent Vector.
4 marks
Model Answer
Maya gets a magical music box (MusicVAE). She feeds it two different melodies: a lively jazz tune and a slow classical piece. The box compresses each melody into a list of numbers (a **latent vector**). By mixing the numbers of the two vectors (interpolating or permuting them), Maya can magically generate a smooth transition—a brand new song that is exactly halfway between jazz and classical! It showed her that the AI's "latent space" is organized and musically meaningful.
Q2f
AI Creativity Reading (Boden).
4 marks
Model Answer
Maya ponders if her music box is truly creative. She reads a book by Margaret Boden, who argues that creativity isn't magic. Boden explains there are three types: exploring an existing style, combining old ideas in new ways, and transforming the rules entirely. Boden believes computers are already capable of the first two, proving that creativity can be understood as a computational process!
Q2g
The Complexity of Diffsinger.
3 marks
Model Answer
Maya wants a virtual singer for the cafe's stage (Diffsinger). She realizes this is much more complex than her text generator (GPT-2) or music box (MusicVAE). Why? First, it's multi-modal: it has to perfectly sync text (lyrics), music (notes and rhythm), and audio (the actual singing voice). Second, it uses a complex "diffusion" process to create the audio by gradually removing noise to form a perfect vocal track.
Q2h
Training Data for Diffsinger.
4 marks
Model Answer
To train her virtual singer, Maya couldn't just use one dataset. She needed three: 1. A dictionary mapping words to phonetic sounds (so it knows how to pronounce words). 2. High-quality recordings of a real singer paired with exact musical scores (so it learns how pitch and rhythm affect the voice). 3. A large amount of clean speech/audio data to teach the "vocoder" how to turn digital spectrograms into actual sound waves you can hear.
Q2i
Is the Pop-Song Generator Creative?
2 marks
Model Answer
Maya listens to the pop songs her AI generates. According to Boden, creativity requires "novelty" and "value." The AI's songs are novel (they are brand new, never-before-heard combinations) and they have value (they sound catchy and customers love them!). So yes, in the realm of "exploratory creativity," the generator is genuinely creative, even if it isn't reinventing the concept of music itself. ## Part 3: Autonomous Discovery Systems (The Self-Tending Garden) *Note: The exam refers to "Robot Scientists" (like Adam and Eve). To avoid a sci-fi robot story, let's look at this through the lens of an **Autonomous Smart Garden**—a fully automated greenhouse system that researches plant biology!*
Q3a
What is a Robot Scientist (Autonomous Research System)?
2 marks
Model Answer
Maya's Smart Garden is an autonomous research system. It doesn't just water plants; it conducts the entire scientific cycle on its own! It forms hypotheses (e.g., "This soil needs more phosphorus"), designs an experiment to test it, physically mixes the soil using automated pumps, analyzes the growth of the plant, and uses the results to come up with its next hypothesis—all without Maya having to intervene.
Q3b
The Need for a Domain Knowledge Model.
4 marks
Model Answer
The garden's computer cannot think in the abstract. It needs a **domain knowledge model**—a digital encyclopedia of botany. Why? 1. It needs to know what exists (plants, minerals, water) to form sensible hypotheses. 2. It needs to know what experiments are physically possible with its pumps and seeds. 3. It needs the context to interpret its sensor data (knowing that yellow leaves mean a nutrient deficiency). 4. It needs a structured place to store the new facts it discovers.
Q3c
Knowledge Representation.
4 marks
Model Answer
To store all this botany knowledge, the garden uses a formal language. It can't just use English; it uses structured logic. For example, it uses an "Ontology" (like the OWL language) which allows it to define classes: "All Tomatoes are Plants. All Plants need Water." It can also use First-Order Logic to represent complex rules and relationships so the computer can easily search and update its database.
Q3d
Types of Logics for Reasoning.
2 marks
Model Answer
The garden's "brain" needs to deduce new facts. It can use different logics for this: - **Propositional Logic:** Simple true/false statements. - **First-Order Logic:** Handles objects and categories (e.g., "For all plants, if it is dry, it needs water"). - **Description Logic:** Perfect for organizing categories and hierarchies (used heavily by systems like Adam). - **Temporal Logic:** Reasoning about time (e.g., "The seed must sprout *before* it grows leaves").
Q3e
Producing and Verifying Hypotheses.
6 marks
Model Answer
How does the Smart Garden (like the systems Adam and Eve) make discoveries? **Producing:** The system searches its database and finds a gap—a plant that is growing well but the system doesn't know why. It uses logic to guess (hypothesize) that a specific soil microbe is responsible. It ranks all its guesses based on which one would give the most useful information. **Verifying:** It designs an experiment: plant the seed in sterile soil without the microbe and see if it grows. It runs the automated test, measures the plant's height, and compares it to the prediction. If the plant dies, the hypothesis is confirmed, and this brand-new scientific fact is added to the database permanently!
Q3f
Planning vs. Scheduling.
4 marks
Model Answer
The garden uses Classical Planning. - **Planning:** Maya tells the garden the goal is to cure a plant fungus. The planner figures out the sequence of actions: [Extract chemical A -> Mix with Water -> Spray on Plant]. It has to figure out *what* to do and in *what order*. - **Scheduling:** Once the plan is made, scheduling is simply deciding *when* to do it and *which* pump to use, ensuring it doesn't conflict with the daily watering cycle.
Q3g
Input for the Planning Agent.
4 marks
Model Answer
Before the garden's planner can act, it needs four inputs: 1. The current state of the garden (what's planted where). 2. The list of hypotheses it wants to test (its goals). 3. The resources available (how much water, fertilizer, and time it has). 4. The actions it is capable of taking (its tools, like "spray water" or "add nitrogen").
Q3h
Analyzing Experimental Results (Like Eve the drug-discovery system).
2 marks
Model Answer
When testing natural pesticides (similar to the system Eve testing drugs), the garden uses Machine Learning. After spraying 10 different plant extracts on bugs, it feeds the results back into a predictive model. The model learns which chemical traits are effective against bugs. It then uses this newly updated model to predict which untested extracts have the highest chance of working next, making the search incredibly efficient!
Q3i
Sharing Knowledge in Multi-Agent Systems.
2 marks
Model Answer
Maya's garden is huge, so she has multiple automated watering drones (a multi-agent system). These drones must share knowledge! They share **World-State Knowledge** (e.g., "The soil in the corner is already wet") so they have a complete map of the garden. They also share **Task Knowledge** (e.g., "I am currently fertilizing the roses") so they don't accidentally duplicate work or bump into each other.
Read all aloud
Voice Speed