Despite PolyGeo second suggestion, There is an extension called CarryMap. 
It does what you exactly want. It exports your mxd into an Exe file that can be open with a double click. No other software is needed. Furthermore it export your map for use in Android or iOS devices! However you should pay to have the extension (commercial extension).

http://www.dataeast.com/en/carrymap.asp