University of Michigan
Ethical Considerations in Artificial Intelligence Courses
Burton, Emanuelle (University of Kentucky) | Goldsmith, Judy (University of Kentucky) | Koenig, Sven (University of Southern California) | Kuipers, Benjamin (University of Michigan) | Mattei, Nicholas (IBM Research) | Walsh, Toby (University of New South Wales and Data61)
Keeping it Real: Using Real-World Problems to Teach AI to Diverse Audiences
Sintov, Nicole (The Ohio State University) | Kar, Debarun (University of Southern California) | Nguyen, Thanh (University of Michigan) | Fang, Fei (Carnegie Mellon University) | Hoffman, Kevin (Aspire Public Schools) | Lyet, Arnaud (World Wildlife Fund) | Tambe, Milind (University of Southern California)
In recent years, AI-based applications have increasingly been used in real-world domains. For example, game theory-based decision aids have been successfully deployed in various security settings to protect ports, airports, and wildlife. This article describes our unique problem-to-project educational approach that used games rooted in real-world issues to teach AI concepts to diverse audiences. Specifically, our educational program began by presenting real-world security issues, and progressively introduced complex AI concepts using lectures, interactive exercises, and ultimately hands-on games to promote learning. We describe our experience in applying this approach to several audiences, including students of an urban public high school, university undergraduates, and security domain experts who protect wildlife. We evaluated our approach based on results from the games and participant surveys.
Ethical Considerations in Artificial Intelligence Courses
Burton, Emanuelle (University of Kentucky) | Goldsmith, Judy (University of Kentucky) | Koenig, Sven (University of Southern California) | Kuipers, Benjamin (University of Michigan) | Mattei, Nicholas (IBM Research) | Walsh, Toby (University of New South Wales and Data61)
The recent surge in interest in ethics in artificial intelligence may leave many educators wondering how to address moral, ethical, and philosophical issues in their AI courses. As instructors we want to develop curriculum that not only prepares students to be artificial intelligence practitioners, but also to understand the moral, ethical, and philosophical impacts that artificial intelligence will have on society. In this article we provide practical case studies and links to resources for use by AI educators. We also provide concrete suggestions on how to integrate AI ethics into a general artificial intelligence course and how to teach a stand-alone artificial intelligence ethics course.
Approximately-Optimal Queries for Planning in Reward-Uncertain Markov Decision Processes
Zhang, Shun (University of Michigan) | Durfee, Edmund (University of Michigan) | Singh, Satinder (University of Michigan)
When planning actions to take on behalf of its human operator, a robot might be uncertain about its operator's reward function. We address the problem of how the robot should formulate an (approximately) optimal query to pose to the operator, given how its uncertainty affects which policies it should plan to pursue. We explain how a robot whose queries ask the operator to choose the best from among k choices can, without loss of optimality, restrict consideration to choices only over alternative policies. Further, we present a method for constructing an approximately-optimal policy query that enjoys a performance bound, where the method need not enumerate all policies. Finally, because queries posed to the operator of a robotic system are often expressed in terms of preferences over trajectories rather than policies, we show how our constructed policy query can be projected into the space of trajectory queries. Our empirical results demonstrate that our projection technique can outperform other known techniques for choosing trajectory queries, particularly when the number of trajectories the operator is asked to compare is small.
Untangling Emoji Popularity Through Semantic Embeddings
Ai, Wei (University of Michigan) | Lu, Xuan (Peking University) | Liu, Xuanzhe (Peking University) | Wang, Ning (Xinmeihutong Incorporated) | Huang, Gang (Peking University) | Mei, Qiaozhu (University of Michigan)
Emojis have gone viral on the Internet across platforms and devices. Interwoven into our daily communications, they have become a ubiquitous new language. However, little has been done to analyze the usage of emojis at scale and in depth. Why do some emojis become especially popular while others don't? How are people using them among the words? In this work, we take the initiative to study the collective usage and behavior of emojis, and specifically, how emojis interact with their context. We base our analysis on a very large corpus collected from a popular emoji keyboard, which contains a full month of inputs from millions of users. Our analysis is empowered by a state-of-the-art machine learning tool that computes the embeddings of emojis and words in a semantic space. We find that emojis with clear semantic meanings are more likely to be adopted. While entity-related emojis are more likely to be used as alternatives to words, sentiment-related emojis often play a complementary role in a message. Overall, emojis are significantly more prevalent in a sentimental context.
The Role of Optimal Distinctiveness and Homophily in Online Dating
Maldeniya, Danaja (University of Michigan) | Varghese, Arun (University of Michigan) | Stuart, Toby (University of California, Berkeley) | Romero, Daniel (University of Michigan)
Users of online dating sites compete for attention from potential matches. Member profiles provide an opportunity for candidates to present information about themselves that their counterparts use to assess compatibility and desirability. In this paper, we explore how text-based similarities among users of a dating site impact their success in attracting attention. The principle of homophily predicts that to be successful, a user should be perceived as similar to the person they would prefer to date. Conversely, theories of distinctiveness suggest that standing out from the crowd should be beneficial. Using profiles, we explore how the text similarity between a user, the opposite-sex member they are targeting, and their same-sex competitors impacts the likelihood that a sender of a message receives a response conditional on initiating contact. We find that the probability of receiving a response is maximized when the user has high text similarity to the person they message, but low text similarity to the competitors that are also seeking the same individual’s attention. This suggests a balance between homophily and distinctiveness theory.
PAWS — A Deployed Game-Theoretic Application to Combat Poaching
Fang, Fei (Harvard University) | Nguyen, Thanh H. (University of Michigan) | Pickles, Rob (Panthera) | Lam, Wai Y. (Rimba) | Clements, Gopalasamy R. (Universiti Malaysia Terengganu) | An, Bo (Nanyang Technological University) | Singh, Amandeep (University of Pennsylvania) | Schwedock, Brian C. (University of Southern California) | Tambe, Milin (University of Southern California) | Lemieux, Andrew (The Netherlands Institute for the Study of Crime and Law Enforcement (NSCR), Netherlands)
Poaching is considered a major driver for the population drop of key species such as tigers, elephants, and rhinos, which can be detrimental to whole ecosystems. While conducting foot patrols is the most commonly used approach in many countries to prevent poaching, such patrols often do not make the best use of the limited patrolling resources.
Shakey: From Conception to History
Kuipers, Benjamin (University of Michigan) | Feigenbaum, Edward A. (Stanford University) | Hart, Peter E. (Ricoh Innovations) | Nilsson, Nils J. (Stanford University)
hakey the Robot, conceived fifty years ago, was a seminal contribution to AI. Shakey perceived its world, planned how to achieve a goal, and acted to carry out that plan. This was revolutionary. At the Twenty-Ninth AAAI Conference on Artificial Intelligence, attendees gathered to celebrate Shakey, and to gain insights into how the AI revolution moves ahead. The celebration included a panel, chaired by Benjamin Kuipers and featuring AI pioneers Ed Feigenbaum, Peter Hart, and Nils Nilsson. This article includes written versions of the contributions of those panelists.
Engineering Agreement: The Naming Game with Asymmetric and Heterogeneous Agents
Gao, Jie (Stony Brook University) | Li, Bo (University of Michigan) | Schoenebeck, Grant (University of Michgan) | Yu, Fang-Yi (University of Michigan)
Being popular in language evolution, cognitive science, and culture dynamics, the Naming Game has been widely used to analyze how agents reach global consensus via communications in multi-agent systems. Most prior work considered networks that are symmetric and homogeneous (e.g., vertex transitive). In this paper we consider asymmetric or heterogeneous settings that complement the current literature: 1) we show that increasing asymmetry in network topology can improve convergence rates. The star graph empirically converges faster than all previously studied graphs; 2) we consider graph topologies that are particularly challenging for naming game such as disjoint cliques or multi-level trees and ask how much extra homogeneity (random edges) is required to allow convergence or fast convergence. We provided theoretical analysis which was confirmed by simulations; 3) we analyze how consensus can be manipulated when stubborn nodes are introduced at different points of the process. Early introduction of stubborn nodes can easily influence the outcome in certain family of networks while late introduction of stubborn nodes has much less power.
Taming the Matthew Effect in Online Markets with Social Influence
Berbeglia, Franco (Carnegie Mellon University) | Hentenryck, Pascal Van (University of Michigan)
Social influence has been shown to create a Matthew effect in online markets, increasing inequalities and leading to “winner-take-all” phenomena. Matthew effects have been observed for numerous market policies, including when the products are presented to consumers by popularity or quality. This paper studies how to reduce Matthew effects, while keeping markets efficient and predictable when social influence is used. It presents a market strategy based on randomization and segmentation, that ensures that the best products, if they are close in quality, will have reasonably close market shares. The benefits of this market strategy is justified both theoretically and empirically and the loss in market efficiency is shown to be acceptable.