Afghan presidential candidates Abdullah Abdullah and Ashraf Ghani signed a power-sharing agreement Sunday after months of infighting over allegations of voting fraud and manipulation.