Rousseau Tawegoum, Florian Leroy, Gérard Sintes and Gérard Chassériaux (March 1st 2017). Predictive Irrigation Scheduling Modeling in Nurseries, Current Perspective on Irrigation and Drainage, Suren Kulshreshtha and Amin Elshorbagy, IntechOpen, DOI: 10.5772/67341.

Tobias Rick and Torsten Kuhlen (January 1st 2010). Accelerating Radio Wave Propagation Algorithms by Implementation on Graphics Hardware, Wave Propagation in Materials for Modern Applications, Andrey Petrin, IntechOpen, DOI: 10.5772/6848.

Alireza Chakeri, Nasser Sadati and Guy A. Dumont (March 27th 2013). Nash Equilibrium Strategies in Fuzzy Games, Game Theory Relaunched, Hardy Hanappi, IntechOpen, DOI: 10.5772/54677. 

New Zealand

We propose a game-theoretic approach to generalizing the classical Schelling model. At the core of our model are two features that did not receive much attention before. First, we allow multiple individuals to occupy the same location. Second, each individual&#39;s choice of location is influenced by their social network neighbors that also choose the same location. In addition, an individual&#39;s choice is influenced by others in the adjacent locations in a network-structured way, which captures the main spirit of the classical Schelling model and its numerous extensions. Our solution concept is a stable configuration represented as a pure-strategy Nash equilibrium (PSNE). We show that even for various special cases of the problem, computing or counting PSNE is provably hard. We give algorithms for computing PSNE, including efficient algorithms for several special cases. We highlight some of the attractive features of our model, such as predicting very few PSNE, through experiments.

AAMAS 2020

Schelling Models with Localized Social Influence: A Game-Theoretic Framework

stages 

COLING, the International Conference on Computational Linguistics, is one of the premier conferences for natural language processing and computational linguistics. Often grouped within the field of artificial intelligence, but actually pre-dating the development of artificial intelligence, advances in computational linguistics and natural language processing are now some of the major drivers behind the use of artificial intelligence for commercial and social applications – for example, on-line search, machine translation and with voice-assisted conversational devices.

First established in 1965, the biennial COLING conference is held in diverse parts of the globe and attracts participants from both top-ranked research centers and emerging countries. Today, the most important developments in our field are taking place not only in universities and academic research institutes, but also in industrial research departments and in technological startups. COLING conferences provide opportunities for all these communities to showcase their exciting developments.

COLING 2020

COLING, the International Conference on Computational Linguistics, is one of the premier conferences for natural language processing and computational linguistics. Often grouped within the field of artificial intelligence, but actually pre-dating the development of artificial intelligence, advances in computational linguistics and natural language processing are now some of the major drivers behind the use of artificial intelligence for commercial and social applications – for example, on-line search, machine translation and with voice-assisted conversational devices.

We propose a game-theoretic approach to generalizing the classical Schelling model. At the core of our model are two features that did not receive much attention before. First, we allow multiple individuals to occupy the same location. Second, each individual's choice of location is influenced by their social network neighbors that also choose the same location. In addition, an individual's choice is influenced by others in the adjacent locations in a network-structured way, which captures the main spirit of the classical Schelling model and its numerous extensions. Our solution concept is a stable configuration represented as a pure-strategy Nash equilibrium (PSNE). We show that even for various special cases of the problem, computing or counting PSNE is provably hard. We give algorithms for computing PSNE, including efficient algorithms for several special cases. We highlight some of the attractive features of our model, such as predicting very few PSNE, through experiments.

technical paper

AAMAS is the leading scientific conference for research in autonomous agents and multi-agent systems. The AAMAS conference series was initiated in 2002 as the merging of three respected scientific meetings: the International Conference on Multi-Agent Systems (ICMAS), the International Workshop on Agent Theories, Architectures, and Languages (ATAL), and the International Conference on Autonomous Agents (AA). The aim of the joint conference is to provide a single, high-profile, internationally-respected archival forum for scientific research in the theory and practice of autonomous agents and multi-agent systems.

Browse keynotes, discussions, panels and over 300 presentations.


AAMAS is the leading scientific conference for research in autonomous agents and multi-agent systems. The AAMAS conference series was initiated in 2002 as the merging of three respected scientific meetings: the International Conference on Multi-Agent Systems (ICMAS), the International Workshop on Agent Theories, Architectures, and Languages (ATAL), and the International Conference on Autonomous Agents (AA). 

Report-sensitive spot-checking in peer grading systems

We develop a methodology for comparing two or more agent-based models that are developed for the same domain, but may differ in the particular data sets (e.g., geographical regions) to which they are applied, and in the structure of the model. Our approach is to learn a response surface in the common parameter space of the models and compare the regions corresponding to qualitatively different behaviors in the models. As an example, we develop an active learning algorithm to learn phase transition boundaries in contagion processes in order to compare two agent-based models of rooftop solar panel adoption.

An Active Learning Method for the Comparison of Agent-based Models

Deployment of a Plug-in multi-agent system for

Detection of anomalies and faults is a key element for long-term robot autonomy, because, together with subsequent diagnosis and recovery, allows to reach the required levels of robustness and persistency. The aim of my PhD thesis is to develop new techniques to model and quantitatively compare observed robot behaviors with nominal ones. My goal is to propose approaches for detecting anomalous behaviors of robot systems involved in complex long-term autonomy scenarios, both online, while robots are operating, and offline, after robots have completed a run of their tasks.

