Daily Arxiv

Esta página recopila y organiza artículos sobre inteligencia artificial publicados en todo el mundo.
La información aquí presentada se resume utilizando Google Gemini y el sitio se gestiona sin fines de lucro.
Los derechos de autor de los artículos pertenecen a sus autores y a las instituciones correspondientes; al compartir el contenido, basta con citar la fuente.

Axiomática de elecciones restringidas por órdenes lineales de conjuntos con mínimo como alternativa

Created by
  • Haebom

Autor

Kai Sauerwald, Kenneth Skiba, Eduardo Fermé , Thomas Meyer

Describir

Este artículo explora cómo se puede utilizar la ordenación lineal para implementar una función de selección con un conjunto restringido de opciones (un conjunto limitado de opciones posibles, no un subconjunto completo). En entornos restringidos, construir una función de selección mediante relaciones entre alternativas no siempre es factible. Sin embargo, este artículo demuestra que una ordenación lineal del conjunto de alternativas siempre puede construir una función de selección, donde el valor de reserva se codifica como el elemento mínimo en la ordenación lineal. Presentamos un sistema axiomático para esta función de selección, tanto para el caso general como para el caso de restricciones de entrada cerradas por unión. Las estructuras de elección restringida tienen aplicaciones en la representación y el razonamiento del conocimiento, y este artículo analiza sus aplicaciones en el cambio teórico y la argumentación abstracta.

Takeaways, Limitations

Takeaways: Presentamos un novedoso método de construcción (mediante ordenamiento lineal) para funciones de selección con conjuntos de opciones limitados y proporcionamos un sistema axiomático para ello. Es probable que sus aplicaciones se encuentren en los campos de la representación y el razonamiento del conocimiento, en particular en el cambio de teoría y la argumentación abstracta.
Limitations: Falta un análisis detallado de casos de aplicación específicos. No se analiza la complejidad computacional de construir funciones de selección mediante ordenamiento lineal, ni se ha revisado su eficacia en la práctica.
👍