[{"run_id":"20260906T231458-5fdd2fff","semester":"1272","observed_at":"2026-09-06 23:14:58.172943+00:00","record_version_id":"21375fb7a6aace6c4675a89def26cbb496c32b0dc4e7788ff3c62d84b0a9eb4e","course_id":"COMPSCI 550","course_uid":"course_e0c9e945731bc2f5d2482bbd","catalog_version_id":"c3eb43b06e561f60eb4f859a072c3587d5835541427307b3eaa5617df6785dbd","course_number":550,"subjects":["COMPSCI"],"title":"ALGORITHMIC GAME THEORY & LEARNING","description":"Game theory is a mathematical lens for studying interactions among strategic agents, modeling these situations as games with the goal of understanding and influencing outcomes. Core topics include non-cooperative game theory, mechanism design, and cooperative game theory, examined via the lens of a computer scientist, drawing on tools from theoretical computer science, optimization, probability, and machine learning. Themes include the impact of self-interested behavior on others and on societal outcomes, the emergence of equilibria under such behavior, how such equilibria can be computed or approximated, designing mechanisms to ensure fair and efficient outcomes, and how cooperation can lead to fair value distribution. Particular emphasis is placed on studying, designing, and implementing algorithms.","requirements_text":"(COMP SCI 300or320), (MATH/​COMP SCI  240orSTAT/​COMP SCI/​MATH  475), and (MATH 320,340,341,345or375), or graduate/professional standing","official_learning_outcomes_json":"[]"},{"run_id":"20260907T155543-ce3781c4","semester":"1272","observed_at":"2026-09-07 15:55:43.033547+00:00","record_version_id":"21375fb7a6aace6c4675a89def26cbb496c32b0dc4e7788ff3c62d84b0a9eb4e","course_id":"COMPSCI 550","course_uid":"course_e0c9e945731bc2f5d2482bbd","catalog_version_id":"c3eb43b06e561f60eb4f859a072c3587d5835541427307b3eaa5617df6785dbd","course_number":550,"subjects":["COMPSCI"],"title":"ALGORITHMIC GAME THEORY & LEARNING","description":"Game theory is a mathematical lens for studying interactions among strategic agents, modeling these situations as games with the goal of understanding and influencing outcomes. Core topics include non-cooperative game theory, mechanism design, and cooperative game theory, examined via the lens of a computer scientist, drawing on tools from theoretical computer science, optimization, probability, and machine learning. Themes include the impact of self-interested behavior on others and on societal outcomes, the emergence of equilibria under such behavior, how such equilibria can be computed or approximated, designing mechanisms to ensure fair and efficient outcomes, and how cooperation can lead to fair value distribution. Particular emphasis is placed on studying, designing, and implementing algorithms.","requirements_text":"(COMP SCI 300or320), (MATH/​COMP SCI  240orSTAT/​COMP SCI/​MATH  475), and (MATH 320,340,341,345or375), or graduate/professional standing","official_learning_outcomes_json":"[]"},{"run_id":"20261014T203208-0851c9a1","semester":"1274","observed_at":"2026-10-14 17:50:09.728220+00:00","record_version_id":"9e6aa65b7abfc8454908456b06f56ba9c8094bb31fffeb405be35c17b4657694","course_id":"COMPSCI 550","course_uid":"course_e0c9e945731bc2f5d2482bbd","catalog_version_id":"1f830ebb277fd219ccaaf4c0391ab65b8e3542f55eb75d2832cd542a35fc6803","course_number":550,"subjects":["COMPSCI"],"title":"ALGORITHMIC GAME THEORY & LEARNING","description":"Game theory is a mathematical lens for studying interactions among strategic agents, modeling these situations as games with the goal of understanding and influencing outcomes. Core topics include non-cooperative game theory, mechanism design, and cooperative game theory, examined via the lens of a computer scientist, drawing on tools from theoretical computer science, optimization, probability, and machine learning. Themes include the impact of self-interested behavior on others and on societal outcomes, the emergence of equilibria under such behavior, how such equilibria can be computed or approximated, designing mechanisms to ensure fair and efficient outcomes, and how cooperation can lead to fair value distribution. Particular emphasis is placed on studying, designing, and implementing algorithms.","requirements_text":"(COMP SCI 300or320), (MATH/​COMP SCI  240orSTAT/​COMP SCI/​MATH  475), and (MATH 320,340,341,345or375), or graduate/professional standing","official_learning_outcomes_json":"[{\"catalog_year\":\"2026-2027\",\"observed_at\":\"2026-10-14T17:52:01.938346+00:00\",\"source\":\"catalog\",\"source_url\":\"https://guide.wisc.edu/courses/comp_sci/\",\"term\":null,\"text\":\"Analyze strategic interactions using normal form games, including general-sum and zero-sum formulations, and apply solution concepts such as dominant strategy equilibria, Nash equilibria (NE), correlated equilibria (CE), and coarse correlated equilibria (CCE).\"},{\"catalog_year\":\"2026-2027\",\"observed_at\":\"2026-10-14T17:52:01.938346+00:00\",\"source\":\"catalog\",\"source_url\":\"https://guide.wisc.edu/courses/comp_sci/\",\"term\":null,\"text\":\"Compute/approximate NE, CE, and CCE using techniques such as the indifference lemma, linear programming, best response dynamics, and no-regret online (machine) learning.\"},{\"catalog_year\":\"2026-2027\",\"observed_at\":\"2026-10-14T17:52:01.938346+00:00\",\"source\":\"catalog\",\"source_url\":\"https://guide.wisc.edu/courses/comp_sci/\",\"term\":null,\"text\":\"Apply game-theoretic frameworks to machine learning problems, such as image generation and curriculum learning, by modeling and analyzing strategic behavior.\"},{\"catalog_year\":\"2026-2027\",\"observed_at\":\"2026-10-14T17:52:01.938346+00:00\",\"source\":\"catalog\",\"source_url\":\"https://guide.wisc.edu/courses/comp_sci/\",\"term\":null,\"text\":\"Design mechanisms that promote socially desirable outcomes among strategic agents, apply them to domains such as compute resource allocation, kidney exchange, residency matching, and auctions, and evaluate tradeoffs between game-theoretic desiderata and computational complexity.\"},{\"catalog_year\":\"2026-2027\",\"observed_at\":\"2026-10-14T17:52:01.938346+00:00\",\"source\":\"catalog\",\"source_url\":\"https://guide.wisc.edu/courses/comp_sci/\",\"term\":null,\"text\":\"Describe and evaluate foundational and computational aspects of cooperative game theory, including bargaining solutions and coalitional game concepts, and develop efficient approximation algorithms for computing them.\"}]"}]