Cycling with a Generalized Urn Scheme and a Learning Algorithm for 2X2 Games

4135 21 3904 3 8039 document 3904 WP-94-076.pdf application/pdf 1f411c665a165216737201e5192117cc MD5 815083 2016-01-15 02:04:15 https://pure.iiasa.ac.at/id/eprint/4135/1/WP-94-076.pdf 4135 1 1 text en public

WP-94-076.pdf

22 f6d2945e792cb62e98849982807b5aa1f8529bdc 10628 2 18629 document 10628 lightbox.jpg image/png d7323b87d2c9c5b5c624cd5d32576183 MD5 14270 2016-01-15 06:37:19 https://pure.iiasa.ac.at/id/eprint/4135/2/lightbox.jpg 4135 2 2 image/png other Thumbnails conversion from text to thumbnail_lightbox en public

lightbox.jpg

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/3904 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/3904 http://eprints.org/relation/islightboxThumbnailVersionOf https://pure.iiasa.ac.at/id/document/3904 10629 2 18630 document 10629 preview.jpg image/png 9bc8ff70f4f8f3438072c93bb2c6871c MD5 7838 2016-01-15 06:37:20 https://pure.iiasa.ac.at/id/eprint/4135/3/preview.jpg 4135 3 3 image/png other Thumbnails conversion from text to thumbnail_preview en public

preview.jpg

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/3904 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/3904 http://eprints.org/relation/ispreviewThumbnailVersionOf https://pure.iiasa.ac.at/id/document/3904 10630 2 18631 document 10630 medium.jpg image/png 5d312f599130bcf7476d91fb17c051ff MD5 2400 2016-01-15 06:37:21 https://pure.iiasa.ac.at/id/eprint/4135/4/medium.jpg 4135 4 4 image/png other Thumbnails conversion from text to thumbnail_medium en public

medium.jpg

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/3904 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/3904 http://eprints.org/relation/ismediumThumbnailVersionOf https://pure.iiasa.ac.at/id/document/3904 10631 2 18632 document 10631 small.jpg image/png a71a68f9d99ae5a33c74884ac11b01e3 MD5 996 2016-01-15 06:37:22 https://pure.iiasa.ac.at/id/eprint/4135/5/small.jpg 4135 5 5 image/png other Thumbnails conversion from text to thumbnail_small en public

small.jpg

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/3904 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/3904 http://eprints.org/relation/issmallThumbnailVersionOf https://pure.iiasa.ac.at/id/document/3904 10632 1 18633 document 10632 indexcodes.txt text/x-c++ 8578249c98535c5dfe7425532f6fac98 MD5 7828 2016-01-15 06:37:23 https://pure.iiasa.ac.at/id/eprint/4135/6/indexcodes.txt 4135 6 6 text/x-c++ other Generate index codes conversion from text to indexcodes en public

indexcodes.txt

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/3904 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/3904 http://eprints.org/relation/isIndexCodesVersionOf https://pure.iiasa.ac.at/id/document/3904 81453 2 228410 document 81453 WP-94-076.pdf application/pdf 6c17156f80e2bbf1a630305a0a8933da MD5 1514155 2018-03-13 16:01:10 https://pure.iiasa.ac.at/id/eprint/4135/7/WP-94-076.pdf 4135 7 7 application/pdf other Coversheet version en public

WP-94-076.pdf

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/3904 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/3904 http://eprints.org/relation/isCoversheetVersionOf https://pure.iiasa.ac.at/id/document/3904 archive 351 disk0/00/00/41/35 2016-01-15 02:04:15 2021-08-27 17:14:50 2016-01-15 02:04:15 monograph show 2 Posch M. 1643 Cycling with a Generalized Urn Scheme and a Learning Algorithm for 2X2 Games pub iis_mod iis_sys prog_dyn In this paper we explore a learning algorithm for 2x2 games. We assume that the players neither know the payoff matrix of their opponent nor their own and can only observe their own actions and their own payoffs. We prove that the learning process, which is modelled by a generalized urn scheme, converges to a pure strategy profile if the game has at least one strict Nash equilibrium. In case there is no strict Nash equilibrium, the learning algorithm exhibits oscillations. We derive sufficient conditions that cycling occurs in a generalized urn scheme. 1994-08 published WP-94-076 WP-94-076 10 1515 public working_paper IIASA, Laxenburg, Austria 43 FALSE info:eu-repo/semantics/book