Skip to content
CS-803 (B) · Game Theory with Engineering applications/Quick Revision Short Notes

Game Theory with Engineering applications (CS-803 (B)) - Unit 1 Short Notes

How unit 1 is examined

This unit introduces what a game is, how games are designed and tested, and the idea of meaningful play; no past questions are tagged, so every topic is short and equally likely.

What is a Game

<span style="display:inline-block;padding:.16em .6em;border:1.5px solid currentColor;border-radius:999px;font-size:.68em;font-weight:700;letter-spacing:.06em;text-transform:uppercase;opacity:.75">Not asked since 2022</span>

Definition. <mark>A game is a system in which players engage in an artificial conflict, defined by rules, that results in a quantifiable outcome.</mark>

Key points.

  1. A game is a system, so it has parts (players, rules, objects) that interact to form a whole.
  2. Players are active participants who choose to take part voluntarily.
  3. The conflict is artificial because it happens inside the game's own boundary, apart from ordinary life.
  4. Rules define what players may do and give the conflict its structure.
  5. The outcome is quantifiable, such as a win, a loss or a score.
  6. The conflict may be between players, or between the player and the system itself, as in a puzzle or a single-player video game.
  7. Because the outcome is measurable, players can tell who has won and by how much, which separates a game from free play.

Example. In chess, two players (the participants) fight over the board (the artificial conflict) under fixed move rules, and the result is checkmate, a draw or a loss (the quantifiable outcome).

Answer frame. Open with the definition; list the five parts as numbered points with one sentence each; close with the chess example.

Game Design Schema

<span style="display:inline-block;padding:.16em .6em;border:1.5px solid currentColor;border-radius:999px;font-size:.68em;font-weight:700;letter-spacing:.06em;text-transform:uppercase;opacity:.75">Not asked since 2022</span>

Definition. A schema is a conceptual framework, a way of looking at a game from one angle; <mark>game design schemas let a designer study the same game as rules, as play and as culture</mark>.

Key points.

  1. Rules view the game as a formal system of logic and mathematics.
  2. Play view treats the game as an experience of the player's interaction with the system.
  3. Culture view places the game in its wider social and cultural context.
  4. Using several schemas together gives a fuller understanding than any single one.
  5. The three schemas overlap, so a rule change (rules) alters the experience (play) and can shift how the game is received (culture).

