Mostra el registre d'ítem simple
On the power of mediators
dc.contributor.author | Díaz Cort, Josep |
dc.contributor.author | Dieter Wilhelm, Mitsche |
dc.contributor.author | Rustagi, Navin |
dc.contributor.author | Saia, Jared |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2010-07-23T12:31:15Z |
dc.date.available | 2010-07-23T12:31:15Z |
dc.date.created | 2009 |
dc.date.issued | 2009 |
dc.identifier.citation | Díaz, J. [et al.]. On the power of mediators. "Lecture notes in computer science", 2009, vol. 5929, p. 455-462. |
dc.identifier.issn | 0302-9743 |
dc.identifier.uri | http://hdl.handle.net/2117/8376 |
dc.description.abstract | We consider a problem at the intersection of distributed computing and game theory, namely: Is it; possible to achieve the "windfall of malice" even without the actual presence of malicious players'? Our answer to this question is "Yes and No". Our positive result is that for the virus inoculation game, it is possible to achieve the windfall of malice by use of a mediator. Our negative result is that for symmetric congestion games that are known to have a windfall of malice, it is not possible to design a mediator that achieves this windfall. In proving these two results, we develop novel techniques for mediator design that we believe will be helpful for creating non-trivial mediators to improve social welfare in a large class of games. |
dc.format.extent | 8 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC:: Informàtica:: Informàtica teòrica:: Algorísmica i teoria de la complexitat |
dc.subject.lcsh | Mathematical optimization |
dc.title | On the power of mediators |
dc.type | Article |
dc.subject.lemac | Optimització matemàtica |
dc.contributor.group | Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
dc.identifier.doi | 10.1007/978-3-642-10841-9 |
dc.subject.inspec | Classificació INSPEC:: Optimisation:: Genetic algorithms |
dc.relation.publisherversion | http://www.springerlink.com/content/527w200056207505/ |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 2555537 |
dc.description.version | Postprint (published version) |
local.citation.author | Díaz, J.; Dieter, M.; Rustagi, N.; Saia, J. |
local.citation.publicationName | Lecture notes in computer science |
local.citation.volume | 5929 |
local.citation.startingPage | 455 |
local.citation.endingPage | 462 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.049]
-
Articles de revista [274]