Accrued Expenses (Details) - USD ($) $ in Millions	Jun. 30, 2016	Dec. 31, 2015
Accrued Liabilities, Current [Abstract]
Customer and merchant incentives	$ 2,022	$ 1,748
Personnel costs	293	473
Advertising	58	114
Income and other taxes	126	143
Other	254	285
Total accrued expenses	$ 2,753	$ 2,763