<figure class="ds-fig" style="margin:1.4rem 0;overflow-x:auto"><svg xmlns="http://www.w3.org/2000/svg" id="dsfig-u1-01" viewBox="0 0 270 130" width="270" height="130" role="img" aria-label="The three primary schemas: rules as formal system, play as experience, culture as context"><style>#dsfig-u1-01 .e{stroke:#454C5A;stroke-width:1.4;fill:none}#dsfig-u1-01 .e.hi{stroke:#2340B8;stroke-width:2.6}#dsfig-u1-01 .n{fill:#FFFFFF;stroke:#16181D;stroke-width:1.4}#dsfig-u1-01 .n.hi{fill:#E3E9FC;stroke:#2340B8;stroke-width:2.2}#dsfig-u1-01 .n.rb-b{fill:#16181D;stroke:#16181D}#dsfig-u1-01 .n.rb-r{fill:#BD3227;stroke:#BD3227}#dsfig-u1-01 text{font-family:"JetBrains Mono",ui-monospace,Menlo,Consolas,monospace;font-size:13px}#dsfig-u1-01 .t{fill:#16181D;font-weight:500}#dsfig-u1-01 .t.inv{fill:#FFFFFF;font-weight:700}#dsfig-u1-01 .kd{stroke:#16181D;stroke-width:1.2}#dsfig-u1-01 .dot{fill:#16181D}#dsfig-u1-01 .ann{fill:#2340B8;font-size:11px;font-weight:700}#dsfig-u1-01 .lbl{fill:#6F7787;font-family:system-ui,-apple-system,sans-serif;font-size:12px;font-weight:700}#dsfig-u1-01 .ptr{fill:#2340B8;font-size:12px;font-weight:700}#dsfig-u1-01 .ah{fill:#454C5A}#dsfig-u1-01 .ah.hi{fill:#2340B8}#dsfig-u1-01 .wl rect{fill:#FFFFFF;stroke:#DCE0E7}#dsfig-u1-01 .wl .t{font-size:12px;font-weight:700}#dsfig-u1-01 .wl.hi rect{fill:#2340B8;stroke:#2340B8}#dsfig-u1-01 .wl.hi .t{fill:#FFFFFF}html.dark #dsfig-u1-01 .e{stroke:#B1B7C3}html.dark #dsfig-u1-01 .e.hi{stroke:#8FA3FF}html.dark #dsfig-u1-01 .n{fill:#161920;stroke:#E6E8ED}html.dark #dsfig-u1-01 .n.hi{fill:#1E2748;stroke:#8FA3FF}html.dark #dsfig-u1-01 .n.rb-b{fill:#E6E8ED;stroke:#E6E8ED}html.dark #dsfig-u1-01 .n.rb-r{fill:#FF7E71;stroke:#FF7E71}html.dark #dsfig-u1-01 .t{fill:#E6E8ED}html.dark #dsfig-u1-01 .t.inv{fill:#0F1115}html.dark #dsfig-u1-01 .kd{stroke:#E6E8ED}html.dark #dsfig-u1-01 .dot{fill:#E6E8ED}html.dark #dsfig-u1-01 .ann{fill:#8FA3FF}html.dark #dsfig-u1-01 .lbl{fill:#858D9C}html.dark #dsfig-u1-01 .ptr{fill:#8FA3FF}html.dark #dsfig-u1-01 .ah{fill:#B1B7C3}html.dark #dsfig-u1-01 .ah.hi{fill:#8FA3FF}html.dark #dsfig-u1-01 .wl rect{fill:#161920;stroke:#2A2E37}html.dark #dsfig-u1-01 .wl.hi rect{fill:#8FA3FF;stroke:#8FA3FF}html.dark #dsfig-u1-01 .wl.hi .t{fill:#0F1115}</style><defs><marker id="ah1" viewBox="0 0 10 10" refX="9" refY="5" markerWidth="7" markerHeight="7" orient="auto-start-reverse"><path class="ah" d="M0,1 L9,5 L0,9 z"/></marker><marker id="ahh1" viewBox="0 0 10 10" refX="9" refY="5" markerWidth="7" markerHeight="7" orient="auto-start-reverse"><path class="ah hi" d="M0,1 L9,5 L0,9 z"/></marker></defs><line class="e" x1="119" y1="37" x2="43.5" y2="101"/><line class="e" x1="119" y1="37" x2="115" y2="101"/><line class="e" x1="119" y1="37" x2="194.5" y2="101"/><rect class="n" x="38.5" y="22" width="161" height="30" rx="8"/><text class="t" x="119" y="37" dy=".35em" text-anchor="middle">Game design schema</text><rect class="n" x="14" y="86" width="59" height="30" rx="8"/><text class="t" x="43.5" y="101" dy=".35em" text-anchor="middle">Rules</text><rect class="n" x="89" y="86" width="52" height="30" rx="8"/><text class="t" x="115" y="101" dy=".35em" text-anchor="middle">Play</text><rect class="n" x="157" y="86" width="75" height="30" rx="8"/><text class="t" x="194.5" y="101" dy=".35em" text-anchor="middle">Culture</text></svg><figcaption style="font-size:.82em;opacity:.72;margin-top:.45rem">The three primary schemas: rules as formal system, play as experience, culture as context</figcaption></figure>

Answer frame. Open with the schema definition; draw the tree; explain rules, play and culture in one or two sentences each; close by saying a full analysis uses all three.

Game Design fundamentals

<span style="display:inline-block;padding:.16em .6em;border:1.5px solid currentColor;border-radius:999px;font-size:.68em;font-weight:700;letter-spacing:.06em;text-transform:uppercase;opacity:.75">Not asked since 2022</span>

Definition. <mark>Game design is the process by which a designer creates a game for a player to encounter, from which meaningful play emerges.</mark>

Key points.

  1. The designer builds the rules and structure, but cannot control exactly how the player will experience them.
  2. Design works through systems, so a designer must understand elements, relationships and boundaries.
  3. Games are interactive, so choice and action by the player are central.
  4. Design is judged by the play it produces, not by the rules alone.
  5. A designer acts as a creator of experience, so the work covers goals, rules, feedback and player choices together.
  6. Designers study existing games to learn which structures create engaging play.

Answer frame. Open with the definition of game design; explain design as systems, interactivity and choice; close with the point that meaningful play is the aim.

Engineering application of game theory

