English
Related papers

Related papers: Entropy Non-increasing Games for the Improvement o…

200 papers

Cross-entropy is a widely used loss function in applications. It coincides with the logistic loss applied to the outputs of a neural network, when the softmax is used. But, what guarantees can we rely on when using cross-entropy as a…

Machine Learning · Computer Science 2023-06-21 Anqi Mao , Mehryar Mohri , Yutao Zhong

We develop value iteration-based algorithms to solve in a unified manner different classes of combinatorial zero-sum games with mean-payoff type rewards. These algorithms rely on an oracle, evaluating the dynamic programming operator up to…

Computer Science and Game Theory · Computer Science 2024-11-12 Xavier Allamigeon , Stéphane Gaubert , Ricardo D. Katz , Mateusz Skomra

Graph neural networks (GNNs) have shown advantages in graph-based analysis tasks. However, most existing methods have the homogeneity assumption and show poor performance on heterophilic graphs, where the linked nodes have dissimilar…

Machine Learning · Computer Science 2024-04-16 Tianhao Peng , Wenjun Wu , Haitao Yuan , Zhifeng Bao , Zhao Pengrui , Xin Yu , Xuetao Lin , Yu Liang , Yanjun Pu

As a relatively new form of sport, esports offers unparalleled data availability. Despite the vast amounts of data that are generated by game engines, it can be challenging to extract them and verify their integrity for the purposes of…

Evolutionary multitasking (EMT) has emerged as a popular topic of evolutionary computation over the past decade. It aims to concurrently address multiple optimization tasks within limited computing resources, leveraging inter-task knowledge…

Neural and Evolutionary Computing · Computer Science 2026-02-11 Yanchi Li , Wenyin Gong , Tingyu Zhang , Fei Ming , Shuijia Li , Qiong Gu , Yew-Soon Ong

Evolutionarily stable strategy (ESS) is the defining concept of evolutionary game theory. It has a fairly unanimously accepted definition for the case of symmetric games which are played in a homogeneous population where all individuals are…

Populations and Evolution · Quantitative Biology 2025-11-26 Vikash Kumar Dubey , Suman Chakraborty , Arunava Patra , Sagar Chakraborty

IoT applications usually rely on cloud computing services to perform data analysis such as filtering, aggregation, classification, pattern detection, and prediction. When applied to specific domains, the IoT needs to deal with unique…

Signal Processing · Electrical Eng. & Systems 2022-05-09 Márcio Miguel Gomes , Rodrigo da Rosa Righi , Cristiano André da Costa , Dalvan Griebler

The quality of opponent Artificial Intelligence (AI) in fighting videogames is crucial. Some other game genres can rely on their story or visuals, but fighting games are all about the adversarial experience. In this paper, we will introduce…

Artificial Intelligence · Computer Science 2020-07-27 Ignacio Gajardo , Felipe Besoain , Nicolas A. Barriga

Entity matching, a core data integration problem, is the task of deciding whether two data tuples refer to the same real-world entity. Recent advances in deep learning methods, using pre-trained language models, were proposed for resolving…

Databases · Computer Science 2023-11-28 Bar Genossar , Avigdor Gal , Roee Shraga

Data flow testing creates test requirements as definition-use (DU) associations, where a definition is a program location that assigns a value to a variable and a use is a location where that value is accessed. Data flow testing is…

Software Engineering · Computer Science 2021-01-18 Marcos Lordello Chaim , Kesina Baral , Jeff Offutt

Given a few seed entities of a certain type (e.g., Software or Programming Language), entity set expansion aims to discover an extensive set of entities that share the same type as the seeds. Entity set expansion in software-related domains…

Computation and Language · Computer Science 2022-12-06 Yu Zhang , Yunyi Zhang , Yucheng Jiang , Martin Michalski , Yu Deng , Lucian Popa , ChengXiang Zhai , Jiawei Han

Matchmaking connects multiple players to participate in online player-versus-player games. Current matchmaking systems depend on a single core strategy: create fair games at all times. These systems pair similarly skilled players on the…

Social and Information Networks · Computer Science 2018-06-27 Zhengxing Chen , Su Xue , John Kolen , Navid Aghdaie , Kazi A. Zaman , Yizhou Sun , Magy Seif El-Nasr

In this paper, we explore the problem of event-based meshflow estimation, a novel task that involves predicting a spatially smooth sparse motion field from event cameras. To start, we review the state-of-the-art in event-based flow…

Computer Vision and Pattern Recognition · Computer Science 2025-10-07 Xinglong Luo , Ao Luo , Kunming Luo , Zhengning Wang , Ping Tan , Bing Zeng , Shuaicheng Liu

Combining Chain-of-Thought (CoT) with Reinforcement Learning (RL) improves text-to-image (T2I) generation, yet the underlying interaction between CoT's exploration and RL's optimization remains unclear. We present a systematic entropy-based…

Machine Learning · Computer Science 2026-04-06 Han Song , Yucheng Zhou , Jianbing Shen , Yu Cheng

Significant progress has been made in scene understanding which seeks to build 3D, metric and object-oriented representations of the world. Concurrently, reinforcement learning has made impressive strides largely enabled by advances in…

Robotics · Computer Science 2020-11-23 Zachary Ravichandran , J. Daniel Griffith , Benjamin Smith , Costas Frost

Currently, explosive increase of smartphones with powerful built-in sensors such as GPS, accelerometers, gyroscopes and cameras has made the design of crowdsensing applications possible, which create a new interface between human beings and…

Computers and Society · Computer Science 2019-01-04 Yufeng Zhan , Yuanqing Xia , Jiang Zhang , Ting Li , Yu Wang

Experience Management studies AI systems that automatically adapt interactive experiences such as games to tailor to specific players and to fulfill design goals. Although it has been explored for several decades, existing work in…

Human-Computer Interaction · Computer Science 2019-07-05 Jichen Zhu , Santiago Ontañón

Integrating expressive generative policies, such as flow-matching models, into offline reinforcement learning (RL) allows agents to capture complex, multi-modal behaviors. While Q-learning with Adjoint Matching (QAM) stabilizes policy…

Machine Learning · Computer Science 2026-05-11 Abdelghani Ghanem , Mounir Ghogho

Real-time strategy (RTS) games make heavy use of artificial intelligence (AI), especially in the design of computerized opponents. Because of the computational complexity involved in managing all aspects of these games, many AI opponents…

Artificial Intelligence · Computer Science 2014-03-07 Ian Helmke , Daniel Kreymer , Karl Wiegand

In this paper, we present a unifying framework for analyzing equilibria and designing interventions for large network games sampled from a stochastic network formation process represented by a graphon. We first introduce a new class of…

Computer Science and Game Theory · Computer Science 2020-07-01 Francesca Parise , Asuman Ozdaglar
‹ Prev 1 4 5 6 7 8 10 Next ›