Report
On the complexity of exchanging
| Τίτλος: | On the complexity of exchanging |
|---|---|
| Συγγραφείς: | Molinero Albareda, Xavier, Olsen, Martin, Serna Iglesias, María José |
| Συνεισφορές: | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III, Universitat Politècnica de Catalunya. Departament de Ciències de la Computació, Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs, Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
| Πηγή: | UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) Recercat. Dipósit de la Recerca de Catalunya Universitat Jaume I |
| Στοιχεία εκδότη: | 2015. |
| Έτος έκδοσης: | 2015 |
| Θεματικοί όροι: | Computational Complexity, Teoria de, Classificació AMS::91 Game theory, Tradeness of Simple Games, Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Teoria de jocs, economics, 91 Game theory, economics, social and behavioral sciences::91A Game theory [Classificació AMS], Jocs, 68 Computer science::68Q Theory of computing [Classificació AMS], Computational complexity, Classificació AMS::68 Computer science::68Q Theory of computing, social and behavioral sciences::91A Game theory, Jocs, Teoria de, Complexitat computacional, Game theory, Matemàtiques i estadística::Investigació operativa::Teoria de jocs [Àrees temàtiques de la UPC], Classificació AMS::91 Game theory, economics, social and behavioral sciences::91A Game theory |
| Περιγραφή: | We analyze the computational complexity of the problem of deciding whether, for a given simple game, there exists the possibility of rearranging the participants in a set of j given losing coalitions into a set of j winning coalitions. We also look at the problem of turning winning coalitions into losing coalitions. We analyze the problem when the simple game is represented by a list of wining, losing, minimal winning or maximal loosing coalitions. |
| Τύπος εγγράφου: | Report |
| Περιγραφή αρχείου: | application/pdf |
| Γλώσσα: | English |
| Σύνδεσμος πρόσβασης: | http://hdl.handle.net/2117/27400 https://hdl.handle.net/2117/27400 |
| Αριθμός Καταχώρησης: | edsair.dedup.wf.002..6a9e8199796c6531a0920156dbde1ff3 |
| Βάση Δεδομένων: | OpenAIRE |
| Η περιγραφή δεν είναι διαθέσιμη |