Summary of Significant Accounting Policies - Variable Interest Entities (Details) (USD $) In Millions, unless otherwise specified	Oct. 31, 2014	Oct. 31, 2013	Oct. 31, 2012	Oct. 31, 2011
Variable Interest Entity [Line Items]
Cash and cash equivalents	$ 497	$ 755	$ 1,087	$ 539
Variable Interest Entity Primary Beneficiary Blue Diamond Parts And Blue Diamond Truck [Member]
Variable Interest Entity [Line Items]
Variable Interest Entity, Consolidated, Carrying Amount, Assets	297	323
Cash and cash equivalents	77	56
Liabilities	250	188
Variable Interest Entity Primary Beneficiary Securitizations Treated As Borrowings [Member] | Financial Services Operations [Member]
Variable Interest Entity [Line Items]
Variable Interest Entity, Consolidated, Carrying Amount, Assets	1,100	989
Liabilities	896	778
Transaction Does Not Qualify for Sale Accounting [Member] | Financial Services Operations [Member]
Variable Interest Entity [Line Items]
Variable Interest Entity, Consolidated, Carrying Amount, Assets	156	61
Liabilities	$ 54	$ 49