Approximated Cycles in TU-Games

Non-balanced TU-games, which are games with empty core, can also be characterized by the existence of certain type of cycles of pre-imputations. A particular sub-class of these cycles is that of maximal U-cycles. They show up in connection with the application of a transfer scheme to games with empt...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Cesco, Juan
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2015
Materias:
Ciencias Informáticas
U-cycle
TU-game
Games
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/59430
http://44jaiio.sadio.org.ar/sites/default/files/sio112-117.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-59430
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
U-cycle
TU-game
Games
spellingShingle Ciencias Informáticas
U-cycle
TU-game
Games
Cesco, Juan
Approximated Cycles in TU-Games
topic_facet Ciencias Informáticas
U-cycle
TU-game
Games
description Non-balanced TU-games, which are games with empty core, can also be characterized by the existence of certain type of cycles of pre-imputations. A particular sub-class of these cycles is that of maximal U-cycles. They show up in connection with the application of a transfer scheme to games with empty core, although this transfer scheme was originally designed however, to reach a point in the core of a balanced TU-game. While the appearance of one of such cycles is enough to detect the non-balancedness of the game, it is still an open question if every non- balanced game has a maximal U-cycle. The aim of this note is to show, however, that there are always, in non-balanced games, approximated maximal U-cycles sharing with the true maximal U-cycles all their good properties.
format Objeto de conferencia
Objeto de conferencia
author Cesco, Juan
author_facet Cesco, Juan
author_sort Cesco, Juan
title Approximated Cycles in TU-Games
title_short Approximated Cycles in TU-Games
title_full Approximated Cycles in TU-Games
title_fullStr Approximated Cycles in TU-Games
title_full_unstemmed Approximated Cycles in TU-Games
title_sort approximated cycles in tu-games
publishDate 2015
url http://sedici.unlp.edu.ar/handle/10915/59430
http://44jaiio.sadio.org.ar/sites/default/files/sio112-117.pdf
work_keys_str_mv AT cescojuan approximatedcyclesintugames
bdutipo_str Repositorios
_version_ 1764820478514429953

Ejemplares similares