?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.relation=https%3A%2F%2Fpure.iiasa.ac.at%2Fid%2Feprint%2F4135%2F&rft.title=Cycling+with+a+Generalized+Urn+Scheme+and+a+Learning+Algorithm+for+2X2+Games&rft.creator=Posch%2C+M.&rft.description=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%2C+which+is+modelled+by+a+generalized+urn+scheme%2C+converges+to+a+pure+strategy+profile+if+the+game+has+at+least+one+strict+Nash+equilibrium.+In+case+there+is+no+strict+Nash+equilibrium%2C+the+learning+algorithm+exhibits+oscillations.+We+derive+sufficient+conditions+that+cycling+occurs+in+a+generalized+urn+scheme.&rft.publisher=WP-94-076&rft.date=1994-08&rft.type=Monograph&rft.type=NonPeerReviewed&rft.format=text&rft.language=en&rft.identifier=https%3A%2F%2Fpure.iiasa.ac.at%2Fid%2Feprint%2F4135%2F1%2FWP-94-076.pdf&rft.identifier=++Posch%2C+M.+%3Chttps%3A%2F%2Fpure.iiasa.ac.at%2Fview%2Fiiasa%2F1515.html%3E++(1994).++Cycling+with+a+Generalized+Urn+Scheme+and+a+Learning+Algorithm+for+2X2+Games.+++IIASA+Working+Paper.+IIASA%2C+Laxenburg%2C+Austria%3A+WP-94-076+++++