attacking planets (suggestion)

Actually I think the issue is invading a whole planet across the gulf of space is a really tricky logistical proposition. How do you land troops, take control of and keep control of a population of billions a long way from your home world.

Some races though do get this tech earlier than others.

Shooting a missile at a factory is more in the prevue of sabotage and Guerrilla warfare than planetary invasion. I agree planetary bombardment weapons should be possible sooner than full blown invasions.

They haven't told us much about the mechanics of planatary invasion in GC3 yet either.

I can present one cautionary tale from the other end of the 4X spectrum, namely when planet-capture is available at early techs, without any constraint (except normal research + building).

• In Malfador's Space Empires series (3, 4, 5), ground troops are immediately buildable (just weak).
• They're small and cheap.  12 x size 8 fit into the default cargo component of capacity 100, and take <1 turn to build (with a homeworld's build rate).  I like to research them up to size 10, so that exactly 10 fit, or size 12 and bump my cargo up to capacity 120.
• Planets get a free defense militia consisting of vanilla (weak) ground troops, in addition to whatever they choose to buy.  The rate is 1 troop per 50M pop, so tiny (500M capacity) get 10, small (1000M) = 20, medium (2B) = 40, large/homeworld (5B) = 100, huge (10B) = 200, and I forget what a ringworld gets.  If the colony is domed due to any non-native atmosphere breathers, cut everything by 80%.  They get these free troops brand-new for each ground combat, regardless of earlier losses (whereas the attacker's losses are permanent).  So if they play four-corners stall and run out the 3-minute realtime clock ... sucks for attacker, so sorry.  Grrrr.
• Corollary 1: One full cargo component of troops easily beats early colonies, and smaller or domed planets even if full.
• Corollary 2: To beat a homeworld, you need ~120 weak troops, or ~50 of the maxed-tech troops.  A small freighter full to the gills with cargo pods and troops will do it.  (Hilarious: cargo capacity is generic, so a colony ship with cargo pods, originally meant to haul extra colonists around, makes an ideal planet-capture ship.  Already we see that the abstraction has sprung a leak.)
• Corollary 3: If the AI (gasp) invades you ... play four-corners stall!
• Now, the lowest size of ship (frigate), fully loaded with engines, necessaries, and an armor/weapons combo, can squeeze out capacity for 1 "elective" component.  Then you make sub-types that use it for another gun, or more armor, or boarding parties when you get them ... or a cargo component.  You can design that ship on turn 1, and build it on turn 3 if you want.
• The next size (destroyer) has room for 2 electives.  So I make a double-cargo, which can haul 20 troops.
• Hence my paradigm for SE* became roughly weenie invader, where my earliest scout/combat ships oh-by-the-way detour to any colony en route, pick up a load of weak troops built just-in-time (i.e. on the turn of arrival), and presto, it's a serious threat to steal 90% of the small or early enemy planets it stumbles across.
• So, enter a new hostile system, spy on some planets, meet new AI enemy for the 1st time ... drop on a colony, end turn, conquer.  Scout around the rim, drop on a colony, conquer.  Spot its homeworld, avoid that, continue ccw, conquer a little one.  By the time I've run a lap around one sector, I may have stolen 3-5 unguarded colonies in its homeworld sector, without challenge, fight, or damage.  (Ground combat is also tactical, but I always auto-play it, because troops are atomic commodities not worth effort.  10-to-1 means he shoots once into armor, my frontier shoots 4-6 times through his armor and out the other side.)
• That's with my scout wave, roughly equal to a GC3 survey ship .  SE5's AIs (with or without Balance Mod) are completely oblivious to this, um, tactic.  (Later, they turtle against it by building insane numbers of weapon platforms, which are like groundlocked ships with no engines or movement.  Then the game devolves into a range-duel: you need more range than their guns, and enough point-defense to stalemate all of their homers every salvo, and then beat them down.  That's boring in its own way.)

As a micromanager and efficiency-milker, I loved the challenge of hitting or improving the lower bound of turns-to-conquest, and outracing nearby AIs to steal whatever they produce.  But after dominating several, um, editions of a 4X using a strategy that never needs to change, it gets ... bland.  I wish the AI could stop it.  I wish the AI could do it to me.  I wish there was ... more grandeur, or challenge, or sense of achievement.  It's ... too easy, I can do it on autopilot, it solves the game.  (Well, let's restrict that statement: SE* is too easy.)  Computer chess programs beat you by just being better at everything, seeing further, judging more accurately (and never getting tired).  I dream of AIs that beat me because they just think deeper, plan better, and/or play the meta-game (of scouring the tech tree, game rules, etc. and creating new tactics and schemes) better.  What would that even look like?  Man, that'd be a fun research area.

There might not be anything inherently wrong with an early-planet-capture ruleset.  Two equally-aware humans would have no problem with it because they'd know to fight to control space first.  AIs are so lacking at everything that it's really hard to teach or embed positional concepts.

Now, GC3's idea of simply banning planet-capture outright until "Age of War" is a drastic step in a completely different direction, which certainly closes the door on that problem.  I don't mind the Ages mechanism (yet), because we both have bigger fish to fry.  If it's an admission that AIs need the help, I understand that, too.

Just to reiterate, invasion is fine in "age of war", I just think that you should have some option in first stage when a race doesn't respect your controlled area and plops a colony next to yours.  Dropping stuff on their buildings and shooting missiles seems easy and hard to justify why this is a mid-game tech.  Destruction is easy, conquest is hard.

That is why no one has ever made a good computer AI for Go.  the AI needs to know about grabbing tactically important land (or space in this case) for the long game instead of quick short term gain.

Build a couple of consulates and you'll culture flip that colony in no time. In fact, this is better then settling it yourself because if doesn't cost you the population. Also, I often build a small hull ship with a single laser and as many engines as I can fit. This is excellent for killing scouts, survey ships, and colony ships that wander into your territory.

It will be interesting to see what happens when real AI enters this game. Brad claims that the AI he's building should be unbeatable at the highest difficulty without cheats, for basically the same reason high-level chess AI is now unbeatable. It will data-mine human strategy off steam and learn from the best players. The idea is that the AI should be able to play as well as the best humans, but never make the kinds of small mistakes that a human, no matter how good, always makes. As I understand it, the hopes for this game are that the when you turn down the difficulty in this game you'll basically be dumbing-down the AI rather than changing the rules that the AI or human plays by. I am skeptical, but excited by the prospect. To me the AI is what made GC2 a special game. It was solid across the board, which quite frankly is more than you can say for most space 4xs, but what made it shine was that the AI did things I had never seen AI do before in a strategy game. GC3 so far has been good about taking the GC2 formula and updating and improving on it, but I believe it will be the AI that determines weather it will be a classic or just a good game.

As a CS/AI guy, I'm skeptical.  Data mining data points isn't that powerful.  Data mining strategies and intents (which you could maybe define as associations in time) is beyond corporate supercomputers.  The union of { Amazon, Walmart, Netflix, eBay } "AI"s together can't even data-mine your shopping behavior.  The entire industry of network security can't begin to data-mine hackers' intents.  All you see is the action (or, more generally a stream of actions across time), and that's not enough to deduce the reasoning behind it, nor to anticipate what comes next.

Consider only the tactic of mining starbase for range extension.  Suppose your AI doesn't know it, and I demonstrate it a thousand times, in a thousand different games (and win all of them because of it).  Every time, it's different, to match the map configuration.  Some games, I do it.  Some games, I don't.  Now: on what pattern trigger does the AI invoke this idea (and commit ~20 build-and-move turns and a pie-wedge of nearby assets to it)?

Somehow you have to extract a tactic as some kind of frozen, declarative data chunk that represents ... a recipe?  A pattern-response pair?  A temporal script?  It seems that it would need to contain conditional and iteration (because some tactics really are iterative, and all tactics admit alternatives).  Just those two make it a Turing-complete programming language(!).  But then ... you're in the business of automatic programming, which would be grand, but it's ... not solvable in this century, perhaps.

We'll see.  I'll test that AI by forcing it to reveal its decision-making abilities, i.e. I'm gonna data-mine its style of play .  Suppose it has 2 weak frontier colonies, I fork them with a transport + fleet that could take either one of them.  The AI has 3 small fleets nearby.  How do they move?  How does it decide?  Protect one?  Intercept me?  Retreat?  Suppose I deflection-sac a weak fleet just to pull its only strong stack 1 hex out of range from its homeworld('s shipyard).  Does it take me?  Does it think ahead and see the real threat?

