I replied to the AK portion of this, but I believe Mike Tyson will have a better time with someone trying to steal his bag then most people. He might not have the situational awareness, which could put him at a disadvantage to initially notice it/give the robber a heads up, but I would be shocked if the guy stealing the bag can outrun him, as he used to run (I'm assuming we're talking about when he was active/he still is mostly active), 4 miles every morning. And he's got explosive legs, which means that he's got both the sprint speed to catch someone and the stamina to pursue, along with the power to knock the person out when he does catch up to them and/or intimidate them to drop the bag.Easy. Three guys with AK47s carjacking him. Or someone stealing his bag while he is on his phone at a coffee shop.
This is all assuming you're referring to a bag he is not holding, as that makes the whole point moot; People are not likely to take a bag they see mike tyson wearing/holding, and his grip strength (and shoulder strength) is such they wouldn't succeed anyway. Further putting him at an advantage.
All those advantages are a direct result of boxing/boxing training, so he gains 4 advantages (running speed, power, intimidation, grip strength) with one initial disadvantage (situational awareness).