Modeling and Comparing Robot Behaviors for Anomaly Detection

Conventional Traffic Management System

a-Rank: Practically Scaling a-Rank through Stochatic Optimisation

A dark pool is a private forum for trading financial instruments such as equities and derivatives. The service is offered to traders, often representing large financial institutions, who aim to make large trades without telegraphing their intentions in a public venue such as the New York Stock Exchange or NASDAQ. Internally, the dark pool operates just like a public exchange, but the order book, a list of offers to buy and sell, is not visible to any of the participants. Only when matching orders are found the trade is executed and reported externally. Because the large orders are not visible to others, the risk of significant price moves is reduced. 

The operators of dark pools are trustworthy, but traders are notoriously suspicious. Traders are concerned about any ``leakage'' of information that might alert others to their intentions and cause price moves against them. The operator sees all orders posted by all participants, including sensitive information such as the volume of the order and the bid or ask price. Because the operator of the dark pool is usually a large financial institution with its own investments in the assets being traded, it may have conflicts of interest with the clients it serves in the dark pool. While such conflicts are mitigated by law and regulation, they continue to exist.

We propose new mechanism that reduce the need of traders to trust the operator of the dark pool. By adopting cryptographic techniques, we achieve a fully private and secure marketplace where sellers and buyers interact with the operator without exposing the volumes or prices of their orders to the operator or to any other counter party. These values remain secret until a matching order is found, and only afterward it will be revealed publicly. This provides a strictly stronger privacy guarantee compared to ordinary dark pools, and may lead to an increase in the trust of the participants to the system and reduce tension between participants and the operator.

Privacy Preserving Dark Pools

"On-demand ride-pooling (e.g., UberPool) has recently become popular because of its ability to lower costs for passengers while simultaneously increasing revenue for drivers and aggregation companies. Unlike in Taxi on Demand (ToD) services – where a vehicle is only assigned one passenger at a time – in on-demand ride-pooling, each (possibly partially filled) vehicle can be assigned a group of passenger requests with multiple different origin and destination pairs. To ensure near real-time response, existing solutions to the real-time ride-pooling problem are myopic in that they optimise the objective (e.g., maximise the number of passengers served) for the current time step without considering its effect on future assignments. This is because even a myopic assignment in ride-pooling involves considering what combinations of passenger requests that can be assigned to vehicles, which adds a layer of combinatorial complexity to the ToD problem.

A popular approach that addresses the limitations of myopic assignments in ToD problems is Approximate Dynamic Programming (ADP). Existing ADP methods for ToD can only handle Linear Program (LP) based assignments, however, while the assignment problem in ride-pooling requires an Integer Linear Program (ILP) with bad LP relaxations. To this end, our key technical contribution is in providing a general ADP method that can learn from ILP-based assignments. Additionally, we handle the extra combinatorial complexity from combinations of passenger requests by using a Neural Network based approximate value function and show a connection to Deep Reinforcement Learning that allows us to learn this value-function with increased stability and sample-efficiency. We show that our approach outperforms past approaches on a real-world dataset by up to 16%, a significant improvement in city-scale transportation problems."

Neural Approximate Dynamic Programming for On-Demand Ride-Pooling

Large-scale screening for potential threats with limited resources and capacity for screening is a problem of interest at airports, seaports, and other ports of entry. Adversaries can observe screening procedures and arrive at a time when there will be gaps in screening due to limited resource capacities. To capture this game between ports and adversaries, this problem has been previously represented as a Stackelberg game, referred to as a Threat Screening Game (TSG). Given the significant complexity associated with solving TSGs and uncertainty in arrivals of customers, existing work has assumed that screenees arrive and are allocated security resources at the beginning of the time-window. In practice, screenees such as airport passengers arrive in bursts correlated with flight time and are not bound by fixed time-windows. To address this, we propose an online threat screening model in which the screening strategy is determined adaptively as a passenger arrives while satisfying a hard bound on acceptable risk of not screening a threat. To solve the online problem, we first reformulate it as a Markov Decision Process (MDP) in which the hard bound on risk translates to a constraint on the action space and then solve the resultant MDP using Deep Reinforcement Learning (DRL). To this end, we provide a novel way to efficiently enforce linear inequality constraints on the action output in DRL. We show that our solution allows us to significantly reduce screenee wait time without compromising on the risk.

Schelling Models with Localized Social Influence: A Game-Theoretic Framework

Downloads

Next from AAMAS 2020

Report-sensitive spot-checking in peer grading systems

Similar lecture

Semi-Supervised Dependency Parsing with Arc-Factored Variational Autoencoding

Schelling Models with Localized Social Influence: A Game-Theoretic Framework

.css-70qvj9{display:-webkit-box;display:-webkit-flex;display:-ms-flexbox;display:flex;-webkit-align-items:center;-webkit-box-align:center;-ms-flex-align:center;align-items:center;}Downloads

Next from AAMAS 2020

Report-sensitive spot-checking in peer grading systems

Similar lecture

Semi-Supervised Dependency Parsing with Arc-Factored Variational Autoencoding

Downloads