• In Avalon Hill's Third Reich (boardgame), naval fleets are modeled abstractly as factors, from 1 to 9, with a national combat bonus: England +2, Italy -3(?).  Oddly, this enabled the Italians to flaunt their inferiority and swarm the Med with "naked" transport missions, ferrying land units from Europe to N.Africa.  England's embattled fleets holed up in Med ports could intercept any one bait and surely sink it ... but then Italy will counter-intercept with everything and some German loans, and force a showdown.  England is screwed if it does, irked if it doesn't.  Could the AI play either side of that correctly?

I'm not familiar with Third Reich, and I don't know how Brad is programming the AI, but this is exactly the kind of problem data mining can help an AI with. The AI doesn't have to understand intent or think strategically, all it has be able to do is look at a bunch of scenarios where this situation came up, see what moves were most successful for each side and copy them. I think most of the data mining will be for more discreet things though, like build orders, research flow, and fleet compositions.

Planetary invasion should be available as soon as appropriate tech is discovered. And given that one has the capability to colonize alien worlds, I'd suggest this is easily within the grasp of a space faring civilization.  It is like saying, sure we have ships, but we aren't advanced enough to amphibious assault. Folks on earth have been doing this since (at least) the bronze age.

Make it inefficient, make it costly (in ground pounder units) if you must, but it should be part of the game from at least very early on. One has garrisons to defend against this sort of thing. (And anti-invasion tech, equivalent of AA for incoming drop ships/etc.)

