N
NatiStream
Transcript
Hiển thị

Introduction to Open-Ended and AI-Generating Algorithms

Jeff Clune introduces the concept that the AI scientific revolution will be driven by open-ended and AI-generating algorithms. He explains that trying too hard to solve a hard problem can lead to failure, while exploring and ignoring the objective can lead to success. Goal switching is essential: if progress is made on task B while working on task A, optimize for both. Innovation engines use an archive of discoveries, mutate or combine them, and add new ones if they are better or novel. Quality diversity algorithms like MAP-Elites aim to find many high-quality, diverse solutions.

Jeff Clune giới thiệu khái niệm rằng cuộc cách mạng khoa học AI sẽ được thúc đẩy bởi các thuật toán mở và tạo ra AI. Ông giải thích rằng cố gắng quá mức để giải quyết một vấn đề khó có thể dẫn đến thất bại, trong khi khám phá và bỏ qua mục tiêu có thể dẫn đến thành công. Chuyển đổi mục tiêu là cần thiết: nếu đạt được tiến bộ ở nhiệm vụ B trong khi làm nhiệm vụ A, hãy tối ưu hóa cho cả hai. Công cụ đổi mới sử dụng một kho lưu trữ các khám phá, đột biến hoặc kết hợp chúng, và thêm những khám phá mới nếu chúng tốt hơn hoặc mới lạ. Các thuật toán đa dạng chất lượng như MAP-Elites nhằm tìm ra nhiều giải pháp chất lượng cao, đa dạng.

All right.

Được rồi.

So, welcome everyone.

Chào mừng mọi người.

Uh, my name is Pascal Pupar.

Tên tôi là Pascal Pupar.

So, I'm the interim research director here at Vector and I'm also a faculty member and a CER AI chair.

Tôi là giám đốc nghiên cứu tạm thời tại Vector và cũng là giảng viên, đồng thời là chủ tịch CER AI.

And then so I'm really excited to welcome everyone to uh this uh very very interesting talk that we're going to have by Jeff Clooney.

Tôi rất hào hứng chào đón mọi người đến với bài nói chuyện rất thú vị này của Jeff Clooney.

Now before we start, so I realize that this meeting is virtual, but I'd like to invite everyone

Trước khi bắt đầu, tôi nhận thấy buổi gặp này là trực tuyến, nhưng tôi muốn mời mọi người

to reflect on the journeys of those that came before us and the land on which vector institute is and are situated um in the territory of many nations.

Suy ngẫm về hành trình của những người đi trước và vùng đất nơi viện Vector tọa lạc, trên lãnh thổ của nhiều quốc gia.

So this includes the missagas of the credit, the anishna bag, uh the chipwa, the odes hon and the wand that people and many other diverse first nations inwits and mis.

Bao gồm người Mississauga của Credit, người Anishinaabe, người Chippewa, người Odawa và người Wendat, cùng nhiều dân tộc First Nations, Inuit và Métis khác.

So let's move on now to uh today's talk.

Bây giờ chúng ta hãy chuyển sang bài nói chuyện hôm nay.

So uh Jeff has been

Jeff đã

doing some really groundbreaking work.

Thực hiện một số công trình đột phá.

uh everyone you know we've been kind of exposed to various ideas about how we might be able to automate some of our research.

Mọi người đều đã tiếp xúc với nhiều ý tưởng khác nhau về cách tự động hóa nghiên cứu.

Jeff is a pioneer with respect to this.

Jeff là người tiên phong trong lĩnh vực này.

Um I highly recommend for anyone who hasn't read it already his nature paper towards end to end automation of AI research and my understanding is that he will be telling us about uh some of this work but maybe

Tôi khuyến khích những ai chưa đọc bài báo Nature của anh ấy về tự động hóa nghiên cứu AI từ đầu đến cuối, và tôi hiểu anh ấy sẽ kể cho chúng ta về công trình này nhưng có thể

you know just to exemplify I guess the uh impact and the uh the reach that uh Jeff's research has so uh in the past years um so he served as scientific advisor at Lazero uh he was also a senior research advisor at DeepMind.

Để minh họa tác động và phạm vi nghiên cứu của Jeff, trong những năm qua, anh ấy từng là cố vấn khoa học tại Lazero, cố vấn nghiên cứu cấp cao tại DeepMind.

Uh he led a research team at OpenAI.

Anh ấy dẫn dắt một nhóm nghiên cứu tại OpenAI.

