| Título : |
14th International Symposium, SAGT 2021, Aarhus, Denmark, September 21–24, 2021, Proceedings |
| Tipo de documento: |
documento electrónico |
| Autores: |
Caragiannis, Ioannis, ; Hansen, Kristoffer Arnsfelt, |
| Mención de edición: |
1 ed. |
| Editorial: |
[s.l.] : Springer |
| Fecha de publicación: |
2021 |
| Número de páginas: |
XXIII, 414 p. 34 ilustraciones, 18 ilustraciones en color. |
| ISBN/ISSN/DL: |
978-3-030-85947-3 |
| Nota general: |
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. |
| Palabras clave: |
Simulación por ordenador Informática Inteligencia artificial Estructuras de datos (Informática) Teoría de la información Ingeniería Informática Red de computadoras Modelado por computadora Matemáticas de la Computación Estructuras de datos y teoría de la información Ingeniería Informática y Redes |
| Índice Dewey: |
003 Teoría general de Sistemas |
| Resumen: |
Este libro constituye las actas arbitradas del 14º Simposio Internacional sobre Teoría Algorítmica de Juegos, SAGT 2021, celebrado en Aarhus, Dinamarca, en septiembre de 2021. Los 26 artículos completos presentados junto con 4 artículos resúmenes fueron cuidadosamente revisados y seleccionados entre 73 presentaciones. Además, el volumen contiene resúmenes de 3 charlas invitadas y 2 charlas tutoriales. Los artículos están organizados en secciones temáticas denominadas: subastas y diseño de mecanismos, aspectos computacionales de los juegos, mercados y emparejamientos, y elección social y juegos cooperativos. |
| Nota de contenido: |
Auctions and Mechanism Design -- Improved Two Sample Revenue Guarantees via Mixed-Integer Linear Programming -- The Price of Stability of Envy-Free Equilibria in Multi-Buyer Sequential Auctions -- Auctions with Interdependence and SOS: Improved Approximation -- Approximate Mechanism Design for Distributed Facility Location -- Prior-Free Clock Auctions for Bidders with Interdependent Values -- Incentive Compatible Mechanism for Influential Agent Selection -- Computational Aspects of Games -- On Tightness of the Tsaknakis-Spirakis Algorithm for Approximate Nash Equilibrium -- Prophet Inequality with Competing Agents -- Lower Bounds for the Query Complexity of Equilibria in Lipschitz Games- Gerrymandering on graphs: Computational complexity and parameterized algorithms -- Game theory on the blockchain: a model for games with smart contracts -- Algorithmic Challenges in Information Design XVII -- On the Complexity of Nucleolus Computation for Bipartite b-Matching Games.-Pure Nash Equilibria in a Generalization of Congestion Games Allowing Resource Failures -- Markets and Matchings -- On (Coalitional) Exchange-Stable Matching -- Optimal Revenue Guarantees for Pricing in Large Markets -- Approximate Competitive Equilibrium with Generic Budget -- Cost Sharing in Two-Sided Markets -- The Three-Dimensional Stable Roommates Problem with Additively Separable Preferences -- Descending the Stable Matching Lattice: How many Strategic Agents are required to turn Pessimality to Optimality? -- Social Choice and Cooperative Games -- Metric-Distortion Bounds under Limited Information -- Hedonic Expertise Games -- When Dividing Mixed Manna is Easier than Dividing Goods: Competitive Equilibria with a Constant Number of Chores -- Computing Fair and Efficient Allocations with Few Utility Values -- An Approval-Based Model for Single-Step Liquid Democracy -- Two Birds With One Stone: Fairness and Welfare via Transfers -- Pirates in Wonderland: Liquid Democracy has Bicriteria Guarantees -- Abstracts -- On Reward Sharing in Blockchain Mining Pools -- On Submodular Prophet Inequalities and Correlation Gap -- Vote Delegation and Misbehavio. |
| En línea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
14th International Symposium, SAGT 2021, Aarhus, Denmark, September 21–24, 2021, Proceedings [documento electrónico] / Caragiannis, Ioannis, ; Hansen, Kristoffer Arnsfelt, . - 1 ed. . - [s.l.] : Springer, 2021 . - XXIII, 414 p. 34 ilustraciones, 18 ilustraciones en color. ISBN : 978-3-030-85947-3 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
| Palabras clave: |
Simulación por ordenador Informática Inteligencia artificial Estructuras de datos (Informática) Teoría de la información Ingeniería Informática Red de computadoras Modelado por computadora Matemáticas de la Computación Estructuras de datos y teoría de la información Ingeniería Informática y Redes |
| Índice Dewey: |
003 Teoría general de Sistemas |
| Resumen: |
Este libro constituye las actas arbitradas del 14º Simposio Internacional sobre Teoría Algorítmica de Juegos, SAGT 2021, celebrado en Aarhus, Dinamarca, en septiembre de 2021. Los 26 artículos completos presentados junto con 4 artículos resúmenes fueron cuidadosamente revisados y seleccionados entre 73 presentaciones. Además, el volumen contiene resúmenes de 3 charlas invitadas y 2 charlas tutoriales. Los artículos están organizados en secciones temáticas denominadas: subastas y diseño de mecanismos, aspectos computacionales de los juegos, mercados y emparejamientos, y elección social y juegos cooperativos. |
| Nota de contenido: |
Auctions and Mechanism Design -- Improved Two Sample Revenue Guarantees via Mixed-Integer Linear Programming -- The Price of Stability of Envy-Free Equilibria in Multi-Buyer Sequential Auctions -- Auctions with Interdependence and SOS: Improved Approximation -- Approximate Mechanism Design for Distributed Facility Location -- Prior-Free Clock Auctions for Bidders with Interdependent Values -- Incentive Compatible Mechanism for Influential Agent Selection -- Computational Aspects of Games -- On Tightness of the Tsaknakis-Spirakis Algorithm for Approximate Nash Equilibrium -- Prophet Inequality with Competing Agents -- Lower Bounds for the Query Complexity of Equilibria in Lipschitz Games- Gerrymandering on graphs: Computational complexity and parameterized algorithms -- Game theory on the blockchain: a model for games with smart contracts -- Algorithmic Challenges in Information Design XVII -- On the Complexity of Nucleolus Computation for Bipartite b-Matching Games.-Pure Nash Equilibria in a Generalization of Congestion Games Allowing Resource Failures -- Markets and Matchings -- On (Coalitional) Exchange-Stable Matching -- Optimal Revenue Guarantees for Pricing in Large Markets -- Approximate Competitive Equilibrium with Generic Budget -- Cost Sharing in Two-Sided Markets -- The Three-Dimensional Stable Roommates Problem with Additively Separable Preferences -- Descending the Stable Matching Lattice: How many Strategic Agents are required to turn Pessimality to Optimality? -- Social Choice and Cooperative Games -- Metric-Distortion Bounds under Limited Information -- Hedonic Expertise Games -- When Dividing Mixed Manna is Easier than Dividing Goods: Competitive Equilibria with a Constant Number of Chores -- Computing Fair and Efficient Allocations with Few Utility Values -- An Approval-Based Model for Single-Step Liquid Democracy -- Two Birds With One Stone: Fairness and Welfare via Transfers -- Pirates in Wonderland: Liquid Democracy has Bicriteria Guarantees -- Abstracts -- On Reward Sharing in Blockchain Mining Pools -- On Submodular Prophet Inequalities and Correlation Gap -- Vote Delegation and Misbehavio. |
| En línea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
|  |
Hacer una sugerencia Refinar búsqueda14th International Symposium, SAGT 2021, Aarhus, Denmark, September 21–24, 2021, Proceedings / Caragiannis, Ioannis ; Hansen, Kristoffer Arnsfelt
