A bilevel programming approach to determining tax credits for biofuel production

Abstract This paper presents a bilevel programming formulation of a leader–follower game that can be used to help decision makers arrive at a rational policy for encouraging biofuel production. In the model, the government is the leader and would like to minimize the annual tax credits it allows the petro-chemical industry for producing biofuels. The crops grown for this purpose are on land now set aside and subsidized through a different support program. The agricultural sector is the follower. Its objective is to maximize profits by selecting the best mix of crops to grow as well as the percentage of land to set aside. Two solution algorithms are developed. The first involves a grid search over the tax credit variables corresponding to the two biofuels under consideration, ester and ethanol. Once these values are fixed, nonfood crop prices can be determined and the farm sector linear program solved. The second algorithm is based on an approximate nonlinear programming (NLP) formulation of the bilevel program. An “engineering” approach is taken where the discontinuities in the government's problem are ignored and the farm model is treated as a function that maps nonfood crop prices into allocation decisions. Results are given for an agricultural region in the northern part of France comprising 393 farms.

[1]  Terry L. Friesz,et al.  Hierarchical optimization: An introduction , 1992, Ann. Oper. Res..

[2]  José Fortuny-Amat,et al.  A Representation and Economic Interpretation of a Two-Level Programming Problem , 1981 .

[3]  Jiming Liu,et al.  On bilevel programming, Part I: General nonlinear cases , 1995, Math. Program..

[4]  Wayne F. Bialas,et al.  Two-Level Linear Programming , 1984 .

[5]  Jonathan F. Bard,et al.  Algorithms for nonlinear bilevel mathematical programs , 1991, IEEE Trans. Syst. Man Cybern..

[6]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[7]  Jonathan F. BARD,et al.  Convex two-level optimization , 1988, Math. Program..

[8]  Eitaro Aiyoshi,et al.  HIERARCHICAL DECENTRALIZED SYSTEM AND ITS NEW SOLUTION BY A BARRIER METHOD. , 1980 .

[9]  J. Bard,et al.  Nondifferentiable and Two-Level Mathematical Programming , 1996 .

[10]  B. Tolwinski Closed-loop Stackelberg solution to a multistage linear-quadratic game , 1981 .

[11]  Jonathan F. Bard,et al.  A Branch and Bound Algorithm for the Bilevel Programming Problem , 1990, SIAM J. Sci. Comput..

[12]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[13]  Jonathan F. Bard,et al.  A separable programming approach to the linear complementarity problem , 1982, Comput. Oper. Res..

[14]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[15]  Leon S. Lasdon,et al.  Experiments with successive quadratic programming algorithms , 1988 .

[16]  Pierre Hansen,et al.  New Branch-and-Bound Rules for Linear Bilevel Programming , 1989, SIAM J. Sci. Comput..

[17]  Private Communications , 2001 .

[18]  Joaquim Júdice,et al.  A sequential LCP method for bilevel linear programming , 1992, Ann. Oper. Res..