He was also a founding member of Yuberai.

Anh ấy cũng là thành viên sáng lập của Uber AI.

And now most recently he co-founded Recursive and Recursive is not just a small startup.

Và gần đây nhất, anh ấy đồng sáng lập Recursive, không chỉ là một startup nhỏ.

They raised more than I believe $650 million US.

Họ đã huy động được hơn 650 triệu đô la Mỹ.

So this is getting close to a billion dollars.

Vậy là gần chạm mốc một tỷ đô la.

So usually you know as researchers we don't care so much about money.

Thông thường, các nhà nghiên cứu không quá quan tâm đến tiền bạc.

But here, you know, some people really value what uh uh Jeff does and therefore, you know, I encourage everyone to pay attention to

Nhưng ở đây, một số người thực sự coi trọng những gì Jeff làm, vì vậy tôi khuyến khích mọi người chú ý đến

what he will tell us.

Những gì anh ấy sắp nói.

It's a billion-dollar idea.

Đó là một ý tưởng trị giá hàng tỷ đô la.

So, uh without any further ado, I'll pass it over to Jeff.

Không dài dòng nữa, tôi xin nhường lời cho Jeff.

Please go ahead.

Xin mời anh.

- Thank you very much.

- Cảm ơn rất nhiều.

So, can you confirm that you can see my screen?

Các bạn có thể xác nhận rằng các bạn thấy màn hình của tôi không?

- Yes.

- Có.

- All right.

- Được rồi.

And so, I will begin.

Và tôi sẽ bắt đầu.

Hello everyone.

Xin chào mọi người.

Uh it's an honor to be here.

Thật vinh dự khi được ở đây.

Thank you for the invitation.

Cảm ơn vì lời mời.

Sorry about the technical difficulties in getting logged in.

Xin lỗi vì sự cố kỹ thuật khi đăng nhập.

So I want to propose a provocative title today which is that the AI scientific revolution will be driven by open-ended and AI generating algorithms and I want to tell you what those are.

Hôm nay tôi muốn đề xuất một tiêu đề gây tranh luận: cuộc cách mạng khoa học AI sẽ được thúc đẩy bởi các thuật toán mở và tự sinh, và tôi sẽ giải thích chúng là gì.

But I want to start with a paradox which is that if you try too hard to solve clears throat a very

Nhưng tôi muốn bắt đầu với một nghịch lý: nếu bạn cố gắng quá mức để giải quyết một vấn đề

hard problem you will fail.

Khó, bạn sẽ thất bại.

In contrast, if you entirely ignore the objective, you're actually much more likely to succeed.

Ngược lại, nếu bạn hoàn toàn bỏ qua mục tiêu, bạn thực sự có nhiều khả năng thành công hơn.

So imagine if you are an agent in this maze here and you start in the bottom lefthand corner and we only reward the agent for getting closer to the goal.

Hãy tưởng tượng bạn là một tác nhân trong mê cung này, bắt đầu từ góc dưới bên trái và chúng ta chỉ thưởng cho tác nhân khi nó đến gần mục tiêu hơn.

Well, that's what happens in the middle plot here.

Đó là những gì xảy ra trong biểu đồ giữa.

An algorithm is incentivized to go north and it will

Một thuật toán được khuyến khích đi về phía bắc và nó sẽ

eventually bang its head against the wall forever trying to get closer and closer to the goal.

Cuối cùng đập đầu vào tường mãi mãi, cố gắng đến gần mục tiêu hơn.

It's on a local optimal and the reward function is lying to it.

Nó đang ở điểm tối ưu cục bộ và hàm thưởng đang lừa nó.

It's telling it to get closer to the goal.

Nó bảo nó đến gần mục tiêu hơn.

In contrast, if you just go and explore this domain and look for new new situations, you'll trivially solve the the maze as you see in the rightmost plot.

Ngược lại, nếu bạn chỉ khám phá miền này và tìm kiếm các tình huống mới, bạn sẽ dễ dàng giải được mê cung như trong biểu đồ bên phải.

- So, uh you might think that maze is a toy problem, but in truth, it's actually a dominant challenge in all of science and technology.

- Bạn có thể nghĩ mê cung là một bài toán đồ chơi, nhưng thực ra, đó là thách thức chủ đạo trong toàn bộ khoa học và công nghệ.

For example, if you went back to the thousands of years to the time of cooking over an open fire and you clears throat said, "I will only fund scientists in my queendom that give me fasting faster cooking with less smoke." You would never invent the