For example, until drop ship/assault boat tech is developed, perhaps the most basic "AA" planetary defense system will devastate any invasion force, making the garrison's mop up operation a sure thing.

I agree that there should be a militaristic way to at least nag at enemy colonies. But it should probably be a type of ship component.

There could be any number of these.

- a kinetic weapon: fires heavy projectiles at ground installations, destroying facilities

- a nuclear weapon: "upgrade"? to the kinetic weapon, does more damage, kills population but it makes the tiles uninhabitable

- a poison weapon: poisons the atmosphere which reduces population

- a psychological weapon: enhances your cultural effects

etc...

Basically the mechanic I envision is simply placing the ship in orbit and its effect begins on the next turn and continues as long as the ship is in orbit.

Couldn't this effectively be done via basic tech, and invasion tactic modding? I remember modding a, "destroy one building", invasion tactic into GCII where you could harass and even cripple an enemy planet, but not capture it. I believe there were several other modders that included similar in their public mods.

i realize this post was some time back but with the addition of diplomacy i find it easier to just buy the colony ship from the ai just before it reaches the planet

from what i understood the ai will not change intelligence levels and will be playing its best at all times and the only change the levels will have is the amount of resources available at average level it will get the same resources as a human, below average will get 90% or something like that, and above average will get 110%

actually i just played a game that had no habitable planets except the starting ones and the ai could not figure out what to do i know the ai doesn't really exist yet but i thought it would have built a starbase or something 

The bonuses the AI get are way more than this. See my reply in the Question about Current AI thread about the real bonuses the AI gets on the various difficulty levels.

sorry i was just throwing out numbers for the purpose of an example

No problem, and no reason the feel sorry. I just augmented your post to show the massive bonuses the AI gets.

