Network theory

Incomplete information network game

Network games of incomplete information represent strategic network formation when agents do not know in advance their neighbors, i.e. the network structure and the value stemming from forming links with neighboring agents. In such a setting, agents have prior beliefs about the value of attaching to their neighbors; take their action based on their prior belief and update their belief based on the history of the game. While games with a fully known network structure are widely applicable, there are many applications when players act without fully knowing with whom they interact or what their neighbors’ action will be. For example, people choosing major in college can be formalized as a network game with imperfect information: they might know something about the number of people taking that major and might infer something about the job market for different majors, but they don’t know with whom they will have to interact, thus they do not know the structure of the network. (Wikipedia).

Video thumbnail

18. Imperfect information: information sets and sub-game perfection

Game Theory (ECON 159) We consider games that have both simultaneous and sequential components, combining ideas from before and after the midterm. We represent what a player does not know within a game using an information set: a collection of nodes among which the player cannot distingui

From playlist Game Theory with Ben Polak

Video thumbnail

By Their Powers Combined: Sudoku and LSAT // Logic Games [#20] [LSAT Analytical Reasoning]

When I teach LSAT games, one of the ways I introduce them is that they are like sudoku puzzles if you had to build your own grid every time and didn't have enough information to solve the puzzle. So I was pretty delighted when I worked the closest-to-actual-sudoku LSAT game I've ever seen.

From playlist LSAT Games

Video thumbnail

Basic Approach, Pacing, and Order Games // Logic Games [#01] [LSAT Analytical Reasoning]

The analytical reasoning section of the LSAT can feel like a sudoku puzzle without enough squares filled in—because that's exactly how it's designed. In this video, we'll take a look at the basic strategies for an LSAT game, including how to diagram the information you are given and then u

From playlist LSAT Games

Video thumbnail

Grouping Games: More Spaces Than Elements // Logic Games [#02] [LSAT Analytical Reasoning]

