Study on the Transformation from CP-Nets to Game Theory

Zhao Wei Liu; Jing Lei Liu; Xue Jiao Sun

doi:10.4028/www.scientific.net/AMR.268-270.1750

Paper Titles

Application of Emergency Logistics Distribution Routing Optimization Based on Improved Ant Colony Algorithm
p.1726

Application Research about the Chaos Ant Colony Algorithm in Emergency Logistics Distribution Routing Optimization
p.1733

MD: A New Mobile User Interface Model
p.1739

MDO-LWIGT: An Mobile Device Oriented Lightweight Interactive Graphics Toolkit
p.1745

Study on the Transformation from CP-Nets to Game Theory
p.1750

Direct Inverse Control for ECRH Voltage Based on ICA-CMAC
p.1755

Application of ICA-CMAC in the Prediction of Human Hepatic Clearance
p.1759

A Fusion CMAC Neural Network Based on Global Dynamic Information
p.1763

Motion Correction With Adaptive Karlman Filter
p.1768

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 268-270Study on the Transformation from CP-Nets to Game...

Study on the Transformation from CP-Nets to Game Theory

Abstract:

Researching preference is significative in artificial intelligence. The paper shows the concept and example of CP-nets on preference representation firstly. And then game theory with strategy preference is proposed. For the nature relation between CP-nets and game theory on preference, this paper attempts to transform the question of CP-nets to game theory on three points which is concept, model and essential question(optimal outcome and Nash equilibrium) and the proves are given on the heel. Finally, the future work on relation and equivalence of CP-nets and game theory is presented.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 268-270)

Pages:

1750-1754

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.268-270.1750

Citation:

Cite this paper

Online since:

July 2011

Authors:

Zhao Wei Liu, Jing Lei Liu, Xue Jiao Sun

Keywords:

CP-Net, Game Theory, Nash Equilibrium, Optimal Outcome, Transformation

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Jinglei. Liu: CP-nets and It's Expressive Power. Acta Automatica Sinica, Vol. 37(3), pp.290-302, (2011).

DOI: 10.3724/sp.j.1004.2011.00290

Google Scholar

[2] C. Boutilier, R. Brafman, C. Domshlak: CP-nets: a tool for representing and reasoning with conditional ceteris paribus statements, Journal of Artificial Intelligence Research, Vol. 21, pp.135-191, (2004).

DOI: 10.1613/jair.1234

Google Scholar

[3] M. J. Osborne, A. Rubinstein: A Course in Game Theory. Cambridge, Massachusetts, ISBN 978-0-262-65040-3, pp.89-117, (1994).

Google Scholar

[4] Roughgarden. T: Algorithmic game theory. Communications of the ACM, Vol. 53(7), pp.11-25, (2010).

Google Scholar

[5] K. R. Apt, F. Rossi, K. B. Venable: CP-nets and Nash equilibria. In Proccedings of the Third International Conference on Computational Intelligence, Robotics and Autonomous Systems, p.1–6, (2005).

Google Scholar

[6] K. R. Apt, F. Rossi, K. B. Venable : Comparing the notions of optimality in CP-nets, strategic games and soft constraints. Annals of Mathematics and Artificial Intelligence, Vol. 52(1), pp.25-54, (2008).

DOI: 10.1007/s10472-008-9095-4

Google Scholar

[7] C. Boutilier, R. I. Brafman, C. Domshlak, H. H. Hoos, D. Poole: Preference-based Constrained Optimization with CP-nets, Computational Intelligence, Vol. 20(2), pp.137-157, (2004).

DOI: 10.1111/j.0824-7935.2004.00234.x

Google Scholar