Ví dụ, nếu bạn quay lại hàng nghìn năm trước, thời kỳ nấu ăn bằng lửa trần, và nói: 'Ta sẽ chỉ tài trợ cho các nhà khoa học trong vương quốc của ta, những người giúp ta nấu nhanh hơn với ít khói hơn.' Bạn sẽ không bao giờ phát minh ra

modern microwave because to do that you had to have been working on radar technology and noticed that a chocolate bar melted in your pocket.

Lò vi sóng hiện đại, bởi vì để làm được điều đó, bạn phải làm việc với công nghệ radar và nhận thấy một thanh sô cô la tan chảy trong túi của bạn.

Similarly, if you went back to the time of the abacus and you said I will only fund people who give me more flops, you'll never get the modern computer cuz to work on to invent that you had to have been working on vacuum tubes and electricity which were

Tương tự, nếu bạn quay lại thời kỳ bàn tính và nói: 'Ta sẽ chỉ tài trợ cho những người cho ta nhiều phép tính hơn,' bạn sẽ không bao giờ có được máy tính hiện đại, bởi vì để phát minh ra nó, bạn phải làm việc với ống chân không và điện, những thứ

not invented because they help make better computers.

Không được phát minh vì chúng giúp tạo ra máy tính tốt hơn.

So the conjecture here is that the only way to solve really hard problems is by creating problems while you solve them and goal switching between them.

Vì vậy, giả thuyết ở đây là cách duy nhất để giải quyết các vấn đề thực sự khó là tạo ra các vấn đề trong khi giải quyết chúng và chuyển đổi mục tiêu giữa chúng.

Goal switching is this idea that if you try to solve task A, if you're trying to solve task A and you suddenly see your algorithm making progress on task B, then you should also

Chuyển đổi mục tiêu là ý tưởng rằng nếu bạn cố gắng giải quyết nhiệm vụ A, và đột nhiên thấy thuật toán của mình đang tiến triển trên nhiệm vụ B, thì bạn cũng nên

start optimizing for the second task.

Bắt đầu tối ưu hóa cho nhiệm vụ thứ hai.

For example, if you're a roboticist and you want forward walking and you notice that your robot is practicing balancing on one leg or crawling, you should not throw out that uh research, that progress because it doesn't measurably improve your object, your objective, which is forward speed, but instead you should embrace it and start working on those skills because those may be

Ví dụ, nếu bạn là một nhà chế tạo robot và bạn muốn robot đi về phía trước, và bạn nhận thấy robot của mình đang tập giữ thăng bằng trên một chân hoặc bò, bạn không nên vứt bỏ nghiên cứu đó, tiến bộ đó vì nó không cải thiện mục tiêu của bạn, đó là tốc độ tiến về phía trước, mà thay vào đó bạn nên chấp nhận nó và bắt đầu làm việc trên những kỹ năng đó vì chúng có thể là

essential stepping stones that lead to forward walking.

Những bước đệm thiết yếu dẫn đến việc đi về phía trước.

So, we want our algorithm to capture such serendipitous discoveries as they go.

Vì vậy, chúng tôi muốn thuật toán của mình nắm bắt những khám phá tình cờ như vậy khi chúng diễn ra.

And that leads me to this idea of innovation engines, which is that natural evolution and human culture effectively innovate forever by running this basic loop.

Và điều đó dẫn tôi đến ý tưởng về động cơ đổi mới, đó là sự tiến hóa tự nhiên và văn hóa nhân loại thực sự đổi mới mãi mãi bằng cách chạy vòng lặp cơ bản này.

They have an archive of all of the discoveries they've discovered so far.

Chúng có một kho lưu trữ tất cả các khám phá mà chúng đã khám phá được cho đến nay.

Like in evolution, it's all the species up to a certain point.

Giống như trong tiến hóa, đó là tất cả các loài cho đến một thời điểm nhất định.

In science and culture, it's all the technology and scientific ideas we have at a certain point in time.

Trong khoa học và văn hóa, đó là tất cả công nghệ và ý tưởng khoa học mà chúng ta có tại một thời điểm nhất định.

Then they take out something, change it a little bit, or take out two things and combine them.

Sau đó, chúng lấy ra một thứ gì đó, thay đổi nó một chút, hoặc lấy ra hai thứ và kết hợp chúng.

And then if the new thing is either a better version of something you already have, so it's a if it's a better mousetrap, swap it in.

