Stock-based Compensation Plans (Notes)

12 Months Ended

Oct. 31, 2020

Share-based Payment Arrangement [Abstract]

Share-based Payment Arrangement [Text Block]

19. Stock-based Compensation Plans

2013 Performance Incentive Plan

The 2013 Performance Incentive Plan ("2013 PIP") was approved by the Board of Directors on December 11, 2012 and subsequently approved by the stockholders on February 19, 2013. The plan was first amended on February 11, 2015 and then subsequently amended on December 9, 2019. The 2013 PIP provides for the grant of annual cash incentive awards to all employees (including the Company’s executive officers), and stock options, restricted stock or stock unit awards, stock appreciation rights and other stock-based awards to all employees (including the Company’s executive officers), any consultants of the Company and its subsidiaries, and all non-employee directors serving on the Company’s Board of Directors. The awards granted under the 2013 PIP are established by our Board of Directors or a committee thereof at the time of issuance.

The 2013 PIP replaced on a prospective basis, our 2004 Performance Incentive Plan, and will expire in February 2023. A total of 3,665,500 shares of common stock were reserved for awards under the 2013 PIP. The number of shares authorized and available for issuance under the 2013 PIP will be increased by shares of stock subject to an option or award under the 2013 PIP, the Company’s 2004 Performance Incentive Plan, or the Ownership Program as further described below, (collectively, the "Existing Plans"), that are canceled, expired, forfeited, settled in cash, or otherwise terminated after February 19, 2013 without a delivery of shares to the participant of such plan, including shares used to satisfy the exercise price of a stock option or a tax withholding obligation arising in connection with an award. As of October 31, 2020, 3,949,512 shares remain available for issuance under the 2013 PIP. Shares issued under the Plan may be newly issued shares or reissued Treasury shares.

Other Plans and Grants

The following plans were approved by our Board of Directors but were not approved and were not required to be approved by our stockholders: the Executive Stock Ownership Program, as amended from time to time (the "Ownership Program"), and the Non-Employee Directors Deferred Fee Plan (the "Deferred Fee Plan").

• Ownership Program—In June 1997, our Board of Directors approved the terms of the Ownership Program. In general, under the Ownership Program in existence through November 2013, all officers and senior managers were required to acquire, by direct purchase or through salary or annual bonus reduction, an ownership interest in the Company by acquiring a designated amount of our common stock based on organizational level. Participants were required to hold such stock for the entire period in which they are employed by the Company. The Ownership Program was amended and restated effective November 1, 2013 on a going forward basis. The new guidelines (i) increased stock ownership guideline multiples to six times salary for the President and CEO and up to three times salary for other senior executives; (ii) modified retention requirements for Company granted equity until ownership requirements are met; (iii) added a holding period for shares acquired through transactions with Company granted equity after the executives satisfy the stock ownership requirement; (iv) eliminated the granting of premium shares as an inducement to executives fulfilling stock ownership guidelines on an accelerated basis; and (v) eliminated the required time frame to fulfill stock ownership guidelines. Under the prior Ownership Program, participants were entitled to defer their cash bonus into deferred share units ("DSUs"), which vested immediately. There were 2,365 DSUs outstanding as of October 31, 2020. Premium share units ("PSUs") were also eligible to be awarded to participants who complete their ownership requirement on an accelerated basis. PSUs vested annually, pro rata over three years. There were 28,500 PSUs outstanding as of October 31, 2020 under the prior Ownership Program. Each vested DSU and PSU will be settled by delivery of one share of common stock within 10 days after a participant's termination of employment or at such later date as required by IRC Section Rule 409A. PSUs and DSUs awarded between February 19, 2013 and October 31, 2013 were issued under the 2013 PIP.

