English
Related papers

Related papers: Small model property reflects in games and automat…

200 papers

This paper deals with a new measure of the influence of each feature on the response variable in classification problems, accounting for potential dependencies among certain feature subsets. Within this framework, we consider a sample of…

Optimization and Control · Mathematics 2024-08-06 Laura Davila-Pena , Alejandro Saavedra-Nieves , Balbina Casas-Méndez

This paper has a twofold scope. The first one is to clarify and put in evidence the isomorphic character of two theories developed in quite different fields: on one side, threshold logic, on the other side, simple games. One of the main…

Computer Science and Game Theory · Computer Science 2017-07-10 Josep Freixas , Marc Freixas , Sascha Kurz

Parity games play a central role in model checking and satisfiability checking. Solving parity games is computationally expensive, among others due to the size of the games, which, for model checking problems, can easily contain $10^9$…

Logic in Computer Science · Computer Science 2016-03-22 S. Cranen , J. J. A. Keiren , T. A. C. Willemse

Large Language Models (LLMs) are capable of displaying a wide range of abilities that are not directly connected with the task for which they are trained: predicting the next words of human-written texts. In this article, I review recent…

Artificial Intelligence · Computer Science 2023-12-19 Stefano Nolfi

We argue that the quantum probability law follows, in the large N limit, from the compatibility of quantum mechanics with classical-like properties of macroscopic objects. For a finite sample, we find that likely and unlikely measurement…

Quantum Physics · Physics 2009-11-07 Yakir Aharonov , Benni Reznik

We provide several tests to determine whether a game is a potential game or whether it is a zero-sum equivalent game---a game which is strategically equivalent to a zero-sum game in the same way that a potential game is strategically…

Computer Science and Game Theory · Computer Science 2020-02-25 Sung-Ha Hwang , Luc Rey-Bellet

Given a model $f$ that predicts a target $y$ from a vector of input features $\pmb{x} = x_1, x_2, \ldots, x_M$, we seek to measure the importance of each feature with respect to the model's ability to make a good prediction. To this end, we…

Machine Learning · Computer Science 2019-10-03 Luke Merrick

Explainability is needed to establish confidence in machine learning results. Some explainable methods take a post hoc approach to explain the weights of machine learning models, others highlight areas of the input contributing to…

Machine Learning · Computer Science 2024-07-15 Paul Whitten , Francis Wolff , Chris Papachristou

We study the problem of sequentially predicting properties of a probabilistic model and its next outcome over an infinite horizon, with the goal of ensuring that the predictions incur only finitely many errors with probability 1. We…

Statistics Theory · Mathematics 2024-02-08 Changlong Wu , Narayana Santhanam

We consider a simple and altruistic multiagent system in which the agents are eager to perform a collective task but where their real engagement depends on the willingness to perform the task of other influential agents. We model this…

Computer Science and Game Theory · Computer Science 2014-03-10 Xavier Molinero , Fabián Riquelme , Maria Serna

This paper investigates an energy conservation and dissipation -- passivity -- aspect of dynamic models in evolutionary game theory. We define a notion of passivity using the state-space representation of the models, and we devise…

Optimization and Control · Mathematics 2018-03-22 Shinkyu Park , Jeff S. Shamma , Nuno C. Martins

The relevance of machine learning (ML) in our daily lives is closely intertwined with its explainability. Explainability can allow end-users to have a transparent and humane reckoning of a ML scheme's capability and utility. It will also…

Machine Learning · Computer Science 2022-12-27 Payel Sadhukhan , Sarbani palit , Kausik Sengupta

Self-Modeling is the process by which an agent, such as an animal or machine, learns to create a predictive model of its own dynamics. Once captured, this self-model can then allow the agent to plan and evaluate various potential behaviors…

Robotics · Computer Science 2022-09-07 Robert Kwiatkowski , Yuhang Hu , Boyuan Chen , Hod Lipson

This paper discusses desirable properties of forecasting models in production systems. It then develops a family of models which are designed to satisfy these properties: highly customizable to capture complex patterns; accommodates a large…

Methodology · Statistics 2021-05-05 Reza Hosseini , Kaixu Yang , Albert Chen , Sayan Patra

Formal models of games help us account for and predict behavior, leading to more robust and innovative designs. While the games research community has proposed many formalisms for both the "game half" (game models, game description…

Programming Languages · Computer Science 2017-03-17 Chris Martens , Matthew A. Hammer

Software measurement is an essential management tool to develop robust and maintainable software systems. Software metrics can be used to control the inherent complexities in software design. To guarantee that the components of the software…

Software Engineering · Computer Science 2022-01-26 Mamdouh Alenezi

Through extensive experience developing and explaining machine learning (ML) applications for real-world domains, we have learned that ML models are only as interpretable as their features. Even simple, highly interpretable model types such…

Machine Learning · Computer Science 2022-02-25 Alexandra Zytek , Ignacio Arnaldo , Dongyu Liu , Laure Berti-Equille , Kalyan Veeramachaneni

A critical issue in the evolution of software models is change propagation: given a primary change that is made to a model in order to meet a new or changed requirement, what additional secondary changes are needed to maintain consistency…

Software Engineering · Computer Science 2014-02-26 Hoa Khanh Dam , Aditya Ghose

Dependence on the parameter is continuous when perturbations of the parameter preserves strict preference for one alternative over another. We characterise this property via a utility function over alternatives that depends continuously on…

Computer Science and Game Theory · Computer Science 2019-04-01 Patrick H. O'Callaghan

Discrete Choice Modelling serves as a robust framework for modelling human choice behaviour across various disciplines. Building a choice model is a semi structured research process that involves a combination of a priori assumptions,…

Econometrics · Economics 2025-06-09 Gabriel Nova , Sander van Cranenburgh , Stephane Hess