Velocidad de convergencia de juego ficticio simultáneo y alternante

Autores
Arbiser, Ariel; Badaloni, Federico
Año de publicación
2021
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Extendemos algunos resultados sobre la convergencia de juego ficticio, permitiendo el uso de reglas de desempate, y probamos que existen juegos de 2 jugadores con dimensiones mínimas para los cuales la cantidad de pasos que se requiere antes de alcanzar un equilibrio de Nash puro es exponencial en el tamaño de representación de las matrices de utilidad, tanto para el juego ficticio simultáneo como para el alternante.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
Juego
Equilibrio
Convergencia
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/3.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/141570

id SEDICI_f0edc80141a3c4d973959c07f0dd376c
oai_identifier_str oai:sedici.unlp.edu.ar:10915/141570
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Velocidad de convergencia de juego ficticio simultáneo y alternanteArbiser, ArielBadaloni, FedericoCiencias InformáticasJuegoEquilibrioConvergenciaExtendemos algunos resultados sobre la convergencia de juego ficticio, permitiendo el uso de reglas de desempate, y probamos que existen juegos de 2 jugadores con dimensiones mínimas para los cuales la cantidad de pasos que se requiere antes de alcanzar un equilibrio de Nash puro es exponencial en el tamaño de representación de las matrices de utilidad, tanto para el juego ficticio simultáneo como para el alternante.Sociedad Argentina de Informática e Investigación Operativa2021-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf1-14http://sedici.unlp.edu.ar/handle/10915/141570spainfo:eu-repo/semantics/altIdentifier/url/http://50jaiio.sadio.org.ar/pdfs/siiio/SIIIO-01.pdfinfo:eu-repo/semantics/altIdentifier/issn/2618-3277info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/3.0/Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T11:35:54Zoai:sedici.unlp.edu.ar:10915/141570Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:35:54.911SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Velocidad de convergencia de juego ficticio simultáneo y alternante
title Velocidad de convergencia de juego ficticio simultáneo y alternante
spellingShingle Velocidad de convergencia de juego ficticio simultáneo y alternante
Arbiser, Ariel
Ciencias Informáticas
Juego
Equilibrio
Convergencia
title_short Velocidad de convergencia de juego ficticio simultáneo y alternante
title_full Velocidad de convergencia de juego ficticio simultáneo y alternante
title_fullStr Velocidad de convergencia de juego ficticio simultáneo y alternante
title_full_unstemmed Velocidad de convergencia de juego ficticio simultáneo y alternante
title_sort Velocidad de convergencia de juego ficticio simultáneo y alternante
dc.creator.none.fl_str_mv Arbiser, Ariel
Badaloni, Federico
author Arbiser, Ariel
author_facet Arbiser, Ariel
Badaloni, Federico
author_role author
author2 Badaloni, Federico
author2_role author
dc.subject.none.fl_str_mv Ciencias Informáticas
Juego
Equilibrio
Convergencia
topic Ciencias Informáticas
Juego
Equilibrio
Convergencia
dc.description.none.fl_txt_mv Extendemos algunos resultados sobre la convergencia de juego ficticio, permitiendo el uso de reglas de desempate, y probamos que existen juegos de 2 jugadores con dimensiones mínimas para los cuales la cantidad de pasos que se requiere antes de alcanzar un equilibrio de Nash puro es exponencial en el tamaño de representación de las matrices de utilidad, tanto para el juego ficticio simultáneo como para el alternante.
Sociedad Argentina de Informática e Investigación Operativa
description Extendemos algunos resultados sobre la convergencia de juego ficticio, permitiendo el uso de reglas de desempate, y probamos que existen juegos de 2 jugadores con dimensiones mínimas para los cuales la cantidad de pasos que se requiere antes de alcanzar un equilibrio de Nash puro es exponencial en el tamaño de representación de las matrices de utilidad, tanto para el juego ficticio simultáneo como para el alternante.
publishDate 2021
dc.date.none.fl_str_mv 2021-10
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/141570
url http://sedici.unlp.edu.ar/handle/10915/141570
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://50jaiio.sadio.org.ar/pdfs/siiio/SIIIO-01.pdf
info:eu-repo/semantics/altIdentifier/issn/2618-3277
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/3.0/
Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/3.0/
Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0)
dc.format.none.fl_str_mv application/pdf
1-14
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844616237869432832
score 13.070432