<span style="display:inline-block;padding:.16em .6em;border:1.5px solid currentColor;border-radius:999px;font-size:.68em;font-weight:700;letter-spacing:.06em;text-transform:uppercase;opacity:.75">Not asked since 2022</span>

Definition. <mark>Game theory is the study of strategic decision making among interacting rational agents, and in engineering it models designs where several parties' choices affect one another.</mark>

Key points.

  1. Networking uses it for bandwidth sharing, routing and congestion control among selfish users.
  2. Security uses it to model attacker and defender strategies.
  3. Auctions and pricing in cloud and spectrum allocation follow game-theoretic mechanism design.
  4. Multi-agent systems and robotics use it for coordination and competition between agents.
  5. In each case players, strategies and payoffs are identified, and an equilibrium such as the Nash equilibrium predicts the stable outcome.
  6. Game design itself uses the same view: players choose strategies inside a rule system.
Area Players Use
Networks Users, routers Fair sharing of bandwidth
Security Attacker, defender Best defence strategy
Cloud, spectrum Bidders Auction design and pricing
Robotics Agents Coordination

Answer frame. Open with the definition; give the table as four applications; close with the equilibrium idea.

Design Process: Iterative design

<span style="display:inline-block;padding:.16em .6em;border:1.5px solid currentColor;border-radius:999px;font-size:.68em;font-weight:700;letter-spacing:.06em;text-transform:uppercase;opacity:.75">Not asked since 2022</span>

Definition. <mark>Iterative design is a cyclic, play-based process of prototyping, playtesting, evaluating and revising a game until it works as intended.</mark>

Key points.

  1. The designer starts with an idea and builds a quick, rough prototype.
  2. Real players playtest the prototype, and their experience is observed.
  3. Results are analysed and the rules are revised.
  4. The cycle repeats, and each pass improves the design.
  5. Play is the test of a design, since the designer cannot predict play fully.
  6. Early prototypes are deliberately simple, so mistakes are cheap to find and fix.

