English
Related papers

Related papers: An Information Theoretic Analysis of Decision in C…

200 papers

In this paper, we study a game called ``Mafia,'' in which different players have different types of information, communication and functionality. The players communicate and function in a way that resembles some real-life situations. We…

Probability · Mathematics 2009-09-29 Mark Braverman , Omid Etesami , Elchanan Mossel

We have developed a high-performance Chinese Chess AI that operates without reliance on search algorithms. This AI has demonstrated the capability to compete at a level commensurate with the top 0.1\% of human players. By eliminating the…

Machine Learning · Computer Science 2024-10-08 Yu Chen , Juntong Lin , Zhichao Shu

Online customer data provides valuable information for product design and marketing research, as it can reveal the preferences of customers. However, analyzing these data using artificial intelligence (AI) for data-driven design is a…

Machine Learning · Computer Science 2024-02-12 Aigin Karimzadeh , Amir Zakery , Mohammadreza Mohammadi , Ali Yavari

In the information-based paradigm of inference, model selection is performed by selecting the candidate model with the best estimated predictive performance. The success of this approach depends on the accuracy of the estimate of the…

Machine Learning · Statistics 2018-06-11 Colin H. LaMont , Paul A. Wiggins

We are witnessing an increasing use of data-driven predictive models to inform decisions. As decisions have implications for individuals and society, there is increasing pressure on decision makers to be transparent about their decision…

Machine learning is the science of discovering statistical dependencies in data, and the use of those dependencies to perform predictions. During the last decade, machine learning has made spectacular progress, surpassing human performance…

Machine Learning · Statistics 2016-07-13 David Lopez-Paz

Counterfactual Regret Minimization and variants (e.g. Public Chance Sampling CFR and Pure CFR) have been known as the best approaches for creating approximate Nash equilibrium solutions for imperfect information games such as poker. This…

Computer Science and Game Theory · Computer Science 2014-07-21 Oskari Tammelin

Information fusion is an advanced research area which can assist decision makers in enhancing their decisions. This paper aims at designing a new multi-layer framework that can support the process of performing decisions from the obtained…

Artificial Intelligence · Computer Science 2015-02-24 Tamer M. Abo Neama , Ismail A. Ismail , Tarek S. Sobh , M. Zaki

When solving decision-making tasks, humans typically depend on information from two key sources: (1) Historical policy data, which provides interaction replay from the environment, and (2) Analytical insights in natural language form,…

Machine Learning · Computer Science 2023-12-22 Xidong Feng , Yicheng Luo , Ziyan Wang , Hongrui Tang , Mengyue Yang , Kun Shao , David Mguni , Yali Du , Jun Wang

We provide an information-theoretic analysis of Thompson sampling that applies across a broad range of online optimization problems in which a decision-maker must learn from partial feedback. This analysis inherits the simplicity and…

Machine Learning · Computer Science 2015-06-09 Daniel Russo , Benjamin Van Roy

The growth of world-wide-web (WWW) spreads its wings from an intangible quantities of web-pages to a gigantic hub of web information which gradually increases the complexity of crawling process in a search engine. A search engine handles a…

Machine Learning · Computer Science 2012-08-15 Sudarshan Nandy , Partha Pratim Sarkar , Achintya Das

Game theory is an established branch of mathematics that offers a rich set of mathematical tools for multi-person strategic decision making that can be used to model the interactions of decision makers in security problems who compete for…

Computer Science and Game Theory · Computer Science 2019-11-04 Azhar Iqbal , Lachlan J. Gunn , Mingyu Guo , M. Ali Babar , Derek Abbott

Poker is one of the most popular card games, whose rational investigation represents also one of the major challenges in several scientific areas, spanning from information theory and artificial intelligence to game theory and statistical…

Physics and Society · Physics 2015-03-05 Marco Alberto Javarone

Search is a major technique for planning. It amounts to exploring a state space of planning domains typically modeled as a directed graph. However, prohibitively large sizes of the search space make search expensive. Developing better…

Artificial Intelligence · Computer Science 2011-06-28 You Xu , Yixin Chen , Qiang Lu , Ruoyun Huang

Economic theory has provided an estimable intuition in understanding the perplexing ideologies in law, in the areas of economic law, tort law, contract law, procedural law and many others. Most legal systems require the parties involved in…

Theoretical Economics · Economics 2021-04-02 Kwadwo Osei Bonsu , Shoucan Chen

This paper proposes a novel approach to explain the predictions made by data-driven methods. Since such predictions rely heavily on the data used for training, explanations that convey information about how the training data affects the…

Machine Learning · Statistics 2022-12-09 Andreas Brandsæter , Ingrid K. Glad

Catastrophic forgetting is not an engineering failure. It is a mathematical consequence of storing knowledge as global parameter superposition. Existing methods, such as regularization, replay, and frozen subnetworks, add external…

Machine Learning · Computer Science 2026-04-09 Radu Negulescu

This paper introduces an information-theoretic method for selecting a subset of problems which gives the most information about a group of problem-solving algorithms. This method was tested on the games in the General Video Game AI (GVGAI)…

Artificial Intelligence · Computer Science 2020-05-19 Matthew Stephenson , Damien Anderson , Ahmed Khalifa , John Levine , Jochen Renz , Julian Togelius , Christoph Salge

The Bayesian decision-theoretic approach to design of experiments involves specifying a design (values of all controllable variables) to maximise the expected utility function (expectation with respect to the distribution of responses and…

Statistics Theory · Mathematics 2021-09-24 Antony M. Overstall

Hundreds of years after its creation, the game of chess is still widely played worldwide. Opening Theory is one of the pillars of chess and requires years of study to be mastered. Here we exploit the "wisdom of the crowd" in an online chess…

Physics and Society · Physics 2022-07-26 Giordano De Marzo , Vito DP Servedio