Bonuses doesn't make a better air it just takes away interest in playing a higher level. What we need is an ai that learns from game experience. It can minus tactics that don't help it win games. It can use the tactics you use when you win the games. Basically saving the game until it is over. If you win what did you do different from the other game. Is this tactic better than the ais tactic and replac e it. Create as much categories as possible. Research ship building planet grabbing what you are building on planets. What are the conditions you build certain buildings. Wh y you build certain star bases. Or what are the conditions. How do you attack and explore. Also. The an should experiment by trying random stuff and saving what works against you. The original air should be saved I'm saying there are two copies of the air so you can reset this. Gilmoy instead of saying that the aid don't work. Tell us why they don't work and use logic to solve this you have proven to be smart. Help them make a better ai.

Is s learning AI really possible? How about on GV3's budget? AI bonuses is really the cheap way to go, otherwise multi-player. 

As far as having ships destroy ground buildings. It seems something that should be doable in the "real world" but being a video game I hope not because I don't want to have a fleet come in at a time I'm vulnerable and wipe out all my stuff taking 30-40 turns to rebuild or even more in the late late game. Can you imagine having to rebuild everything in your empire after being a few hundred turns in...

I think it is possible to have an adaptive air. It really is a matter of mining the previous games as many specific lists as possible how the human player interact what they research how they build planets based on classes types of planets wonders and buildings. How and when they militarily research. What they do with it. How they build ships versus your ships. How they spend money and grow population. How they build star bases. How they manage governors. How they use ideologies. How the human player interact with different ais and why. I grew up on battlestar Galactica this is why I think like this.

I'm certainly not a programmer, but this does seem complex. Do any video games do this currently, or would SD be developing this independently?

Complex yes but feasible especially considering they are not limited to DVDs. If they need help on the logic on this I can help. Does anybody else do this that complex idont know.

Heck, Google and IBM combined don't do that yet.  It's good that somebody's envisioning grand goals, but reality wields cruel pruning shears.

It would be fun to create an academic research group and explore this niche for a couple of decades.  (Ahem :))  Nothing like it exists yet in the CS / AI / gaming literature.  Basically, take any one sentence out of that paragraph, and by itself it's already far more complex than, for example, chess programming.  (Chess is tiny compared to a 4X, because it has fewer units and only one board size, so the branching factor is orders of magnitude smaller than in a 4X.  That makes chess just barely amenable to brute-force search with clever optimizations.  We "solved" that in ~30 years, where today it's stronger than a human, limited only by hardware.  So now it's a GM's tool, like a car or a side-scanning sonar.)

Netflix recently offered a $10M prize in an open data mining / machine learning challenge for the best solution to a much simpler problem, that of mining your future movie preferences from your previous movie rentals.  Inevitably (as these things go), university groups and a few commercial think tanks competed for weeks until about 48 hours before the deadline, and then ... it ended in a flurry of mergers, as they cut side-chat deals and formed ensembles of 2-3 teams, then 4-5 teams, each leapfrogging the previous.  The final winner was roughly an ensemble of 6 or 7 of the former top 12 (and they beat out the other ensemble).  Netflix paid, but it has not noticeably improved their recommendations

Basically, the union of { IBM, Netflix, Amazon, eBay, Google, Walmart } have not solved this yet.

This seems to require:

• an algorithmic representation of human visible actions (i.e. an uber-duber, semi-telepathic macro recorder that distills human actions down to a C-like code block)
• an uber algorithmic language
• an uber (not-just-a-)macro recorder

... at which point, Microsoft hires you away to replace Visual Basic for Applications in Excel and Word, because this would be simply superior.

Note that all of the above is not even the AI itself; as the OP puts it, this is only the adaptive component of some already-existing AI.  It's not merely unsolved, it contains unsolved sub-problems.  It's so off-the-wall that there's basically no money in it, anywhere.  Not even Google is hiring teams of people to work on this.  (Between this and self-driving cars, the cars are much easier (prototypes exist now) and surely more profitable.)