<figure class="ds-fig" style="margin:1.4rem 0;overflow-x:auto"><svg xmlns="http://www.w3.org/2000/svg" id="dsfig-u1-02" viewBox="0 0 348.5 252" width="348.5" height="252" role="img" aria-label="Iterative design cycle: idea, prototype, playtest, evaluate, then back to the prototype"><style>#dsfig-u1-02 .e{stroke:#454C5A;stroke-width:1.4;fill:none}#dsfig-u1-02 .e.hi{stroke:#2340B8;stroke-width:2.6}#dsfig-u1-02 .n{fill:#FFFFFF;stroke:#16181D;stroke-width:1.4}#dsfig-u1-02 .n.hi{fill:#E3E9FC;stroke:#2340B8;stroke-width:2.2}#dsfig-u1-02 .n.rb-b{fill:#16181D;stroke:#16181D}#dsfig-u1-02 .n.rb-r{fill:#BD3227;stroke:#BD3227}#dsfig-u1-02 text{font-family:"JetBrains Mono",ui-monospace,Menlo,Consolas,monospace;font-size:13px}#dsfig-u1-02 .t{fill:#16181D;font-weight:500}#dsfig-u1-02 .t.inv{fill:#FFFFFF;font-weight:700}#dsfig-u1-02 .kd{stroke:#16181D;stroke-width:1.2}#dsfig-u1-02 .dot{fill:#16181D}#dsfig-u1-02 .ann{fill:#2340B8;font-size:11px;font-weight:700}#dsfig-u1-02 .lbl{fill:#6F7787;font-family:system-ui,-apple-system,sans-serif;font-size:12px;font-weight:700}#dsfig-u1-02 .ptr{fill:#2340B8;font-size:12px;font-weight:700}#dsfig-u1-02 .ah{fill:#454C5A}#dsfig-u1-02 .ah.hi{fill:#2340B8}#dsfig-u1-02 .wl rect{fill:#FFFFFF;stroke:#DCE0E7}#dsfig-u1-02 .wl .t{font-size:12px;font-weight:700}#dsfig-u1-02 .wl.hi rect{fill:#2340B8;stroke:#2340B8}#dsfig-u1-02 .wl.hi .t{fill:#FFFFFF}html.dark #dsfig-u1-02 .e{stroke:#B1B7C3}html.dark #dsfig-u1-02 .e.hi{stroke:#8FA3FF}html.dark #dsfig-u1-02 .n{fill:#161920;stroke:#E6E8ED}html.dark #dsfig-u1-02 .n.hi{fill:#1E2748;stroke:#8FA3FF}html.dark #dsfig-u1-02 .n.rb-b{fill:#E6E8ED;stroke:#E6E8ED}html.dark #dsfig-u1-02 .n.rb-r{fill:#FF7E71;stroke:#FF7E71}html.dark #dsfig-u1-02 .t{fill:#E6E8ED}html.dark #dsfig-u1-02 .t.inv{fill:#0F1115}html.dark #dsfig-u1-02 .kd{stroke:#E6E8ED}html.dark #dsfig-u1-02 .dot{fill:#E6E8ED}html.dark #dsfig-u1-02 .ann{fill:#8FA3FF}html.dark #dsfig-u1-02 .lbl{fill:#858D9C}html.dark #dsfig-u1-02 .ptr{fill:#8FA3FF}html.dark #dsfig-u1-02 .ah{fill:#B1B7C3}html.dark #dsfig-u1-02 .ah.hi{fill:#8FA3FF}html.dark #dsfig-u1-02 .wl rect{fill:#161920;stroke:#2A2E37}html.dark #dsfig-u1-02 .wl.hi rect{fill:#8FA3FF;stroke:#8FA3FF}html.dark #dsfig-u1-02 .wl.hi .t{fill:#0F1115}</style><defs><marker id="ah2" viewBox="0 0 10 10" refX="9" refY="5" markerWidth="7" markerHeight="7" orient="auto-start-reverse"><path class="ah" d="M0,1 L9,5 L0,9 z"/></marker><marker id="ahh2" viewBox="0 0 10 10" refX="9" refY="5" markerWidth="7" markerHeight="7" orient="auto-start-reverse"><path class="ah hi" d="M0,1 L9,5 L0,9 z"/></marker></defs><path class="e" d="M61.6,111.6 L142.8,57.5" marker-end="url(#ah2)"/><path class="e" d="M193.5,56.4 L274.7,110.5" marker-end="url(#ah2)"/><path class="e" d="M276.4,140.4 L192.3,196.5" marker-end="url(#ah2)"/><path class="e" d="M169,186 L169,71.5" marker-end="url(#ah2)"/><rect class="n" x="15" y="111" width="50" height="30" rx="15"/><text class="t" x="40" y="126" dy=".35em" text-anchor="middle">Idea</text><rect class="n" x="140.5" y="25" width="57" height="30" rx="15"/><text class="t" x="169" y="40" dy=".35em" text-anchor="middle">Proto</text><rect class="n" x="273" y="111" width="50" height="30" rx="15"/><text class="t" x="298" y="126" dy=".35em" text-anchor="middle">Test</text><rect class="n" x="144" y="197" width="50" height="30" rx="15"/><text class="t" x="169" y="212" dy=".35em" text-anchor="middle">Eval</text></svg><figcaption style="font-size:.82em;opacity:.72;margin-top:.45rem">Iterative design cycle: idea, prototype, playtest, evaluate, then back to the prototype</figcaption></figure>

Answer frame. Open with the definition; draw the cycle; develop points 1-5 in order; close with the statement that a game is finished only when playtests stop revealing problems.

Commissions

<span style="display:inline-block;padding:.16em .6em;border:1.5px solid currentColor;border-radius:999px;font-size:.68em;font-weight:700;letter-spacing:.06em;text-transform:uppercase;opacity:.75">Not asked since 2022</span>

Definition. <mark>A commission is a design task given by a client, who sets the goals and constraints the designer must satisfy.</mark>

Key points.

  1. The client states the purpose, the audience and the limits of time, budget and platform.
  2. The designer must work within these constraints, yet remain creative.
  3. Clear requirements at the start reduce rework later.
  4. The finished game is judged against the commission's brief.
  5. A commission differs from self-directed design because the goals come from outside the designer.
  6. Example: a museum commissions a board game that teaches history to children in under thirty minutes; age, time and theme are the constraints.

Answer frame. Open with the definition; list the client's demands; give the museum example; close with the brief as the measure of success.

Design & Testing of the Board Game

<span style="display:inline-block;padding:.16em .6em;border:1.5px solid currentColor;border-radius:999px;font-size:.68em;font-weight:700;letter-spacing:.06em;text-transform:uppercase;opacity:.75">Not asked since 2022</span>

