guni edited Theorem_maximum_soci.tex  over 9 years ago

Commit id: ed0708e9c61d5d7deda3a3631c27cac95f53abb6

deletions | additions      

       

[[TODO: Define social welfare and best response]]  A line of previous work was devoted to the optimal variant of MAPF. In the optimal variant a solution which minimizes the summation of single agent paths is required.   Optimizing the summed utility over all agents is known as maximum social welfare. Many CA solvers guarntee maximum social welfare as long as agents use the myopic best response bidding strategy (Parkes 1999). According to this strategy, agents allways bid on the best bundle (according to thier evaluation) given the current prices.  This is a reasonable strategy for agents, and it has been  shown that myopic best response is the best strategy for an  agent given that other agents are acting based on this strategy  (Parkes 2001).  -this is guaranteed when each agent gives its best response