Nash Equilibrium in Concurrent Games with Lexicographic Preferences. Gutierrez, J., Murano, A., Perelli, G., Rubin, S., & Wooldridge, M. In Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017, pages 1067–1073, 2017. Paper abstract bibtex We study concurrent games with finite-memory strategies where players are given a Buchi and a mean-payoff objective, which are related by a lexicographic order: a player first prefers to satisfy its Buchi objective, and then prefers to minimise costs, which are given by a mean-payoff function. In particular, we show that deciding the existence of a strict Nash equilibrium in such games is decidable, even if players' deviations are implemented as infinite memory strategies.
@inproceedings
{
C-GMPRW17,
author = {Julian Gutierrez and Aniello Murano and Giuseppe Perelli and Sasha Rubin and Michael Wooldridge},
title = {Nash Equilibrium in Concurrent Games with Lexicographic Preferences.},
abstract = {We study concurrent games with finite-memory strategies where players are given a Buchi and a mean-payoff objective, which are related by a lexicographic order: a player first prefers to satisfy its Buchi objective, and then prefers to minimise costs, which are given by a mean-payoff function. In particular, we show that deciding the existence of a strict Nash equilibrium in such games is decidable, even if players' deviations are implemented as infinite memory strategies.},
booktitle = {Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, {IJCAI} 2017, Melbourne, Australia, August 19-25, 2017},
pages = {1067--1073},
year = {2017},
url_paper = {https://www.ijcai.org/Proceedings/2017/148},
}
Downloads: 0
{"_id":"HRJRsYyTrbePt4sMd","bibbaseid":"gutierrez-murano-perelli-rubin-wooldridge-nashequilibriuminconcurrentgameswithlexicographicpreferences-2017","authorIDs":["27AAjNDH3eGyX3kAG","5e5fa91819c3fade010000c4","5e610d2131c7d3de0100025f","5e65076e9eed46de0100004a","5e6aaadaf216f6de01000129","62BzuGuQtetH6F3cf","73Rh8BSJgqcii5cD3","7aQ2zeLMoyj6CHpBu","8QYqvnERKkScTLpXt","939RNK33yrPF4hHck","9QZmYec3ABqZqB9ed","9R3rFYeegwqLCtFQ7","9y2sud2AwvG4Tfdrm","Am2578MapgxQHtFf4","AqbTCnnCr8sLjTmdv","Ax9iPx6jhgbzjgAsq","C4ESoeg7imBRZM8Wr","DCAwSuxCjnszReHdG","FSKJKgCA2iK6ike3h","G2yqkXwcYagjLqEat","Gj4YRNsBu7wtb4vXY","HcptFeK4rg5nYWiFa","HfSGhTtE2kahBfnm8","HuLSgG4PJuPLGpoMZ","JYgujoQ6Yr9gf5vNm","JqvuFYYZoqT3y5hMJ","JsDz5ZfswX5PojvGF","L9SALwZHK7h4cnemm","M8ugQbFqc7J2SZZkb","MFXN3rfY97dER4uaF","MZzQLYonZyupKJJTW","Mj26qo7ejPRPakyYe","P7Rrykvikzyq7PH8F","SJHQwhWmEBwe2BkD3","TXDn8che9rTzjmrA5","W7Y9wsvLY9xYhYm7h","WrDgnRcn4BB4Pa2dL","XFeNGvuLa7vugKn8p","b932A83vqaao9vcAc","g5b8qR96euxXJQuwo","kWEPDQzitMRJ7Zfhd","kZpNRST28n9ZjkEjH","n5xPfBLskvCDRBk9A","pJotjgR9RGRzfaYDG","phZeTXoR5izbbuka9","qNnrc72DLfCFyCBuC","qWWZLuDKbdrQDYuXX","uiiEzMohLiEYpDQLf","uj2FY3LBd7XX9c4LZ","wGdyWcm2XzfxzJTEK","xPnSDmeSsJoXtiWXX","xWfKBfkZej5XRKp8G"],"author_short":["Gutierrez, J.","Murano, A.","Perelli, G.","Rubin, S.","Wooldridge, M."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Julian"],"propositions":[],"lastnames":["Gutierrez"],"suffixes":[]},{"firstnames":["Aniello"],"propositions":[],"lastnames":["Murano"],"suffixes":[]},{"firstnames":["Giuseppe"],"propositions":[],"lastnames":["Perelli"],"suffixes":[]},{"firstnames":["Sasha"],"propositions":[],"lastnames":["Rubin"],"suffixes":[]},{"firstnames":["Michael"],"propositions":[],"lastnames":["Wooldridge"],"suffixes":[]}],"title":"Nash Equilibrium in Concurrent Games with Lexicographic Preferences.","abstract":"We study concurrent games with finite-memory strategies where players are given a Buchi and a mean-payoff objective, which are related by a lexicographic order: a player first prefers to satisfy its Buchi objective, and then prefers to minimise costs, which are given by a mean-payoff function. In particular, we show that deciding the existence of a strict Nash equilibrium in such games is decidable, even if players' deviations are implemented as infinite memory strategies.","booktitle":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017","pages":"1067–1073","year":"2017","url_paper":"https://www.ijcai.org/Proceedings/2017/148","bibtex":"@inproceedings\n{\n\tC-GMPRW17,\n\tauthor\t\t\t\t=\t{Julian Gutierrez and Aniello Murano and Giuseppe Perelli and Sasha Rubin and Michael Wooldridge},\n\ttitle\t\t\t\t\t=\t{Nash Equilibrium in Concurrent Games with Lexicographic Preferences.},\n\tabstract\t\t\t=\t{We study concurrent games with finite-memory strategies where players are given a Buchi and a mean-payoff objective, which are related by a lexicographic order: a player first prefers to satisfy its Buchi objective, and then prefers to minimise costs, which are given by a mean-payoff function. In particular, we show that deciding the existence of a strict Nash equilibrium in such games is decidable, even if players' deviations are implemented as infinite memory strategies.},\n\tbooktitle\t\t\t=\t{Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, {IJCAI} 2017, Melbourne, Australia, August 19-25, 2017},\n\tpages \t\t= {1067--1073},\n\tyear \t\t= {2017},\n\turl_paper\t\t\t= {https://www.ijcai.org/Proceedings/2017/148},\n}\n\n","author_short":["Gutierrez, J.","Murano, A.","Perelli, G.","Rubin, S.","Wooldridge, M."],"key":"C-GMPRW17","id":"C-GMPRW17","bibbaseid":"gutierrez-murano-perelli-rubin-wooldridge-nashequilibriuminconcurrentgameswithlexicographicpreferences-2017","role":"author","urls":{" paper":"https://www.ijcai.org/Proceedings/2017/148"},"metadata":{"authorlinks":{"perelli, g":"https://giuseppeperelli.github.io/oldsite/"}}},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/giuseppeperelli/giuseppeperelli.github.io/master/Publications.bib","creationDate":"2020-02-29T21:07:14.950Z","downloads":0,"keywords":[],"search_terms":["nash","equilibrium","concurrent","games","lexicographic","preferences","gutierrez","murano","perelli","rubin","wooldridge"],"title":"Nash Equilibrium in Concurrent Games with Lexicographic Preferences.","year":2017,"dataSources":["Hsp4YyumSZ65qLatJ","P3TQkzzbYMHFrjwn4"]}