Sharing a long secret in a few public words ... - Olivier Gossner

Nov 30, 1999 - The case in which player 1 or player 2's action set is reduced to one element is trivial since wi is then equal to the min max in mixed strategies ...
2MB taille 2 téléchargements 29 vues
           

               



                                           



                                                                           

                ! "     # $   % &   ' (    )   % * + ,   (  -./                             / 0                 1            ,     2 3     !   "    / 4     2    5                   2                 /             2  2              63      6       / $ 63      2   

   7            / 4 &   ' 2   2  2

          2                   7           6 / *  2       2  %              / 87                2   1                  "    /               

       2  / 0 6    9  :  2  2 

        

 2    / #      2           / #  2          6    2     2           

        / $ 6                  ,            2                       /          

    1     63     7            6           7                    / $ 63            7          / $ 6        7       7     6  62    / ;   2      &       / ; 



          /  7  ?  @     ?     @/    

          1    6 



 











A

   

         













   /



         ;   2       &    /      1                 9                 2  







 



/









                / 0           1              1    7            / ;           / ;                 2               1      /





 



D 1           / 

  

    

     

!          

   

              

0

/

   



 















     

   



           

            

0                   

    7      7          ,   2               / 4  7   2                                          

  

/

!          

   

             



 

  





     

  





     "                            #  "     #  " 





   

$     <   $   =A 9            >   !"#                   > 

     / $

$






     !"#                           >         !"# ;          !"#    7         >    # /







/

/

  7             > 

         >  !"#    7             > 

                 >   / *           > $      %               $               



>    /     2                     E $  E$.    $      & ./  E $                    4





/

        E$     & /  &                  A

   

    





   $  

 

 7     2        $   =/ C                        2        > $ / 

                             

     2 2 / E  7   2  1       2                     2             2                

         2    

       /             6

      / 0

 2   6                   

7   /   2      6                     6      / ; 1                                   / 

'



    

   2         62        

                              /   6            2    

          2         1      .        /

  

                           '                                      



 



              

     

 

  









 

'







 













   2  9         /       3  3         /

  C  A 4        3   4   /     F   3   / 3      / 3    2  /      3   

    

      3              /

         3          /              4         3   4   /              #325 =              %    7   >           .             / C  A 4            3   4   / 0 7 4      4      4 / # 3   7      >        2             1       2        3   4     3   4  / 0

     12        3   4   2       12         C  /         '                                12       /     2    









     3   4      12  



0  C     2        /

 

 

/

   3        

    

 



    "/G/    9// / 9 6     H  6     / 4 / E     .         I