Definition. <mark>Designing a board game means building a physical prototype from paper and simple pieces and playtesting it repeatedly.</mark>

Key points.

  1. A paper prototype is cheap, quick to change and enough to test the rules.
  2. The designer defines the goal, board, pieces and rules first.
  3. Playtesters play while the designer observes without interfering.
  4. Problems such as unclear rules, imbalance or dull stretches are noted and fixed.
  5. Testing repeats with new players until play is smooth and fair.
  6. Fresh players are needed each time because experienced testers already know the rules and hide confusion.
  7. Changes are made one at a time, so the designer knows which change fixed which problem.

Answer frame. Open with the definition; list the steps of build, test, observe, fix; close with repeated playtests as the way to a balanced game.

Introduction to meaningful play

<span style="display:inline-block;padding:.16em .6em;border:1.5px solid currentColor;border-radius:999px;font-size:.68em;font-weight:700;letter-spacing:.06em;text-transform:uppercase;opacity:.75">Not asked since 2022</span>

Definition. <mark>Meaningful play occurs when the relationships between actions and outcomes in a game are both discernable and integrated into the larger context of the game.</mark>

Key points.

  1. Play is the free movement of the player within the structure of the rules.
  2. Every action produces an outcome, and meaning comes from the relation between them.
  3. Meaningful play is the core goal of good game design.
  4. If actions do not visibly matter, play feels pointless.
  5. The word meaningful here means the player can see how actions connect to outcomes, not that the game teaches a lesson.
  6. It is the target of design, and the two tests for it are discernability and integration.

Answer frame. Open with the definition word for word; explain action, outcome and relationship; name the two kinds; close with why it is the aim of design.

Two kinds of meaningful play: discernable and integrated

<span style="display:inline-block;padding:.16em .6em;border:1.5px solid currentColor;border-radius:999px;font-size:.68em;font-weight:700;letter-spacing:.06em;text-transform:uppercase;opacity:.75">Not asked since 2022</span>

Definition. <mark>Discernable play means the player can perceive the immediate result of an action; integrated play means that result carries into the wider system of the game.</mark>

Key points.

  1. Discernable: the game gives clear feedback, such as a sound, a message or a moved piece, right after an action.
  2. Integrated: the action affects later events and the whole game, not only the present moment.
  3. Both are needed, since feedback without lasting effect is shallow, and effect without feedback is confusing.
  4. Example: in chess, a move is seen at once (discernable) and shapes the rest of the game (integrated).
Point Discernable Integrated
Question Can the player see the result? Does the result matter later?
Time Immediate Long term
Means Feedback: sound, display, movement Link to the wider system
Example Piece moves on the board Move changes the whole game
Failure Player confused Play feels shallow

Answer frame. Open with the definition of meaningful play; define each kind; draw the table; close with the chess example.

Last-minute revision

  • Game: a system, artificial conflict, rules, quantifiable outcome.
  • Schemas: rules, play, culture.
  • Game design creates the context that gives rise to meaningful play.
  • Game theory: strategic choices of interacting rational agents.
  • Iterative design: prototype, playtest, evaluate, revise, repeat.
  • Commission: client-set brief with constraints.
  • Board game: paper prototype, then repeated playtests.
  • Meaningful play: action-outcome relation both discernable and integrated.
  • Discernable: immediate visible result; integrated: lasting effect on the whole game.

Memory hooks

  • Game = SPARQ: System, Players, Artificial conflict, Rules, Quantifiable outcome.
  • Schemas = R-P-C: Rules, Play, Culture.
  • Iteration = Build, Test, Fix, Repeat.
  • Meaningful play = D + I: Discernable and Integrated.

Coverage checklist

  • What is a Game: definition and five parts.
  • Game Design Schema: rules, play, culture.
  • Game Design fundamentals: design, systems, interactivity.
  • Engineering application of game theory: networks, security, auctions, agents.
  • Design Process: Iterative design: prototype, playtest, revise.
  • Commissions: client brief and constraints.
  • Design & Testing of the Board Game: paper prototype and playtests.
  • Introduction to meaningful play: definition.
  • two kinds of meaningful play- discernable & integrated: both kinds with example.
Go to where you left off?

Quick Add to Notes

Save questions, your own notes and screenshots into notes filed by unit. It takes a free account.

Create free account

Have an account? Log in