Và nếu thứ mới là một phiên bản tốt hơn của thứ bạn đã có, tức là nếu nó là một cái bẫy chuột tốt hơn, hãy thay thế nó vào.

Or if it's an entirely new thing, it's interestingly different, like it's an iPhone and you never had that before, then add that to your set of discoveries and just keep that loop going forever.

Hoặc nếu nó là một thứ hoàn toàn mới, khác biệt một cách thú vị, như iPhone và bạn chưa từng có nó trước đây, thì hãy thêm nó vào bộ khám phá của bạn và cứ tiếp tục vòng lặp đó mãi mãi.

And so what I want to do today is motivate three

Và vì vậy, điều tôi muốn làm hôm nay là thúc đẩy ba

classes of algorithms that have tried to embrace and create those kind of innovation engines, which are quality diversity algorithms, open-ended algorithms, and AI generating algorithms.

Loại thuật toán đã cố gắng nắm bắt và tạo ra những động cơ đổi mới đó, đó là các thuật toán đa dạng chất lượng, thuật toán kết thúc mở và thuật toán tạo ra AI.

Now, QD algorithms are their goal is not to produce a single best solution like the single best Go player.

Các thuật toán QD có mục tiêu không phải là tạo ra một giải pháp tốt nhất duy nhất như người chơi Go giỏi nhất.

Their goal is to go out and try to find as many highquality yet extremely diverse solutions for a particular problem imaginable, just as nature did with all of these amazing marvels you see here.

Mục tiêu của chúng là đi ra ngoài và cố gắng tìm ra càng nhiều giải pháp chất lượng cao nhưng cực kỳ đa dạng cho một vấn đề cụ thể càng tốt, giống như tự nhiên đã làm với tất cả những kỳ quan tuyệt vời bạn thấy ở đây.

Now, the poster child in the most popular quality diversity algorithm is Mapalit.

Hiện nay, đứa con cưng trong thuật toán đa dạng chất lượng phổ biến nhất là Mapelit.

It was invented over a decade ago by myself and Jean Baptiste Morete.

Nó được phát minh hơn một thập kỷ trước bởi tôi và Jean Baptiste Morete.

And I'm going to walk you through this algorithm because the same basic playbook is going to be infused throughout every other piece of work that I tell you about in this talk.

Và tôi sẽ hướng dẫn bạn qua thuật toán này bởi vì cùng một kịch bản cơ bản sẽ được thấm nhuần trong mọi phần công việc khác mà tôi kể cho bạn nghe trong bài nói này.

So map elite says okay I'm searching for a solution which in this case could be a fastmoving robot.

Vì vậy, map elite nói rằng tôi đang tìm kiếm một giải pháp, trong trường hợp này có thể là một robot di chuyển nhanh.

I'm going to choose dimensions of variation that I care about like height and weight in my robot

Tôi sẽ chọn các chiều biến thiên mà tôi quan tâm như chiều cao và cân nặng của robot

and then I'm going to discretise that space of height and weight and run this basic loop.

Và sau đó tôi sẽ rời rạc hóa không gian chiều cao và cân nặng đó và chạy vòng lặp cơ bản này.

So to see the algorithm we have a parameter vector that describes an agent.

Để thấy thuật toán, chúng ta có một vector tham số mô tả một tác nhân.

I evaluate it.

Tôi đánh giá nó.

I get its height, its weight, and its performance, shown here as a blue color, and I put it in the right cell in the grid where its height and weight tell us it should it should be.

Tôi nhận được chiều cao, cân nặng và hiệu suất của nó, được hiển thị ở đây dưới dạng màu xanh lam, và tôi đặt nó vào ô thích hợp trong lưới nơi chiều cao và cân nặng của nó cho biết nó nên ở đâu.

And then I just take

Và sau đó tôi chỉ lấy

something out of the archive, change it a little bit, figure out what cell it goes into, and if it's the highest performing thing we've ever seen in that cell, swap it in.

Một thứ gì đó từ kho lưu trữ, thay đổi nó một chút, tìm ra ô mà nó đi vào, và nếu nó là thứ có hiệu suất cao nhất mà chúng ta từng thấy trong ô đó, hãy thay thế nó vào.

So I end up getting the elite in terms of performance of all of these diverse ways of solving this problem according to these dimensions of variation.

Vì vậy, cuối cùng tôi có được tinh hoa về hiệu suất của tất cả các cách đa dạng để giải quyết vấn đề này theo các chiều biến thiên này.

1 / 8