A Game-Theoretic Approach for Run-Time Distributed Optimization on MP-SoC

Algorithm 1

UnilaterallyMax(player-𝑖).

Require: 𝑢_𝑖, MyStgy, OtherStgies

Ensure: NewStgy

  NewStgy ⇐ MyStgy

  for all Stgy do

    if 𝑢_𝑖(𝑆𝑡𝑔𝑦,𝑂𝑡ℎ𝑒𝑟𝑆𝑡𝑔𝑖𝑒𝑠)>𝑢_𝑖(𝑁𝑒𝑤𝑆𝑡𝑔𝑦,𝑂𝑡ℎ𝑒𝑟𝑆𝑡𝑔𝑖𝑒𝑠)

    then

      NewStgy ⇐ Stgy

    else

      𝑁𝑒𝑤𝑆𝑡𝑔𝑦⇐𝑁𝑒𝑤𝑆𝑡𝑔𝑦

    end if

  end for