En economía computacional , un agente con una sola mente es un agente que solo desea una combinación muy específica de artículos. La función de valoración de dicho agente asigna un valor positivo solo a un conjunto específico de artículos y a todos los conjuntos que lo contienen. Asigna un valor cero a todos los demás conjuntos. Un agente con una sola mente considera el conjunto de artículos que desea como bienes puramente complementarios .
Diversos problemas computacionales relacionados con la asignación de elementos son más fáciles de resolver cuando se sabe que todos los agentes tienen una sola mente. Por ejemplo:
Comparación con otras funciones de valoración
Como se mencionó anteriormente, un agente unipersonal considera los bienes como bienes puramente complementarios.
Por el contrario, un agente aditivo asigna un valor positivo a cada artículo y asigna a cada paquete un valor que es la suma de los artículos que contiene. Un agente aditivo considera el conjunto de artículos que desea como bienes puramente independientes .
En cambio, un agente de demanda unitaria desea un solo artículo y asigna a cada paquete un valor que es el valor máximo de un artículo contenido en él. Un agente de demanda unitaria considera los artículos como bienes puramente sustitutos .
Referencias
- ^ Devanur, Nikhil R.; Goldner, Kira; Saxena, Raghuvansh R.; Schvartzman, Ariel; Weinberg, S. Matthew (13 de julio de 2020). "Diseño de mecanismo óptimo para agentes de mente única". Actas de la 21.ª Conferencia de la ACM sobre economía y computación . EC '20. Evento virtual, Hungría: Association for Computing Machinery. págs. 193–256. arXiv : 2002.06329 . doi :10.1145/3391403.3399454. ISBN . 978-1-4503-7975-5. Número de identificación del sujeto 211132939.
- ^ Aziz, Haris (4 de diciembre de 2019). "Intercambio de múltiples elementos a prueba de estrategias bajo preferencias dicotómicas unidireccionales". Agentes autónomos y sistemas multiagente . 34 (1): 3. arXiv : 1905.10778 . doi :10.1007/s10458-019-09426-w. ISSN 1573-7454. S2CID 166228454.
- ^ Brânzei, Simina; Lv, Yuezhou; Mehta, Ruta (9 de julio de 2016). "Dar o no dar: división justa para valoraciones unidireccionales". Actas de la 25.ª Conferencia Conjunta Internacional sobre Inteligencia Artificial . IJCAI'16. Nueva York, Nueva York, EE. UU.: AAAI Press: 123–129. arXiv : 1602.09088 . ISBN 978-1-57735-770-4.
- ^ Archer, Aaron; Papadimitriou, Christos; Talwar, Kunal; Tardos, Éva (1 de enero de 2004). "Un mecanismo veraz aproximado para subastas combinatorias con agentes de parámetro único". Internet Mathematics . 1 (2): 129–150. doi : 10.1080/15427951.2004.10129086 . ISSN 1542-7951.
- ^ Chen, Ning; Deng, Xiaotie; Sun, Xiaoming (1 de diciembre de 2004). "Sobre la complejidad de la subasta de un solo propósito". Revista de Ciencias de la Computación y de Sistemas . 69 (4): 675–687. doi : 10.1016/j.jcss.2004.04.012 . ISSN 0022-0000.
- ^ De Keijzer, Bart; Kyropoulou, María; Ventre, Carmín (29 de junio de 2020). "Subastas combinatorias claramente a prueba de estrategias" . Saarbrücken, Alemania [en línea]: Schloss Dagstuhl--Leibniz-Zentrum. doi : 10.4230/LIPIcs.ICALP.2020.71 . ISBN 978-3-95977-138-2.
- ^ Sobre la fijación de precios sin envidia que maximiza las ganancias | Actas del decimosexto simposio anual ACM-SIAM sobre algoritmos discretos. Sociedad de Matemáticas Industriales y Aplicadas. 23 de enero de 2005. pp. 1164–1173. ISBN 9780898715859. Recuperado el 16 de enero de 2020 .
- ^ Cheung, M.; Swamy, C. (1 de octubre de 2008). "Algoritmos de aproximación para problemas de maximización de beneficios sin envidia y con oferta limitada". 49.° Simposio anual IEEE sobre fundamentos de la informática de 2008. págs. 35–44. doi :10.1109/FOCS.2008.15. ISBN 978-0-7695-3436-7. Número de identificación del sujeto 1318192.
