4 ms·

Not seen that name in a while. Matt Ginsberg is a man of many accomplishments, but I had heard of him due to his contributions to computer contract bridge - his

by rm445 5y ago

Not seen that name in a while. Matt Ginsberg is a man of many accomplishments, but I had heard of him due to his contributions to computer contract bridge - his 90s-era world computer bridge champion program Gib (Ginsberg's Intelligent Bridgeplayer). In bridge, a game of imperfect information, it used the approach of dealing thousands of hands that opponents potentially could have, analysing them with perfect information, and taking the action that was statistically favoured. Interestingly, bridge programs seem to have somewhat stalled since. No doubt they've been improved but they can't beat world-class players even today. Though that might be lack of resources thrown at the problem. https://en.wikipedia.org/wiki/Computer_bridge https://en.wikipedia.org/wiki/Computer_bridge

Agentlien 5y ago
It would be interesting to hear more about this from someone whose field this is. My first naïve thought was that surely it's lack of eyes on the problem. After all, we have AlphaGo. Then again, I can't say I've heard much about AI in games with imperfect information. There's StarCraft 2, but there AI has not quite surpassed humans.
- oscardssmith 5y ago
  One thing that makes bridge very difficult is you need to be able to explain your partner's bids to your opponents. This means you either have to hard-code a bidding system (lame) or make a ton of progress in explainable ai.
- onceiwasthere 5y ago
  Something you might be interested in is the OpenAI group's attempt at making a Dota 2 playing AI which, if you're unfamiliar, is a 5v5 imperfect information computer game. The AI they made was able to take games off of many top players/teams. The interesting factor on top of all that is that it isn't a single AI playing as 5 players, its 5 AIs acting independently without communication. Really interesting stuff given how complex a game Dota 2 is.
  - Agentlien 5y ago
    I had heard about that in passing. I didn't realize it was actually a team of AIs, that is more interesting than I thought! What I did hear was that the AI was very sensitive to whether it gets its pick or not.

by rm445 5y ago

Agentlien 5y ago

It would be interesting to hear more about this from someone whose field this is. My first naïve thought was that surely it's lack of eyes on the problem. After all, we have AlphaGo. Then again, I can't say I've heard much about AI in games with imperfect information. There's StarCraft 2, but there AI has not quite surpassed humans.

oscardssmith 5y ago
One thing that makes bridge very difficult is you need to be able to explain your partner's bids to your opponents. This means you either have to hard-code a bidding system (lame) or make a ton of progress in explainable ai.
onceiwasthere 5y ago
Something you might be interested in is the OpenAI group's attempt at making a Dota 2 playing AI which, if you're unfamiliar, is a 5v5 imperfect information computer game. The AI they made was able to take games off of many top players/teams. The interesting factor on top of all that is that it isn't a single AI playing as 5 players, its 5 AIs acting independently without communication. Really interesting stuff given how complex a game Dota 2 is.
- Agentlien 5y ago
  I had heard about that in passing. I didn't realize it was actually a team of AIs, that is more interesting than I thought! What I did hear was that the AI was very sensitive to whether it gets its pick or not.