• Deferred Fee Plan—Under the Deferred Fee Plan, non-employee directors may elect to defer payment of all or a portion of their annual cash retainer in cash (with interest) or in stock units and may elect to defer all or a portion of their annual equity retainer in deferred stock units. Deferrals in the deferred stock account are valued as if each deferral was vested in NIC common stock as of the deferral date. As of October 31, 2020, 28,833 deferred shares were outstanding under the Deferred Fee Plan. Beginning on September 30, 2013, shares deferred by non-employee directors have been issued out of the 2013 PIP. The Deferred Fee Plan was amended and restated effective February 11, 2015 and then subsequently amended on December 9, 2019.

Stock Options

Stock options represent the right to purchase a specified number of shares of common stock at a specified exercise price. Generally, stock options are awarded with an exercise price equal to the fair market value of the common stock at grant date. The stock options granted prior to December 2009 generally have a ten-year contractual life. Stock options granted in December 2009 through November 2016 were granted with a seven-year contractual life. Since December 2016, stock options have been granted with a ten-year contractual life. Stock options are valued using the Black-Scholes option pricing model and vest ratably over a three-year period.

The following table summarizes stock options activity:

	For the Years Ended October 31,
	2020				2019				2018
	Shares		Weighted Average Exercise Price		Shares		Weighted Average Exercise Price		Shares		Weighted Average Exercise Price
	(in thousands)				(in thousands)				(in thousands)
Options outstanding, at beginning of year	1,737		$	33.82	1,780		$	33.70	2,408		$	38.81
Granted	—		—		284		33.83		236		40.44
Exercised	(142	)	28.81		(94	)	23.98		(236	)	32.78
Forfeited/expired	(661	)	33.65		(233	)	36.86		(628	)	56.64
Options outstanding, at end of year	934		34.71		1,737		33.82		1,780		33.70
Options exercisable, at end of year	686		34.35		1,242		33.50		1,396		33.55

The following table summarizes information about stock options outstanding:

	Shares	Weighted Average Remaining Contractual Life	Weighted Average Exercise Price		Aggregate Intrinsic Value
Range of Exercise Prices:	(in thousands)	(in years)			(in millions)
$ 10.60 - $ 30.94	261	6.3	$	26.72	$	4.3
$ 30.95 - $ 39.32	410	4.9	35.35		3.2
$ 39.33 - $ 43.86	263	5.2	41.61		0.5
Options Outstanding	934

The following table summarizes information about stock options exercisable:

	Shares	Weighted Average Remaining Contractual Life	Weighted Average Exercise Price		Aggregate Intrinsic Value
Range of Exercise Prices:	(in thousands)	(in years)			(in millions)
$ 10.60 - $ 30.94	237	6.1	$	26.66	$	3.9
$ 30.95 - $ 39.32	249	2.8	35.55		1.9
$ 39.33 - $ 43.86	200	4.5	41.93		0.3
Options Exercisable	686

There were no options granted during the year ended October 31, 2020. The weighted average grant date fair value of options granted during the years ended October 31, 2019, and 2018 was $16.15, and $18.90, respectively. The total intrinsic value of stock options exercised during the years ended October 31, 2020, 2019, and 2018 was $1 million, $2 million, and $3 million, respectively. The fair value of each option grant was estimated on the grant date using the Black-Scholes option-pricing model.

The following table summarizes the annual weighted average assumptions:

	For the Years Ended October 31,
	2020	2019		2018
Risk-free interest rate	N/A	2.5	%	2.5	%
Expected volatility	N/A	48.8	%	49.1	%
Expected life (in years)	N/A	5.6		5.3

The use of the Black-Scholes option-pricing model requires us to make certain estimates and assumptions. The risk-free interest rate utilized is the implied yield on U.S. Treasury zero-coupon issues with a remaining term equal to the expected term assumption on the grant date, rounded to the nearest half year. A dividend yield assumption of 0% is used for all grants based on our history of not paying a dividend to any class of stock and future expectations. Expected volatility is based on a blend of our historical stock prices and implied volatilities from traded options in our stock. The weighted average expected life in years for all grants as a group is then calculated for each year.

Restricted Stock