The first game we tackled was a pretty basic one-to-one order game (which you can see here: https://youtu.be/LjrkGN4oN5U). Unfortunately, not all games have the same number of elements as spaces. In this case, the second game from the June 1991 LSAT is a grouping game in which we re-use th

From playlist LSAT Games

Video thumbnail

Easiest Game of All Time? PrepTest 2 Game 1 // Logic Games [#05] [LSAT Analytical Reasoning]

This is the first game from the October 1991 LSAT, and it completely flouts are typical understanding of an LSAT game. Usually, you can think of an LSAT game like a sudoku puzzle on steroids, with not nearly enough givens to complete a scenario. The questions then fill out the possibilitie

From playlist LSAT Games

Video thumbnail

Philippe Jacquet - AI vs Information theory and learnability

Abstract: We will first give a quick review of how information theory impacts AI, in particular how a complex system can evolve into a more complex system while satisfying the laws of information theory. Second we will investigate the problem of learnability. Deep neural networks are somet

From playlist 2nd workshop Nokia-IHES / AI: what's next?

Video thumbnail

Symbolic Regression and Program Induction: Lars Buesing

Machine Learning for the Working Mathematician: Week Fourteen 2 June 2022 Lars Buesing, Searching for Formulas and Algorithms: Symbolic Regression and Program Induction Abstract: In spite of their enormous success as black box function approximators in many fields such as computer vision

From playlist Machine Learning for the Working Mathematician

Video thumbnail

DEFCON 13: A New Hybrid Approach for Infrastructure Discovery, Monitoring and Control

Speaker: A New Hybrid Approach for Infrastructure Discovery, Monitoring and Control Ofir Arkin, CTO and Co-Founder, Insightix An enterprise IT infrastructure is a complex and a dynamic environment that is generally described as a black hole by its IT managers. The knowledge about an en

From playlist DEFCON 13

Video thumbnail

PrepTest 4 Game 2: The Web M.D. of LSAT Games // Logic Games [#14] [LSAT Analytical Reasoning]

Today, we look at the second game from the third section of the February 1992 LSAT. As I've gone on to work other games from this section, I would definitely not place this as the second game I would want to attempt. It's not terribly difficult, but any time you have a grouping game in whi

From playlist LSAT Games

Video thumbnail

Introduction to Reinforcement Learning (Lecture 01, Part 2/2, Summer 2023)

Initial lecture video on the course "Reinforcement Learning" at Paderborn University during the summer term 2023. Source files are available here: https://github.com/upb-lea/reinforcement_learning_course_materials 0:00 Basic terminology (state) 18:57 Basic terminology (action) 23:24 Basic

From playlist Reinforcement Learning Course: Lectures (Summer 2023)

Video thumbnail

Iterated Function Systems

Algorithm Archive: https://www.algorithm-archive.org/contents/IFS/IFS.html Source code: https://github.com/leios/simuleios/blob/master/fractal/sierpinski.cpp Github sponsors (Patreon for code): https://github.com/sponsors/leios Twitch: ihttps://www.twitch.tv/leioslabs Discord: https:

From playlist Algorithm Archive

Video thumbnail

Role of Statistical Significance in Network Analytics by Ananth Grama

Games, Epidemics and Behavior URL: http://www.icts.res.in/discussion_meeting/geb2016/ DATES: Monday 27 Jun, 2016 - Friday 01 Jul, 2016 VENUE : Madhava lecture hall, ICTS Bangalore DESCRIPTION: The two main goals of this Discussion Meeting are: 1. To explore the foundations of policy d

From playlist Games, Epidemics and Behavior

Video thumbnail

Elias Koutsoupias: Game Theory 2/2 🎲 CERN

This lecture series will present the main directions of Algorithmic Game Theory, a new field that has emerged in the last two decades at the interface of Game Theory and Computer Science, because of the unprecedented growth in size, complexity, and impact of the Internet and the Web. These

From playlist CERN Academic Lectures

Video thumbnail

DEFCON 19: Three Generations of DoS Attacks (with Audience Participation, as Victims)

Speaker: Sam Bowne Instructor, City College San Francisco Denial-of-service (DoS) attacks are very common. They are used for extortion, political protest, revenge, or just LULz. Most of them use old, inefficient methods like UDP Floods, which require thousands of attackers to bring down a

From playlist DEFCON 19

Video thumbnail

Mapping Games // Logic Games [#04] [LSAT Analytical Reasoning]

There are a couple different ways to think about (and build the diagram for) today's game. We look at the fourth game from the June 1991 LSAT, which can be considered a grouping game, but our task isn't so much grouping as arranging the elements in space. So our diagram, rather than being

From playlist LSAT Games

Video thumbnail

Too Soon?!? - The Challenges of Early Builds and Game Demos - Extra Credits

Most of the time in game development, the game isn't actually in a polished and/or playable state until very close to the release date, which is why many studios are reluctant to release early builds or demos even at major marketing events like E3. Learn about the role of the build enginee

From playlist Extra Credits (ALL EPISODES)

Video thumbnail

You and AI – the history, capabilities and frontiers of AI

Demis Hassabis, world-renowned British neuroscientist, artificial intelligence (AI) researcher and the co-founder and CEO of DeepMind, explores the groundbreaking research driving the application of AI to scientific discovery. The talk launches the Royal Society’s 2018 series: You and AI

From playlist You and AI

Video thumbnail

Mind Blown - Hangout to Explore How Your Brain Works | Brain Games

Push your gray matter to the limit with Jason Silva, a techno-philosopher and host of the National Geographic Channel's hit show Brain Games. In this Google+ Hangout from July 23, 2013, we discuss how technology is allowing us to extend and augment the human brain and what fantastic new fo

From playlist Brain Games | National Geographic

Video thumbnail

0017 - C++ programming: Finishing up refactoring; starting on HTTP

This is #17 in my series of live (Twitch) coding streams, working on writing my own web server and service framework in C++. This stream I finished up (at least for now) importing some "legacy code", a library named SystemAbstractions. Whew! I got started on the actual web server! Yay!

From playlist Excalibur

Video thumbnail

Chaos Game in a Hexagon

In this video, we explore the differences between starting with a random dot in a regular hexagon and iterating the procedure of choosing a hexagon vertex at random and moving either half the distance from the current dot to the chosen vertex OR two thirds the distance from the current dot

From playlist Fractals

Related pages

Bayesian game | Free-rider problem | Nash equilibrium | Adjacency matrix | Degree distribution | Binomial distribution | Degree (graph theory) | Probability distribution | Strategy (game theory) | Probability | Utility