Summary of Significant Accounting Policies - Variable Interest Entities (Details) (USD $) In Millions, unless otherwise specified	Jan. 31, 2015	Oct. 31, 2014	Jan. 31, 2014	Oct. 31, 2013
Variable Interest Entity [Line Items]
Cash and cash equivalents	$ 620	$ 497	$ 549	$ 755
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	268	297
Cash and cash equivalents	103	77
Liabilities	217	250
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	1,112
Liabilities	866	896
Transaction Does Not Qualify for Sale Accounting [Member] | Financial Services Operations [Member]
Variable Interest Entity [Line Items]
Variable Interest Entity, Consolidated, Carrying Amount, Assets	128	156
Liabilities	$ 54	$ 54