Restricted stock represents common stock issued subject to forfeiture or other restrictions that will lapse upon satisfaction of specified conditions. Restricted stock is valued based on the fair value of the common stock at grant date and except for the restricted stock issued to non-employee directors, vests either ratably over a three-year period or cliff-vest at the end of a three-year period. Restricted stock issued to non-employee directors in the years ended October 31, 2019 and 2018 represents their first quarterly retainer fees and immediately vests at grant date. No restricted stock was issued for the year ended October 31, 2020.

The following table summarizes restricted stock activity:

	For the Years Ended October 31,
	2020			2019				2018
	Shares	Weighted Average Grant Date Fair Value		Shares		Weighted Average Grant Date Fair Value		Shares		Weighted Average Grant Date Fair Value
	(in thousands)			(in thousands)				(in thousands)
Nonvested, at beginning of year	—	$	—	—		$	—	—		$	—
Granted	—	—		5		32.30		4		34.97
Vested	—	—		(5	)	32.30		(4	)	34.97
Nonvested, at end of year	—	—		—		—		—		—

The aggregate grant date fair value of restricted stock vested for the years ended October 31, 2019 and 2018 was $0.1 million for each period.

Restricted Stock Units

Restricted stock units ("RSUs") represent the right to receive shares of common stock ("share-settled RSUs") or the cash ("cash-settled RSUs") value of one share of common stock in the future, with the right to future delivery of the shares or cash subject to forfeiture or other restrictions that will lapse upon satisfaction of specified conditions. Share and cash-settled RSUs are valued based on the fair value of the common stock at grant date and vest either ratably over a three-year period or cliff-vest at the end of a one-year or three-year period. Cash-settled RSUs are classified as liabilities and are remeasured at each reporting date until settlement.

The following tables summarize RSUs activity for the years ended October 31:

	Share-Settled RSUs
	2020				2019				2018
	Shares		Weighted Average Grant Date Fair Value		Shares		Weighted Average Grant Date Fair Value		Shares		Weighted Average Grant Date Fair Value
	(in thousands)				(in thousands)				(in thousands)
Nonvested, at beginning of year	476		$	33.82	502		$	25.01	619		$	15.04
Granted	21		36.36		178		34.93		168		40.05
Vested	(181	)	28.36		(194	)	11.84		(214	)	9.59
Forfeited	(9	)	35.70		(10	)	38.24		(71	)	20.24
Nonvested, at end of year	307		37.16		476		33.82		502		25.01
	Cash-Settled RSUs
	2020				2019				2018
	Shares		Weighted Average Grant Date Fair Value		Shares		Weighted Average Grant Date Fair Value		Shares		Weighted Average Grant Date Fair Value
	(in thousands)				(in thousands)				(in thousands)
Nonvested, at beginning of year	385		$	35.07	428		$	28.58	587		$	18.02
Granted	—		—		226		34.97		187		40.12
Vested	(188	)	33.69		(230	)	22.89		(319	)	16.42
Forfeited	(21	)	35.68		(39	)	34.99		(27	)	22.76
Nonvested, at end of year	176		36.47		385		35.07		428		28.58

The aggregate grant date fair value of RSUs vested during the years ended October 31, 2020, 2019, and 2018 was $11 million, $8 million, and $7 million, respectively.

Performance-based Stock Options

Performance-based stock options represent the right to receive shares of common stock in the future, with the right to future delivery of the shares subject to forfeiture or other restrictions that will lapse upon satisfaction of a combination of the following conditions: service, market and performance conditions. Performance-based stock options have a seven-year contractual life. Performance-based stock options subject to service and performance conditions are valued using the Black-Scholes option pricing model and cliff-vest at the end of a three-year period if performance measures are met. Performance-based stock options subject to service and market conditions are valued using a Monte Carlo simulation and cliff-vest at the end of a three-year period if performance measures are met.

The following table summarizes the performance-based stock options subject to service and performance conditions activity:

	For the Years Ended October 31,
	2020				2019				2018
	Shares		Weighted Average Exercise Price		Shares		Weighted Average Exercise Price		Shares		Weighted Average Exercise Price
	(in thousands)				(in thousands)				(in thousands)
