Posts

Showing posts from October 13, 2020

New Post

Nash Equilibrium In Game Theory ~xRay Pixy

Image
 Video Link  CLICK HERE... Learn Nash Equilibrium In Game Theory Step-By-Step Using Examples. Video Chapters: Nash Equilibrium  00:00 Introduction 00:19 Topics Covered 00:33 Nash Equilibrium  01:55 Example 1  02:30 Example 2 04:46 Game Core Elements 06:41 Types of Game Strategies 06:55  Prisoner’s Dilemma  07:17  Prisoner’s Dilemma Example 3 09:16 Dominated Strategy  10:56 Applications 11:34 Conclusion The Nash Equilibrium is a concept in game theory that describes a situation where no player can benefit by changing their strategy while the other players keep their strategies unchanged.  No player can increase their payoff by changing their choice alone while others keep theirs the same. Example : If Chrysler, Ford, and GM each choose their production levels so that no company can make more money by changing their choice, it’s a Nash Equilibrium Prisoner’s Dilemma : Two criminals are arrested and interrogated separately. Each has two ...

introduction to Merkle-Hellman knapsacks Algorithm

Image
  Ralph Merkle and Martin Hellman Developed the first algorithm for Public Key for public-key Encryption, called t he knapsacks Algorithm. This algorithm is based on the Knapsack Problem .[this is actually a simple problem] Given a pile of Items, each with different weights, is it possible to put some of them in a bag (i.e., knapsack) in such a way that the knapsack has a certain weight? If M1, M2, M3,.., Mn are given values and S is the Sum, Find out bi so that:            S = b1M1 + b2M2 + ... + bnMn Each bi can be 0 or 1.  [1 indicates the item is in the knapsack and 0 indicates that it is not]. A Block of Plain text equal in length to the number of items in the pile would select the items in the knapsack. The ciphertext is the resulting sum.  For example: if the knapsack is 1, 7, 8, 12, 14, 20 then the plain text and the resulting Ciphertext is shown as: 
More posts