2481 Words10 Pages

GAME THEORY FOR COMPUTER SCIENCE

Temp - A Game Theoretical Model for Adversarial Learning

Duregsh Pandey

201303008

Contents

What is the summary of the proposed scheme? 3

How game theory is applied in this work? 4

Your thoughts on other aspects of Game theory that can be applied for this problem 5

Your assessment about the paper 6

1. What is the summary of the proposed scheme? (5 marks)

This scheme first, introduces that how adversaries are able to affect the accuracy of the data miner by manipulating their data, and then it models the interaction between the adversary and the data miner as a two-person sequential non cooperative Stackelberg game and analyze the outcomes when there is a natural leader and a follower. It then proceed*…show more content…*

There is a very old model of the classifiers and adversaries, where it is assumed that both of them have full information about data, and the classifiers set some boundaries on the data D and attacker recognizes the those boundaries and modifies the data to D’, again classifiers set new boundaries, and in this manner, the process goes till infinite time and thus a sequential game between the classifier and the attacker has been establishes. However, the key idea in game theory is that of equilibrium: a state from which neither the classifier nor the adversary will have any incentive to deviate.

The scheme represents the model of the “spammer and data miner game”, in which the strategy of the spammer and data miner has been explained. After this, the scheme also explains what may be the possible outcomes of this model and whether we can get the equilibrium state in this model if we are using the backward induction.

The Model of “Infinite stackelberg game” has been introduced and explained in this paper. The rollback or the backward induction can be seen as an optimization problem. The classification problem can be modeled as a game theoretic problem.

Genetic algorithm for solving the Infinite stackelberg game has been explained. The gist of the

Temp - A Game Theoretical Model for Adversarial Learning

Duregsh Pandey

201303008

Contents

What is the summary of the proposed scheme? 3

How game theory is applied in this work? 4

Your thoughts on other aspects of Game theory that can be applied for this problem 5

Your assessment about the paper 6

1. What is the summary of the proposed scheme? (5 marks)

This scheme first, introduces that how adversaries are able to affect the accuracy of the data miner by manipulating their data, and then it models the interaction between the adversary and the data miner as a two-person sequential non cooperative Stackelberg game and analyze the outcomes when there is a natural leader and a follower. It then proceed

There is a very old model of the classifiers and adversaries, where it is assumed that both of them have full information about data, and the classifiers set some boundaries on the data D and attacker recognizes the those boundaries and modifies the data to D’, again classifiers set new boundaries, and in this manner, the process goes till infinite time and thus a sequential game between the classifier and the attacker has been establishes. However, the key idea in game theory is that of equilibrium: a state from which neither the classifier nor the adversary will have any incentive to deviate.

The scheme represents the model of the “spammer and data miner game”, in which the strategy of the spammer and data miner has been explained. After this, the scheme also explains what may be the possible outcomes of this model and whether we can get the equilibrium state in this model if we are using the backward induction.

The Model of “Infinite stackelberg game” has been introduced and explained in this paper. The rollback or the backward induction can be seen as an optimization problem. The classification problem can be modeled as a game theoretic problem.

Genetic algorithm for solving the Infinite stackelberg game has been explained. The gist of the

Related

## The Price Of Two Churro Stands At The Mount

1717 Words | 7 Pagesopponent’s choice. Instead of games being done in matrices, extensive form games are done in the form of decision

## A Study Of Computer System

1581 Words | 7 PagesNowadays, computer is able to help in a wide range. Such as Economics, Physics, etc. Since 1987, a study

## A Master 's Degree Of Computer Science

1032 Words | 5 Pagesthanks to computer science ,The Internet, one of the many great achievements of computer science, have changed

## Essay On Game Theory

738 Words | 3 PagesGame Theory was devised in the 1950’s and slowly grew into the field of biology and today it is even

## Taking a Look at Game Theory

1231 Words | 5 PagesGAME THEORY Introduction: Game theory is the study of strategic decision making, cooperation and

## Load Balancing Model Based On Cloud Partitioning Using Cloudsim

2774 Words | 12 Pagesand Professor M.Tech Student, Department of Computer Science, B S Abdur Rahman University, Chennai Dean

## Harry Woodworth Essay

661 Words | 3 Pagesyear. Woodworth is a sophomore majoring in Computer Science at Binghamton University. Notably, Binghamton

## The Progression Of Society: John Von Neumann

1580 Words | 7 Pagesnew project EDVAC, which was a stored program computer. He assisted in the EDVAC project. In 1945, he

## Review Of The Film 'A Logic Named Joe'

1928 Words | 8 PagesIntelligence in Science Fiction and Reality Science fiction has two ways of connecting to realistic science. It

## Game Theory: An Introduction To The Game Theory

953 Words | 4 PagesGame Theory ''Game theory'' is a study of conflict and cooperation between rational and intelligent