Zobrazeno 1 - 10
of 149
pro vyhledávání: '"Éva Tardos"'
In recent years game theory has had a substantial impact on computer science, especially on Internet- and e-commerce-related issues. Algorithmic Game Theory, first published in 2007, develops the central ideas and results of this exciting area in a c
Publikováno v:
EC
In light of increasing recent attention to political polarization, understanding how polarization can arise poses an important theoretical question. While more classical models of opinion dynamics seem poorly equipped to study this phenomenon, a rece
Many algorithms that are originally designed without explicitly considering incentive properties are later combined with simple pricing rules and used as mechanisms. A key question is therefore to understand which algorithms, or, more generally, whic
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::86a36e9045265fbe9a2920eb663f4e0d
http://eprints.lse.ac.uk/103536/
http://eprints.lse.ac.uk/103536/
Publikováno v:
EC
We study the connections between network structure, opinion dynamics, and an adversary's power to artificially induce disagreements. We approach these questions by extending models of opinion formation in the social sciences to represent scenarios, f
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::bc0b2786921440d8bee6ea7d0a6bfd33
http://arxiv.org/abs/2003.07010
http://arxiv.org/abs/2003.07010
Autor:
Éva Tardos, Jason Gaitonde
Publikováno v:
EC
Bounding the price of anarchy, which quantifies the damage to social welfare due to selfish behavior of the participants, has been an important area of research. In this paper, we study this phenomenon in the context of a game modeling queuing system
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::be47c524b78562013e2e73beac4cf941
http://arxiv.org/abs/2003.07009
http://arxiv.org/abs/2003.07009
Autor:
Jason Gaitonde, Éva Tardos
Publikováno v:
EC
We consider the problem of selfish agents in discrete-time queuing systems, where competitive queues try to get their packets served. In this model, a queue gets to send a packet each step to one of the servers, which will attempt to serve the oldest
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::7e87ce829ca50ff448272184626f9bac
Publikováno v:
Journal of Artificial Intelligence Research. 59:59-101
This survey outlines a general and modular theory for proving approximation guarantees for equilibria of auctions in complex settings. This theory complements traditional economic techniques, which generally focus on exact and optimal solutions and a
Autor:
Éva Tardos
Publikováno v:
Journal of the ACM. 68:1-1
Autor:
Éva Tardos
Publikováno v:
Mitteilungen der Deutschen Mathematiker-Vereinigung. 28:66-66
Autor:
Éva Tardos
Publikováno v:
Journal of the ACM. 66:1-1