Ultimately, I do have some ideas on how this could be tackled ... but I also appreciate the sheer scale of complexity involved.  I conjecture that we should pursue this in tiers, as part of my vision (described elsewhere) of an adaptive UI that scales up.

• Phase I: Lisp scripting.  You do everything yourself, by writing code with the full power of Lisp.  You can automate any ship path, planet build template, wheel balancing, alert-when-itchy, fleet annotation icons, windows hiding, UI customization, whatever.  (This is already beyond any 4X.)
• Phase II: UI-as-student.  The fledgling "UI AI" is like a new secretary who doesn't know what you do, or a bright 8-year-old nephew whom you must babysit for two weeks.  It watches over your shoulder, and tries to ... decompile your stream of human actions into algorithmic code.  (I do not know how.)  It may attempt to deduce your intent, maybe with an internal representation of your belief-state as a graph-of-graphs.  It may interrupt you a hundred times before turn 20 with pop-up windows asking Why didn't you colonize Mars?  Why did you do that?  (Be careful what you wish for :))  It ponders sequences of your play-flow and tries to extract chunks.  If it notices that you never use certain UI features / windows / menu selections, it may streamline the UI for you by moving them to deeper sub-menus.  If it sees that you always drill down this window-path to that datum, it may float them higher.  This would utterly revolutionize Office, CAD systems, web browsers, and every other app domain.  The UI and window frame boundary would no longer just be static elements that split your monitor space -- instead, they would change over time as you use the system, until the system morphs into something that fits the way you use it.  This is only Phase II
• Phase III: Max Headroom.  The end product of the UI AI is that it has re-created / distilled / generated, in uber-code, an algorithmic, executable representation that -- mimics you.  This uber-script "plays" the way you play, decides how you would, wants-prefers-reacts-emotes the way you do.  For yuks, you could choose Autoplay, load your Self(-script) vs. 3 vanilla AIs, and watch as the game auto-beats those AIs in the same way you would.  You could maybe trust this script to automate portions of the game for you.  (Corollary: This script is (or would subsume) your set of ministers / governors.  Conjecture: Any sufficiently satisfactory set of ministers / governors would become this script.)  You could play against "yourself".  (If you ever win, then go back to Phase II and teach it some more.)  Difficulty: This falls under the scope of automatic programming, which has been a pipe dream in CS since before Fortran.  (They thought Fortran would be the automation!)
• Phase IV: Script-mining.  Now that we have a code-like representation of a human, we can envision compilers, maybe latent semantic analysis, meta-reasoners, and other tools that crawl over such a representation and try to extract ... something.  What should the AI even look for?  Event-condition-action rules?  Pattern-matching?  We can't even do this for the much simpler problem of: for this programming assignment A, for that student's submission X, what is her score?  (That would be the mythical automatic grading, which would revolutionize university curricula.)  In the limit, any meta-reasoner you use to mine a script strays perilously close to the "CS theoretical event horizon" of a Turing machine accepting the description of another Turing machine and then simulating it, which is known to embed undecidability issues sufficient to fill an entire year of graduate-level textbooks.
• Phase V:Adaptive AI.  Having mastered the previous 4 phases, we (finally) have all of the ingredients we need: a vanilla AI, some scripts of human players, the script mining tools, and whatever output the script miners emit.  Have the AI slurp all those in, and somehow modify its behavior according to what's in this elixir-of-extracted-chunks.  I can't see that far, so I don't know what the details would be like.

It's a big vision, which I heartily endorse.  But it's so big ... that the combined intellects of 21st-century academia, tech, DoD, and hackers trying to beat them all, have not even dared to start on any part of it.  The sub-problems are too hard, the payoff is too obscure, there's no carrot to entice anybody to try.

If I ever found a dev company, I'll investigate this, starting with Phase I (I might have to cheat and not call it a "game" tho)