{"language":[{"iso":"eng"}],"type":"report","date_updated":"2022-01-06T06:54:10Z","status":"public","year":"2008","author":[{"first_name":"Patrick","last_name":"Briest","full_name":"Briest, Patrick"},{"full_name":"Goldberg, Paul W.","last_name":"Goldberg","first_name":"Paul W."},{"full_name":"Roeglin, Heiko","last_name":"Roeglin","first_name":"Heiko"}],"abstract":[{"lang":"eng","text":"We study the problem of computing approximate Nash equilibria (epsilon-Nash\r\nequilibria) in normal form games, where the number of players is a small\r\nconstant. We consider the approach of looking for solutions with constant\r\nsupport size. It is known from recent work that in the 2-player case, a\r\n1/2-Nash equilibrium can be easily found, but in general one cannot achieve a\r\nsmaller value of epsilon than 1/2. In this paper we extend those results to the\r\nk-player case, and find that epsilon = 1-1/k is feasible, but cannot be\r\nimproved upon. We show how stronger results for the 2-player case may be used\r\nin order to slightly improve upon the epsilon = 1-1/k obtained in the k-player\r\ncase."}],"title":"Approximate Equilibria in Games with Few Players","_id":"19688","department":[{"_id":"63"}],"user_id":"15415","external_id":{"arxiv":["0804.4524 "]},"citation":{"bibtex":"@book{Briest_Goldberg_Roeglin_2008, title={Approximate Equilibria in Games with Few Players}, author={Briest, Patrick and Goldberg, Paul W. and Roeglin, Heiko}, year={2008} }","chicago":"Briest, Patrick, Paul W. Goldberg, and Heiko Roeglin. <i>Approximate Equilibria in Games with Few Players</i>, 2008.","short":"P. Briest, P.W. Goldberg, H. Roeglin, Approximate Equilibria in Games with Few Players, 2008.","ama":"Briest P, Goldberg PW, Roeglin H. <i>Approximate Equilibria in Games with Few Players</i>.; 2008.","mla":"Briest, Patrick, et al. <i>Approximate Equilibria in Games with Few Players</i>. 2008.","ieee":"P. Briest, P. W. Goldberg, and H. Roeglin, <i>Approximate Equilibria in Games with Few Players</i>. 2008.","apa":"Briest, P., Goldberg, P. W., &#38; Roeglin, H. (2008). <i>Approximate Equilibria in Games with Few Players</i>."},"date_created":"2020-09-25T09:52:57Z"}