Abstract
Bilevel decision addresses the problem in which two levels of decision makers act and react in an uncooperative, sequential manner, and each tries to optimize their individual objectives under constraints. Such a bilevel optimization structure appears naturally in many aspects of planning, management and policy making. There are two kinds of bilevel decision models already presented, which are traditional bilevel decision models and rule sets based bilevel decision models. Based on the two kinds of models, granule sets based bilevel decision models are developed in this paper. The models can be viewed as extensions of the former two models, and they can describe more bilevel decision making problems and possess some new advantages. We also discuss the comparison of the three models and present some new topics in this research field.
This work is supported by the National Science Foundation of China No. 60435010, National Basic Research Priorities Programme No. 2003CB317004 and the Nature Science Foundation of Beijing No. 4052025.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Stackelberg, H.V.: The Theory of Market Economy. Oxford University Press, Oxford (1952)
Chen, C.I., Gruz, J.B.: Stackelberg Solution for Two Person Games with Biased Informtaion Patterns. IEEE Trans. On Automatic Control AC-17, 791–798 (1972)
Candler, W., Norton, R.: Multilevel Programming and Development Policy, World Band Staff Work No.258, IBRD, Washington, DC (1977)
Bialas, W.F., Karwan, M.H.: On Two-Level Optimization. IEEE Trans Automatic Control AC-26, 211–214 (1982)
Bard, J.F., Falk, J.E.: An Explicit Solution to the Multi-Level Programming Problem. Computers and Operations Research 9, 77–100 (1982)
Bard, J.F.: Practical Bilevel Optimization: Algorithms and Applications. Kluwer Academic Publishers, USA (1998)
Zheng, Z., Zhang, G., He, Q., Lu, J., Shi, Z.Z.: Rule Sets Based Bilevel Decision Model. In: The Twenty-Ninth Australasian Computer Science Conference, pp. 113–120 (2006)
Zheng, Z., Zhang, G., Lu, J., Shi, Z.Z.: Rule Sets Based Bilevel Decision (to be submitted)
Yao, Y.Y.: Granular Computing For Data Mining. In: Proceedings of SPIE Conference on Data Mining, Intrusion Detection, Information Assurance, and Data Networks Security (2006)
Zheng, Z., Hu, H., Shi, Z.Z.: Tolerance Relation Based Information Granular Space. In: Ślęzak, D., Wang, G., Szczuka, M., Düntsch, I., Yao, Y. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3641, pp. 682–691. Springer, Heidelberg (2005)
Zheng, Z., Hu, H., Shi, Z.Z.: Tolerance Granular Space and Its Applications. In: IEEE International Conference on Granular Computing, pp. 367–372 (2005)
Zhang, B., Zhang, L.: Theory and Application of Problem Solving. Elsevier Science Publishers, North-Holland (1992)
Pawlak, Z.: Rough sets Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)
Skowron, A.: Approximation Spaces In Rough Neurocomputing. In: Inuiguchi, M., Tsumoto, S., Hirano, S. (eds.) Rough Set Theory and Granular Computing, pp. 13–22. Springer, Heidelberg (2003)
Pedrycz, W.: Granular Computing: an Emerging Paradigm. Physica-Verlag, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zheng, Z., He, Q., Shi, Z. (2006). Granule Sets Based Bilevel Decision Model. In: Wang, GY., Peters, J.F., Skowron, A., Yao, Y. (eds) Rough Sets and Knowledge Technology. RSKT 2006. Lecture Notes in Computer Science(), vol 4062. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11795131_77
Download citation
DOI: https://doi.org/10.1007/11795131_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36297-5
Online ISBN: 978-3-540-36299-9
eBook Packages: Computer ScienceComputer Science (R0)