Options outstanding, at beginning of year	123		$	27.67	152		$	27.59	599		$	27.59
Exercised	(42	)	27.67		(29	)	27.23		(13	)	27.67
Forfeited	—		—		—		—		(434	)	27.59
Options outstanding, at end of year	81		27.67		123		27.67		152		27.59
Options exercisable, at end of year	81		27.67		123		27.67		152		27.59

The following table summarizes the performance-based stock options subject to service and market conditions activity:

	For the Years Ended October 31,
	2020				2019				2018
	Shares		Weighted Average Exercise Price		Shares		Weighted Average Exercise Price		Shares		Weighted Average Exercise Price
	(in thousands)				(in thousands)				(in thousands)
Options outstanding, at beginning of year	200		$	27.24	387		$	27.24	431		$	27.24
Exercised	(200	)	27.24		(186	)	27.24		(44	)	27.24
Forfeited	—		—		(1	)	27.24		—		—
Options outstanding, at end of year	—		—		200		27.24		387		27.24
Options exercisable, at end of year	—		—		200		27.24		387		27.24

The total intrinsic value of performance-based stock options exercised was $2 million and $1 million during the years ended October 31, 2020 and 2018, respectively. There was minimal intrinsic value for performance-based options exercised during the year ended October 31, 2019.

Performance-based Stock Units

Performance-based stock units ("PUs") represent the right to receive one share of common stock ("share-settled PUs") or cash equal to the value of one share of common stock ("cash-settled PUs") in the future, with the right to future delivery of the shares or cash subject to forfeiture or other restrictions that will lapse upon satisfaction of a combination of the following conditions: service, market, and performance conditions. Share and cash-settled PUs subject to service and performance conditions are valued based on the fair value of the common stock at grant date and vest either at the end of the performance period or cliff-vest at the end of a three-year period if performance measures are met. Cash-settled PUs subject to service and market conditions are valued using a Monte Carlo simulation and cliff-vest at the end of a three-year period if performance measures are met. Cash-settled PUs are classified as liabilities and are remeasured at each reporting date until settlement. There were no nonvested share-settled PUs subject to service and performance conditions, nor any cash-settled PUs subject to service and market conditions outstanding for the years ended October 31, 2020, 2019, and 2018.

The following tables summarize cash-settled PUs activity for the years ended October 31:

	Cash-Settled PUs subject to Service and Performance Conditions
	2020			2019			2018
	Shares	Weighted Average Grant Date Fair Value		Shares	Weighted Average Grant Date Fair Value		Shares		Weighted Average Grant Date Fair Value
	(in thousands)			(in thousands)			(in thousands)
Nonvested, at beginning of year	—	$	—	—	$	—	220		$	27.59
Granted	—	—		—	—		—		—
Vested	—	—		—	—		(121	)	27.59
Forfeited	—	—		—	—		(99	)	27.59
Nonvested, at end of year	—	—		—	—		—		—

Total Share-Based Compensation Expense

Total share-based compensation expense for the years ended October 31, 2020, 2019, and 2018 was $11 million, $17 million and $17 million, respectively. We record share-based compensation expense on a straight-line basis over the required service period which is equal to the vesting period, beginning on the grant date. Share-based compensation expense is included in Selling, general and administrative expenses in the Consolidated Statements of Operations. As of October 31, 2020, there was $5 million of total unrecognized compensation expense related to non-vested share-based awards which is expected to be recognized over a weighted average period of approximately one year.

We received cash of $4 million, $4 million, and $8 million during the years ended October 31, 2020, 2019 and 2018, respectively, related to stock options exercised. We used cash of $7 million, $8 million, and $13 million during the years ended October 31, 2020, 2019, and 2018, respectively, to settle cash-settled RSUs. We did not realize any tax benefit from stock options exercised for fiscal years 2020, 2019 and 2018.